{"id":"https://openalex.org/W7220448979","doi":"https://doi.org/10.48550/arxiv.2610.03347","title":"Coordinate-extension degrees and layered $k$-uniform hypergraphs","display_name":"Coordinate-extension degrees and layered $k$-uniform hypergraphs","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220448979","doi":"https://doi.org/10.48550/arxiv.2610.03347"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03347","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03347","pdf_url":"https://arxiv.org/pdf/2610.03347","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.03347","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157382199","display_name":"Jiabao Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang, Jiabao","raw_affiliation_strings":["School of Mathematics , Nanjing University , Nanjing 210093 , P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics , Nanjing University , Nanjing 210093 , P.R. China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5157382199"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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":1.0,"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":1.0,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0,"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/T11166","display_name":"Analytic Number Theory Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/k-uniform-hypergraphs","display_name":"k-uniform hypergraphs","score":0.9200000166893005},{"id":"https://openalex.org/keywords/turan-density","display_name":"Tur\u00e1n density","score":0.8389999866485596},{"id":"https://openalex.org/keywords/order-of-vanishing","display_name":"order of vanishing","score":0.6430000066757202},{"id":"https://openalex.org/keywords/extremal-hypergraph-theory","display_name":"extremal hypergraph theory","score":0.6840000152587891}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8483999967575073},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7788000106811523},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.7042999863624573},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6552000045776367},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6478000283241272},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5375000238418579},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4984999895095825},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43950000405311584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4219000041484833},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.3855000138282776},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C2992444157","wikidata":"https://www.wikidata.org/wiki/Q775079","display_name":"Single point","level":3,"score":0.26010000705718994}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03347","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03347","pdf_url":"https://arxiv.org/pdf/2610.03347","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.03347","doi":"https://doi.org/10.48550/arxiv.2610.03347","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03347","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.03347","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03347","pdf_url":"https://arxiv.org/pdf/2610.03347","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2485548420","display_name":null,"funder_award_id":"12471327","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G9000846700","display_name":null,"funder_award_id":"2026M793375","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220448979.pdf","grobid_xml":"https://content.openalex.org/works/W7220448979.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W4402502316","https://openalex.org/W4403524585","https://openalex.org/W4414449459","https://openalex.org/W4417522400","https://openalex.org/W6948229789","https://openalex.org/W7161269467","https://openalex.org/W7163336646","https://openalex.org/W7196944606","https://openalex.org/W7203894917","https://openalex.org/W7212033496"],"related_works":["https://openalex.org/W7203894917","https://openalex.org/W7161269467","https://openalex.org/W7221821971","https://openalex.org/W4367860245","https://openalex.org/W7163554002","https://openalex.org/W4413954779","https://openalex.org/W7213497878","https://openalex.org/W4389422092","https://openalex.org/W7134290782","https://openalex.org/W7097281855"],"abstract_inverted_index":{"Let":[0],"$\\Palt=(\\C,\\T)$":[1],"be":[2],"a":[3,49,109,133,159,182,201],"$k$-palette.":[4],"For":[5,48,126],"$0\\le":[6],"t\\le":[7],"k-1$,":[8],"its":[9],"$t$th":[10],"coordinate-extension":[11],"degree":[12,60],"is":[13,78,120,143,170],"the":[14,30,35,41,56,117,121,155],"minimum,":[15],"over":[16,61],"every":[17,23,127,174,188,209],"choice":[18],"of":[19,25,29,32,58,99,105,111,158,165,177,203],"$t$":[20],"coordinates":[21,38],"and":[22,74,90,95,102,104,107,129,168,195,206],"assignment":[24],"colors":[26,43],"to":[27,34,44,85],"them,":[28],"proportion":[31],"assignments":[33],"remaining":[36],"$k-t$":[37],"that":[39,70,154,161,184],"complete":[40],"fixed":[42],"an":[45,144],"admissible":[46,175],"$k$-tuple.":[47],"$k$-graph":[50,135,160,183],"$F$,":[51],"we":[52,131,180],"define":[53],"$\u03c0_t^{\\ext}(F)$":[54],"as":[55],"supremum":[57],"this":[59],"all":[62],"palettes":[63],"not":[64],"admitted":[65],"by":[66],"$F$.":[67],"We":[68,81,151],"prove":[69],"\\[":[71],"\u03c0_t^{\\ext}(F)=0":[72],"\\quad\\text{if":[73],"only":[75],"if}\\quad":[76],"F\\text{":[77],"}t\\text{-layered}.":[79],"\\]":[80],"also":[82,152],"relate":[83],"$t$-layeredness":[84],"vanishing":[86,193],"orders,":[87],"min-layeredness,":[88],"max-layeredness,":[89],"layeredness.":[91],"These":[92],"results":[93],"recover":[94],"extend":[96],"previous":[97],"characterizations":[98],"Reiher,":[100],"R\u00f6dl,":[101],"Schacht":[103],"Lamaison,":[106],"answer":[108],"question":[110],"Lamaison":[112],"for":[113,147,173,187,208],"$3$-graphs.":[114],"At":[115],"$t=0$,":[116],"parameter":[118],"$\u03c0_0^{\\ext}(F)$":[119],"$(k-2)$-uniform":[122],"Tur\u00e1n":[123],"density":[124,157,197],"$\u03c0_{k-2}(F)$.":[125],"$k\\ge3$":[128],"$r\\ge2$,":[130],"construct":[132,181],"finite":[134],"$F_{k,r}$":[136],"with":[137],"\\(":[138],"\u03c0_{k-2}(F_{k,r})=2(r-1)/rk^k.":[139],"\\)":[140],"Thus":[141],"$2/k^k$":[142],"accumulation":[145],"point":[146],"single":[148],"forbidden":[149],"$k$-graphs.":[150],"show":[153],"least":[156],"fails":[162],"condition":[163],"$\\Sp$":[164,186],"Lin,":[166,204],"Wang":[167,205],"Zhou":[169,207],"$4/(3k^k)$.":[171],"Finally,":[172],"matching":[176],"size":[178],"$m$,":[179],"satisfies":[185],"coordinate":[189],"pair,":[190],"has":[191,196],"no":[192],"order,":[194],"$2^m/k^k$.":[198],"This":[199],"disproves":[200],"conjecture":[202],"$k\\ge3$.":[210]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-06T00:00:00"}