{"id":"https://openalex.org/W7220935274","doi":"https://doi.org/10.48550/arxiv.2610.10233","title":"Nonlinear lower-tail large deviations at criticality","display_name":"Nonlinear lower-tail large deviations at criticality","publication_year":2026,"publication_date":"2026-10-07","ids":{"openalex":"https://openalex.org/W7220935274","doi":"https://doi.org/10.48550/arxiv.2610.10233"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.10233","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10233","pdf_url":"https://arxiv.org/pdf/2610.10233","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.10233","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064348920","display_name":"Matthew Kwan","orcid":"https://orcid.org/0000-0002-4003-7567","observed_orcids":["https://orcid.org/0000-0002-4003-7567"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kwan, Matthew","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060274649","display_name":"Huy Tuan Pham","orcid":"https://orcid.org/0000-0003-4659-4345","observed_orcids":["https://orcid.org/0000-0003-4659-4345"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pham, Huy Tuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"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.9984999895095825,"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.9984999895095825,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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":9.999999747378752e-05,"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/critical-regime","display_name":"critical regime","score":0.6800000071525574},{"id":"https://openalex.org/keywords/random-graphs","display_name":"random graphs","score":0.746999979019165},{"id":"https://openalex.org/keywords/triangle-free-graphs","display_name":"triangle-free graphs","score":0.7630000114440918},{"id":"https://openalex.org/keywords/phase-transitions","display_name":"phase transitions","score":0.6650000214576721},{"id":"https://openalex.org/keywords/variational-problems","display_name":"variational problems","score":0.5789999961853027},{"id":"https://openalex.org/keywords/steiner-triple-systems","display_name":"Steiner triple systems","score":0.902999997138977},{"id":"https://openalex.org/keywords/latin-squares","display_name":"Latin squares","score":0.9919999837875366},{"id":"https://openalex.org/keywords/combinatorial-designs","display_name":"combinatorial designs","score":0.6909999847412109},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.5419999957084656}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7190999984741211},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.6962000131607056},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6488000154495239},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5468999743461609},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.5234000086784363},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.47189998626708984},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.451200008392334},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43290001153945923},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3961000144481659},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3808000087738037},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.36629998683929443},{"id":"https://openalex.org/C62100291","wikidata":"https://www.wikidata.org/wiki/Q1936288","display_name":"Total variation","level":2,"score":0.3643999993801117},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3465000092983246},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.3174000084400177},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.31369999051094055},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2694999873638153},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.2623000144958496},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.10233","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10233","pdf_url":"https://arxiv.org/pdf/2610.10233","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.10233","doi":"https://doi.org/10.48550/arxiv.2610.10233","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.10233","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.10233","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10233","pdf_url":"https://arxiv.org/pdf/2610.10233","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/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220935274.pdf","grobid_xml":"https://content.openalex.org/works/W7220935274.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1571018443","https://openalex.org/W1709693601","https://openalex.org/W4387356071","https://openalex.org/W4401104156","https://openalex.org/W4404995623","https://openalex.org/W4414744263","https://openalex.org/W4414815946","https://openalex.org/W7151286501","https://openalex.org/W7203764794","https://openalex.org/W7214342189"],"related_works":["https://openalex.org/W4404995623","https://openalex.org/W7213876357","https://openalex.org/W4327810737","https://openalex.org/W2034538428","https://openalex.org/W2962804724","https://openalex.org/W7151286501","https://openalex.org/W1708863771","https://openalex.org/W4380925438","https://openalex.org/W2041354341","https://openalex.org/W2949918631"],"abstract_inverted_index":{"We":[0,149,210],"introduce":[1],"general":[2],"methods":[3,21],"to":[4,88,98,152,166,258],"derive":[5],"lower":[6,37],"tail":[7,47],"large":[8],"deviation":[9],"principles,":[10],"for":[11,35,156,197,204],"a":[12,45,93,113,167,173,179,259],"variety":[13],"of":[14,17,67,75,95,106,127,145,172,221,233,245,261],"nonlinear":[15],"problems":[16],"combinatorial":[18,57,216],"interest.":[19],"These":[20],"are":[22,31,80,150],"especially":[23],"effective":[24],"in":[25,100,133,170,215],"\"critical\"":[26],"regimes,":[27],"where":[28,82,141],"the":[29,50,65,71,138,198,231,243],"nonlinearities":[30],"not":[32,43,53],"sparse":[33],"enough":[34],"Poissonian":[36],"tails":[38],"(e.g.,":[39,60],"Janson's":[40],"inequality":[41],"does":[42],"provide":[44],"sharp":[46],"bound),":[48],"but":[49],"situation":[51],"is":[52,122,192,202],"so":[54],"dense":[55],"that":[56,162,190,200],"effects":[58],"dominate":[59],"we":[61,160,188,226],"cannot":[62],"directly":[63],"apply":[64],"theory":[66],"hypergraph":[68],"containers":[69],"or":[70],"relative":[72],"entropy":[73],"framework":[74],"Kozma-Samotij).":[76],"In":[77,186],"particular,":[78],"these":[79],"regimes":[81],"one":[83],"expects":[84],"interesting":[85],"phase":[86,181,195],"transitions":[87],"occur.":[89],"Our":[90],"results":[91],"have":[92,129],"number":[94,232,244],"consequences":[96],"related":[97],"subgraphs":[99],"random":[101,114],"graphs,":[102],"answering":[103],"various":[104],"questions":[105],"Warnke":[107],"and":[108,119,224,242],"Jenssen-Perkins-Potukuchi-Simkin.":[109],"For":[110],"example,":[111],"consider":[112],"graph":[115],"$G\\sim":[116],"\\mathbb":[117],"G(n,p)$,":[118],"let":[120],"$L_\\triangle(n,p)=\\log\\Pr[G\\text{":[121],"triangle-free}]$.":[123],"The":[124],"first-order":[125],"asymptotics":[126],"$L_\\triangle(n,p)$":[128],"long":[130],"been":[131],"known":[132],"all":[134],"parameter":[135],"ranges":[136],"except":[137],"critical":[139],"regime":[140],"$p$":[142],"has":[143,178],"order":[144],"magnitude":[146],"$1/\\sqrt":[147],"n$.":[148],"able":[151],"fill":[153],"this":[154],"gap:":[155],"any":[157,205],"fixed":[158,206],"$c>0$,":[159],"show":[161,189],"$n^{-3/2}L_\\triangle(n,c/\\sqrt":[163],"n)$":[164],"converges":[165],"limit":[168],"expressed":[169],"terms":[171],"two-parameter":[174],"variational":[175],"problem,":[176],"which":[177],"single":[180],"transition":[182,196],"at":[183],"$c\\approx":[184],"4.341$.":[185],"contrast,":[187],"there":[191],"no":[193,239,250],"such":[194],"probability":[199],"$G$":[201],"$C_{2\\ell}$-free,":[203],"even":[207],"cycle":[208],"$C_{2\\ell}$.":[209],"also":[211],"obtain":[212,227],"some":[213],"applications":[214],"design":[217],"theory.":[218],"Addressing":[219],"conjectures":[220],"Glock-K\u00fchn-Lo-Osthus,":[222],"Kelly,":[223],"Kwan-Sah-Sawhney-Simkin,":[225],"new":[228],"estimates":[229],"on":[230],"order-$n$":[234,246],"Steiner":[235],"triple":[236],"systems":[237],"with":[238,249],"Pasch":[240],"configuration":[241],"Latin":[247,253],"squares":[248],"$2\\times":[251],"2$":[252],"subsquare":[254],"(both":[255],"tight":[256],"up":[257],"factor":[260],"$\\exp(o(n^2))$).":[262]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}