Kahn–Kim variance conjecture for random matchings in regular linear hypergraphs
Kahn–Kim variance conjecture for random matchings in regular linear hypergraphs
Let be an integer, let be an -vertex -regular linear -graph, and let be a matching chosen uniformly from the set of all matchings of . For a vertex , write for the probability that does not cover . Kahn and Kim's conjecture. For every ,
and
The conjecture extends the graph case and predicts both the local uncovered-vertex probability and the variance of the matching size. The first assertion is the earlier Kahn conjecture and is refuted for every by this paper; the variance assertion is not resolved by the supplied text.
Sources & referencesView supporting material
Primary source
Hyunwoo Lee, “Random matchings in linear hypergraphs”, arXiv:2406.06421 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.