General minimum codegree conjecture for perfect matchings in uniform hypergraphs

Suppose that k,Nk,\ell\in\mathbb N with k1\ell\leq k-1. For a kk-uniform hypergraph HH, let δ(H)\delta_\ell(H) denote its minimum \ell-degree, and let m(k,n)m_\ell(k,n) be the smallest integer mm such that every kk-uniform hypergraph on nn vertices with δ(H)m\delta_\ell(H)\geq m contains a perfect matching. Let δ(n,k,)\delta(n,k,\ell) be the maximum minimum \ell-degree among the divisibility-barrier hypergraphs described in the source. Then the general minimum codegree conjecture asserts that, for all sufficiently large nkNn\in k\mathbb N,

m(k,n)=max{δ(n,k,), (nk)((11/k)n+1k)}+1.m_\ell(k,n)=\max\left\{\delta(n,k,\ell),\ \binom{n-\ell}{k-\ell}-\binom{(1-1/k)n-\ell+1}{k-\ell}\right\}+1.

This conjecture combines the divisibility and space-barrier constructions, each of which gives a lower bound for the minimum \ell-degree forcing a perfect matching. It is known in several cases, including k/2\ell\geq k/2 and various small pairs (k,)(k,\ell), but remains open in general.

Sources & referencesView supporting material

Primary source

Andrew Treglown and Yi Zhao, “A note on perfect matchings in uniform hypergraphs”, arXiv:1503.03357 (2016).

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.