The minimum-degree conjecture for intersecting uniform families

From papers

Let [n]={1,,n}[n]=\{1,\ldots,n\}, let k>d0k>d\geq 0, and let F([n]k)\mathcal{F}\subset\binom{[n]}{k} be an intersecting family, meaning that any two members of F\mathcal{F} have nonempty intersection. Write δd(F)\delta_d(\mathcal{F}) for the minimum dd-degree of F\mathcal{F}.

Minimum-degree conjecture. For every k>d0k>d\geq 0 and n2k+1n\geq 2k+1, an intersecting family F([n]k)\mathcal{F}\subset\binom{[n]}{k} always satisfies

δd(F)(nd1kd1).\delta_d(\mathcal{F})\leq\binom{n-d-1}{k-d-1}.

The result proved in the paper establishes the corresponding bound for n2k+2d3n\geq 2k+2d-3. The conjecture is stated to have been verified for d{0,1,2}d\in\{0,1,2\}, while the full range n2k+1n\geq 2k+1 remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Hao Huang and Yi Zhang, “On a d-degree Erdős-Ko-Rado Theorem”, arXiv:2407.14091 (2024).

Solutions 0

No solutions have been posted yet.