{"id":"https://openalex.org/W7125828654","doi":"https://doi.org/10.48550/arxiv.2601.17325","title":"Bounds on Linear Tur\u00e1n Number for Trees","display_name":"Bounds on Linear Tur\u00e1n Number for Trees","publication_year":2026,"publication_date":"2026-01-24","ids":{"openalex":"https://openalex.org/W7125828654","doi":"https://doi.org/10.48550/arxiv.2601.17325"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.17325","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.17325","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.17325","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123992553","display_name":"Rajat Adak","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Adak, Rajat","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5123967586","display_name":"Pragya Verma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Verma, Pragya","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5123992553"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9613000154495239,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9613000154495239,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.008899999782443047,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.008700000122189522,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.9524000287055969},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7613000273704529},{"id":"https://openalex.org/keywords/divisibility-rule","display_name":"Divisibility rule","score":0.5954999923706055},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5640000104904175},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4650999903678894},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.3425999879837036}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9524000287055969},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7789000272750854},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7738000154495239},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7613000273704529},{"id":"https://openalex.org/C9991821","wikidata":"https://www.wikidata.org/wiki/Q858520","display_name":"Divisibility rule","level":2,"score":0.5954999923706055},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5640000104904175},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4512999951839447},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.26109999418258667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.17325","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.17325","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.17325","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.17325","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"hypergraph":[1,28,58,156],"$H$":[2,29],"is":[3,30,160],"said":[4],"to":[5,105,169],"be":[6],"\\emph{linear}":[7],"if":[8,32],"every":[9],"pair":[10],"of":[11,23,37,51,68,79,98],"vertices":[12],"lies":[13],"in":[14,53],"at":[15],"most":[16],"one":[17],"hyperedge.":[18],"Given":[19],"a":[20,40,111,166,170,189,202],"family":[21],"$\\mathcal{F}$":[22,38],"$r$-uniform":[24,27,57,116],"hypergraphs,":[25],"an":[26,54],"\\emph{$\\mathcal{F}$-free}":[31],"it":[33],"contains":[34],"no":[35],"member":[36],"as":[39],"subhypergraph.":[41],"The":[42],"\\emph{linear":[43],"Tur\u00e1n":[44,66,84,100],"number}":[45],"$ex_r^{\\mathrm{lin}}(n,\\mathcal{F})$":[46],"denotes":[47],"the":[48,77,82,96,123,145,154,176,183],"maximum":[49],"number":[50,85,101],"hyperedges":[52],"$\\mathcal{F}$-free":[55],"linear":[56,83,89,99,115],"on":[59,81,204],"$n$":[60],"vertices.":[61],"Gy\u00e1rf\u00e1s,":[62],"Ruszink\u00f3,":[63],"and":[64,133,152,199],"S\u00e1rk\u00f6zy~[\\emph{Linear":[65],"numbers":[67],"acyclic":[69,87,103],"triple":[70],"systems},":[71],"European":[72],"J.\\":[73],"Combin.\\":[74],"(2022)]":[75],"initiated":[76],"study":[78,97,138],"bounds":[80],"for":[86,102,113,182,208],"$3$-uniform":[88],"hypergraphs.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94,137,187],"extend":[95],"systems":[104],"higher":[106],"uniformity.":[107],"We":[108,143,173],"first":[109],"give":[110,188],"construction":[112,190],"any":[114],"tree":[117],"with":[118,140,201],"$k$":[119],"edges":[120],"that":[121],"yields":[122],"lower":[124],"bound":[125,147,177,207],"$":[126,129,148,151,178,181,192,195],"ex_r^{\\mathrm{lin}}(n,T_k^r)\\ge":[127],"{n(k-1)}/{r},":[128],"under":[130,196],"mild":[131],"divisibility":[132],"existence":[134],"assumptions.":[135],"Next,":[136],"hypertrees":[139],"four":[141],"edges.":[142],"prove":[144,175],"exact":[146],"ex_r^{\\mathrm{lin}}(n,B_4^r)\\le":[149],"{(r+1)n}/{r}":[150,194],"characterize":[153],"extremal":[155],"class,":[157],"where":[158],"$B_4^r$":[159],"formed":[161],"from":[162],"$S_3^r$":[163],"by":[164],"appending":[165],"hyperedge":[167],"incident":[168],"degree-one":[171],"vertex.":[172],"also":[174],"ex_r^{\\mathrm{lin}}(n,E_4^r)\\le":[179],"{(2r-1)n}/{r}":[180],"crown":[184],"$E_4^r$.":[185],"Finally,":[186],"showing":[191],"ex_r^{\\mathrm{lin}}(n,P_4^r)\\ge":[193],"suitable":[197],"assumptions":[198],"conclude":[200],"conjecture":[203],"sharp":[205],"upper":[206],"$P_4^r$.":[209]},"counts_by_year":[],"updated_date":"2026-01-28T23:18:48.515280","created_date":"2026-01-28T00:00:00"}