{"id":"https://openalex.org/W7220691385","doi":"https://doi.org/10.48550/arxiv.2610.06038","title":"Optimal spectral supersaturation for cliques and odd cycles","display_name":"Optimal spectral supersaturation for cliques and odd cycles","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220691385","doi":"https://doi.org/10.48550/arxiv.2610.06038"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06038","pdf_url":"https://arxiv.org/pdf/2610.06038","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.06038","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157705306","display_name":"Hongzhang Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen, Hongzhang","raw_affiliation_strings":["School of Mathematics and Statistics , Gansu Center for Applied Mathematics , Lanzhou University , Lanzhou , Gansu , 730000 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics , Gansu Center for Applied Mathematics , Lanzhou University , Lanzhou , Gansu , 730000 , China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157782750","display_name":"Yongtao Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Yongtao","raw_affiliation_strings":["Yau Mathematical Sciences Center (YMSC) , Tsinghua University , Beijing , 100084 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yau Mathematical Sciences Center (YMSC) , Tsinghua University , Beijing , 100084 , China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.9980000257492065,"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.9980000257492065,"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/T11476","display_name":"Graph theory and applications","score":0.0010000000474974513,"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":9.999999747378752e-05,"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/turan-graph","display_name":"Tur\u00e1n graph","score":0.8500000238418579},{"id":"https://openalex.org/keywords/clique-counting","display_name":"clique counting","score":0.48899999260902405},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.7889999747276306},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"spectral radius","score":0.4189999997615814},{"id":"https://openalex.org/keywords/extremal-graphons","display_name":"extremal graphons","score":0.33500000834465027}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8331999778747559},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7612000107765198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5936999917030334},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5600000023841858},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5209000110626221},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5004000067710876},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4948999881744385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4788999855518341},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.45010000467300415},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.39879998564720154},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.3100000023841858},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.3000999987125397},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.28859999775886536},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C53052385","wikidata":"https://www.wikidata.org/wiki/Q17104046","display_name":"Mixed graph","level":5,"score":0.2676999866962433},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06038","pdf_url":"https://arxiv.org/pdf/2610.06038","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.06038","doi":"https://doi.org/10.48550/arxiv.2610.06038","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06038","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.06038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06038","pdf_url":"https://arxiv.org/pdf/2610.06038","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":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321435","display_name":"Anhui University","ror":"https://ror.org/05th6yx34"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220691385.pdf","grobid_xml":"https://content.openalex.org/works/W7220691385.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W4390962074","https://openalex.org/W4406489091","https://openalex.org/W4416050753","https://openalex.org/W7106285655","https://openalex.org/W7117775965","https://openalex.org/W7138431651","https://openalex.org/W7160556989","https://openalex.org/W7162499499","https://openalex.org/W7164021239","https://openalex.org/W7167066472","https://openalex.org/W7169513827","https://openalex.org/W7169914351","https://openalex.org/W7196933026","https://openalex.org/W7201864761","https://openalex.org/W7212001796"],"related_works":["https://openalex.org/W7212001796","https://openalex.org/W7117775965","https://openalex.org/W7220469054","https://openalex.org/W7196933026","https://openalex.org/W7167066472","https://openalex.org/W4415239870","https://openalex.org/W7098001782","https://openalex.org/W1494308504","https://openalex.org/W4408452147","https://openalex.org/W7202134954"],"abstract_inverted_index":{"Let":[0],"$Y_{n,r,q}$":[1],"be":[2,24],"the":[3,7,25,72,96,101,110,135,191,232,238,246,251,257,266],"graph":[4,9,50,172,212],"obtained":[5],"from":[6,250],"Tur\u00e1n":[8],"$T_{n,r}$":[10],"by":[11,33,272,281],"adding":[12,34],"$q$":[13,260],"pairwise":[14],"disjoint":[15],"edges":[16],"inside":[17],"a":[18,35,56,90,124,141],"largest":[19],"part,":[20],"and":[21,43,66,107,131,143,154,165,183,198,205,223,237,265,274,276,283],"let":[22],"$c(n,F)$":[23],"minimum":[26],"number":[27],"of":[28,30,81,100,104,127,181,221,235,241,259,262],"copies":[29,80,180,220,236],"$F$":[31,51,139],"created":[32],"single":[36],"edge":[37,102,253],"to":[38,89,95],"$T_{n,r}$.":[39],"Fang,":[40,128],"Li,":[41,129],"Lin":[42,130],"Ma":[44],"proved":[45],"that":[46,60,156],"for":[47,61,116,157,270,278],"every":[48,148,158,170,196,210],"color-critical":[49],"with":[52,174,214],"$\u03c7(F)=r+1$,":[53],"there":[54],"exists":[55],"constant":[57,91,112],"$\u03b4_F>0$":[58],"such":[59],"all":[62,67],"sufficiently":[63,163,203],"large":[64,164,204],"$n$":[65,99,161,201,264],"$1\\le":[68,166,206],"q\\le":[69],"\u03b4_F":[70],"\\sqrt{n}$,":[71],"condition":[73],"$\u03bb(G)\\ge\u03bb(Y_{n,r,q})$":[74,175],"forces":[75],"at":[76,177,217],"least":[77,178,218],"$q\\,":[78],"c(n,F)$":[79],"$F$.":[82,118],"The":[83,243],"bound":[84],"$q=O(\\sqrt{n}\\,)$":[85],"is":[86,140,162,185,193,202,225,261,268],"tight":[87],"up":[88],"factor,":[92],"in":[93,245,255],"contrast":[94],"linear":[97],"order":[98,263],"setting":[103,248],"Mubayi,":[105],"Pikhurko":[106,282],"Yilma,":[108],"but":[109],"exact":[111,233],"$\u03b4_F$":[113,137],"remained":[114],"unknown":[115],"any":[117],"In":[119],"this":[120],"paper,":[121],"building":[122],"on":[123],"structural":[125],"result":[126],"Ma,":[132],"we":[133,150],"determine":[134,230],"threshold":[136,192,267],"when":[138],"clique":[142],"an":[144],"odd":[145,189,279],"cycle.":[146],"For":[147,188,195],"$r\\ge2$,":[149],"denote":[151],"$\u03b4_r":[152],":=(1-\\tfrac1r)\\sqrt2$":[153],"prove":[155],"$\\varepsilon>0$,":[159,199],"if":[160,200],"q\\le(\u03b4_r-\\varepsilon)\\sqrt":[167],"n$,":[168,208],"then":[169,209],"$n$-vertex":[171,211],"$G$":[173,213],"contains":[176,216],"$q\\,c(n,K_{r+1})$":[179],"$K_{r+1}$,":[182],"$\u03b4_r$":[184],"best":[186,226],"possible.":[187,227],"cycles,":[190],"$1/\\sqrt2$.":[194],"$k\\ge1$":[197],"q\\le(1/\\sqrt2-\\varepsilon)\\sqrt":[207],"$\u03bb(G)\\ge\u03bb(Y_{n,2,q})$":[215],"$q\\,c(n,C_{2k+1})$":[219],"$C_{2k+1}$,":[222],"$1/\\sqrt2$":[224],"Our":[228],"results":[229],"both":[231],"count":[234],"optimal":[239],"range":[240,258],"$q$.":[242],"behavior":[244],"spectral":[247],"differs":[249],"classical":[252],"setting,":[254],"which":[256],"$1/r$":[269],"cliques":[271],"Lov\u00e1sz":[273],"Simonovits,":[275],"$1/2$":[277],"cycles":[280],"Yilma.":[284]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}