{"id":"arxiv/2606.08054","url":"https://arxiv.org/abs/2606.08054","tags":["math.CO"],"score":0,"title":"A solution to Csikvári's conjecture and the largest matching root of $k$-graphs","domain":"math.CO","source":"arxiv","authors":["Jiang-Chao Wan","Yi Wang"],"reviews":0,"subject":"math.CO","summary":"In 2011, Csikvári [Electron. J. Combin. {\\bf 18} (2011), $\\#$P182] proved that among all graphs with a prescribed number of edges, the largest matching root is attained by a threshold graph, and conjectured that the extremal graph should be `as star-like as possible.' In this paper, we give a complete and affirmative answer to this problem and extend it to the setting of uniform hypergraphs. We prove that for every $k$-graph $\\mathcal{H}$ with $m$ edges, its largest matching root satisfies $$λ(\\mathcal{H})\\le m^{1/k},$$ with equality if and only if $\\mathcal{H}$ is intersecting. For $k=2$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-06","reactions":{}}