{"id":"https://openalex.org/W7214302171","doi":"https://doi.org/10.48550/arxiv.2609.29493","title":"Every graph is eventually Tur\u00e1n-good and Tur\u00e1n-stable","display_name":"Every graph is eventually Tur\u00e1n-good and Tur\u00e1n-stable","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7214302171","doi":"https://doi.org/10.48550/arxiv.2609.29493"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.29493","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29493","pdf_url":"https://arxiv.org/pdf/2609.29493","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/2609.29493","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5152775592","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/A5152775592"],"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0,"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/complete-r-partite-graphs","display_name":"complete r-partite graphs","score":0.7409999966621399},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.8019999861717224},{"id":"https://openalex.org/keywords/edit-distance","display_name":"edit distance","score":0.6340000033378601},{"id":"https://openalex.org/keywords/injective-homomorphisms","display_name":"injective homomorphisms","score":0.949999988079071},{"id":"https://openalex.org/keywords/extremal-functions","display_name":"extremal functions","score":0.4399999976158142},{"id":"https://openalex.org/keywords/subgraph-counting","display_name":"subgraph counting","score":0.3930000066757202}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7336000204086304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.683899998664856},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.583899974822998},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5299000144004822},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.5181999802589417},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.5134999752044678},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4846000075340271},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4758000075817108},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.44350001215934753},{"id":"https://openalex.org/C7036158","wikidata":"https://www.wikidata.org/wiki/Q3385162","display_name":"Graph homomorphism","level":5,"score":0.39989998936653137},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3986999988555908},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.3763999938964844},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.35589998960494995},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.33980000019073486},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.3393999934196472},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.33329999446868896},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.3212999999523163},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.3156000077724457},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.31360000371932983},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.30660000443458557},{"id":"https://openalex.org/C73380178","wikidata":"https://www.wikidata.org/wiki/Q8024306","display_name":"Windmill graph","level":5,"score":0.2906999886035919},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.2904999852180481},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.2702000141143799},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.2637999951839447},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.2549999952316284}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.29493","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29493","pdf_url":"https://arxiv.org/pdf/2609.29493","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.2609.29493","doi":"https://doi.org/10.48550/arxiv.2609.29493","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.29493","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:2609.29493","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29493","pdf_url":"https://arxiv.org/pdf/2609.29493","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214302171.pdf","grobid_xml":"https://content.openalex.org/works/W7214302171.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W4399555083","https://openalex.org/W7203778225"],"related_works":["https://openalex.org/W7203778225","https://openalex.org/W4382864813","https://openalex.org/W4400659130","https://openalex.org/W4205315408","https://openalex.org/W2092224707","https://openalex.org/W2953040923","https://openalex.org/W3018415472","https://openalex.org/W2540540304","https://openalex.org/W2951679101","https://openalex.org/W3033433925"],"abstract_inverted_index":{"Let":[0],"$T_r(n)$":[1,32,85],"denote":[2],"the":[3,30,34,79,94,172],"complete":[4],"$r$-partite":[5],"graph":[6,19,31,70,105,163],"on":[7],"$n$":[8],"vertices":[9],"whose":[10],"part":[11],"sizes":[12],"differ":[13],"by":[14],"at":[15,73,87],"most":[16,88],"one.":[17],"A":[18],"$H$":[20,40,49,106,178],"is":[21,50,86,107],"called":[22],"$K_{r+1}$-Tur\u00e1n-good":[23,109],"if,":[24,52],"for":[25,53,112,159,166],"all":[26,42],"sufficiently":[27],"large":[28],"$n$,":[29],"contains":[33,72],"maximum":[35],"number":[36,173],"of":[37,39,77,96,118,146,174,190],"copies":[38,76],"among":[41],"$n$-vertex":[43,68,161],"$K_{r+1}$-free":[44,69,162],"graphs.":[45],"We":[46,153],"say":[47],"that":[48,103,156],"$K_{r+1}$-Tur\u00e1n-stable":[51,111],"every":[54,104,160],"$\\varepsilon>0$,":[55],"there":[56],"exist":[57],"$\u03b4>0$":[58],"and":[59,66,84,110,123,130,132,138,151,165,195],"$n_0$":[60],"such":[61],"that,":[62],"whenever":[63],"$n\\ge":[64],"n_0$":[65],"an":[67],"$G$":[71,83,164],"least":[74],"$\\mathrm{ex}(n,H,K_{r+1})-\u03b4n^{v(H)}$":[75],"$H$,":[78],"edit":[80],"distance":[81],"between":[82],"$\\varepsilon":[89],"n^2$,":[90],"where":[91,169],"$v(H)$":[92],"denotes":[93,171],"order":[95],"$H$.":[97],"In":[98],"this":[99],"paper,":[100],"we":[101,182],"prove":[102,155],"both":[108],"$r\\ge":[113,167],"4v(H)^3+11v(H)^2$.":[114],"This":[115],"strengthens":[116],"results":[117],"Morrison,":[119,147,191],"Nir,":[120,148,192],"Norin,":[121,149,193],"Rz\u0105\u017cewski,":[122,150,194],"Wesolek~[J.":[124],"Combin.":[125],"Theory":[126],"Ser.":[127],"B,":[128],"2023]":[129],"Gerbner":[131],"Hama":[133],"Karim~[J.":[134],"Graph":[135],"Theory,":[136],"2024],":[137],"gives":[139],"a":[140,144,184],"positive":[141],"answer":[142,186],"to":[143,179,187],"question":[145,189],"Wesolek.":[152,196],"also":[154],"$\\inj(H,G)\\le":[157],"\\inj(H,T_r(n))$":[158],"40v(H)^3$,":[168],"$\\inj(H,G)$":[170],"injective":[175],"homomorphisms":[176],"from":[177],"$G$.":[180],"Finally,":[181],"give":[183],"negative":[185],"another":[188]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-26T00:00:00"}