{"id":"https://openalex.org/W7201845893","doi":"https://doi.org/10.48550/arxiv.2609.26134","title":"Edges of the uniform random forest of $K_n$ are pairwise negatively correlated for every $n$","display_name":"Edges of the uniform random forest of $K_n$ are pairwise negatively correlated for every $n$","publication_year":2026,"publication_date":"2026-08-07","ids":{"openalex":"https://openalex.org/W7201845893","doi":"https://doi.org/10.48550/arxiv.2609.26134"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.26134","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26134","pdf_url":"https://arxiv.org/pdf/2609.26134","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.26134","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100754541","display_name":"Anish Gupta","orcid":"https://orcid.org/0000-0002-6121-9706","observed_orcids":["https://orcid.org/0000-0002-6121-9706"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gupta, Anish","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100754541"],"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.6812000274658203,"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.6812000274658203,"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.20280000567436218,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0284000001847744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/complete-graphs","display_name":"complete graphs","score":0.871999979019165},{"id":"https://openalex.org/keywords/edge-correlation","display_name":"edge correlation","score":0.5440000295639038},{"id":"https://openalex.org/keywords/negative-correlation","display_name":"negative correlation","score":0.7889999747276306},{"id":"https://openalex.org/keywords/random-graphs","display_name":"random graphs","score":0.4129999876022339},{"id":"https://openalex.org/keywords/component-count","display_name":"component count","score":0.5649999976158142},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"degree distribution","score":0.5680000185966492},{"id":"https://openalex.org/keywords/moment-estimates","display_name":"moment estimates","score":0.3409999907016754}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8418999910354614},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7301999926567078},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5454999804496765},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5353000164031982},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5274999737739563},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4546000063419342},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44179999828338623},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4368000030517578},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4163999855518341},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4099000096321106},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.3452000021934509},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C61062188","wikidata":"https://www.wikidata.org/wiki/Q835065","display_name":"Second moment of area","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.31949999928474426},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C43169469","wikidata":"https://www.wikidata.org/wiki/Q580922","display_name":"Preprint","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.2533999979496002},{"id":"https://openalex.org/C2777434295","wikidata":"https://www.wikidata.org/wiki/Q959831","display_name":"Girth (graph theory)","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.25}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2609.26134","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26134","pdf_url":"https://arxiv.org/pdf/2609.26134","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.26134","doi":"https://doi.org/10.48550/arxiv.2609.26134","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.26134","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"},{"id":"doi:10.5281/zenodo.21833801","doi":"https://doi.org/10.5281/zenodo.21833801","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21833801","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},{"id":"doi:10.5281/zenodo.21833802","doi":"https://doi.org/10.5281/zenodo.21833802","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21833802","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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:2609.26134","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26134","pdf_url":"https://arxiv.org/pdf/2609.26134","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/W7201845893.pdf","grobid_xml":"https://content.openalex.org/works/W7201845893.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W7135137429","https://openalex.org/W7160311482"],"related_works":["https://openalex.org/W7210294250","https://openalex.org/W2032875198","https://openalex.org/W2949117595","https://openalex.org/W7135137429","https://openalex.org/W2166935116","https://openalex.org/W7172343414","https://openalex.org/W7215878311","https://openalex.org/W4414695514","https://openalex.org/W2108827851","https://openalex.org/W7098516117"],"abstract_inverted_index":{"Let":[0],"$F_n$":[1],"be":[2],"uniform":[3,44],"on":[4],"all":[5],"forests":[6],"of":[7,19,22,35,110,118,137],"the":[8,43,82,98,106,111,115,122,134,150,160],"simple":[9],"complete":[10],"graph":[11,38],"$K_n$,":[12],"with":[13],"isolated":[14],"vertices":[15],"allowed.":[16],"A":[17],"conjecture":[18],"Kahn":[20],"and":[21,27,114,139,145],"Winkler,":[23,28],"studied":[24],"by":[25],"Grimmett":[26],"asserts":[29],"that":[30],"any":[31,36],"two":[32,73,108],"distinct":[33,74],"edges":[34,75],"finite":[37],"are":[39],"negatively":[40],"correlated":[41],"under":[42],"forest":[45],"measure.":[46],"Stark":[47],"proved":[48],"this":[49,93,126],"for":[50,67,153],"$G=K_n$":[51],"once":[52],"$n$":[53],"is":[54,79],"sufficiently":[55],"large,":[56],"but":[57],"did":[58],"not":[59],"furnish":[60],"an":[61,102],"explicit":[62],"threshold.":[63],"We":[64,91],"prove":[65],"it":[66],"every":[68],"$n\\geq":[69,154],"2$,":[70],"strictly":[71],"whenever":[72],"exist.":[76],"The":[77],"difficulty":[78],"concentrated":[80],"in":[81],"disjoint-edge":[83],"orbit,":[84],"whose":[85],"correlation":[86],"ratio":[87],"tends":[88],"to":[89],"one.":[90],"remove":[92],"cancellation":[94],"before":[95],"estimating":[96],"anything:":[97],"desired":[99],"inequality":[100],"becomes":[101],"exact":[103,156],"comparison":[104,127],"among":[105],"first":[107],"moments":[109,152],"component":[112,123],"count":[113,124],"expected":[116],"sum":[117],"squared":[119],"degrees.":[120],"When":[121],"fluctuates,":[125],"contains":[128],"a":[129],"variance":[130],"term":[131],"absent":[132],"from":[133],"fixed-component":[135],"identities":[136],"Tang":[138],"Zhang.":[140],"Component":[141],"marking,":[142],"tail":[143],"elimination,":[144],"effective":[146],"Stirling":[147],"bounds":[148],"control":[149],"three":[151],"651$;":[155],"integer":[157],"recurrences":[158],"cover":[159],"remaining":[161],"values.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-08T00:00:00"}