The asymptotic fractional matching threshold conjecture for uniform hypergraphs

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 1dk11\le d\le k-1. Fractional matching threshold conjecture. For all 1dk11\le d\le k-1,

fd(k,n){1(k1k)kd}(ndkd).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 1kd41\le k-d\le4, but is not established for all parameters.

Sources & referencesView supporting material

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.