The asymptotic fractional matching threshold conjecture for uniform hypergraphs

About 15 years old · traced to

Let fd(k,n)f_d(k,n) denote the minimum dd-degree forcing a fractional matching of the relevant size in a kk-uniform hypergraph, with 1≤d≤k−11\le d\le k-1. Fractional matching threshold conjecture. For all 1≤d≤k−11\le d\le k-1,

fd(k,n)∼{1−(k−1k)k−d}(n−dk−d).f_d(k,n)\sim \left\{1-\left(\frac{k-1}k\right)^{k-d}\right\}\binom{n-d}{k-d}.

The lower bound comes from the construction H1(⌈n/k⌉)H_1(\lceil n/k\rceil); the claim is confirmed asymptotically when 1≤k−d≤41\le k-d\le4, but is not established for all parameters.

References

Primary source

Noga Alon, Peter Frankl, Hao Huang, Vojtech Rodl, Andrzej Rucinski and Benny Sudakov, “Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels”, arXiv:1107.1219 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.