Asymptotic uncovered-vertex probability for dense almost-regular hypergraphs
Asymptotic uncovered-vertex probability for dense almost-regular hypergraphs
Let be a positive integer and let be positive real numbers. There is an such that, for every , if is an -vertex -graph whose vertex degrees lie between and for some , and whose maximum codegree is at most , then, for a uniformly random matching of , writing for the probability that does not cover , the dense almost-regularity conjecture. For every ,
This is posed in the concluding remarks as the regime in which the disproved regular-linear conjecture may still hold: the paper's counterexamples rely on fixed and very large constructions, while the claim concerns degrees growing faster than a power of .
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.