The minimum-degree conjecture for intersecting uniform families

About 2 years old · traced to

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, let k>d≥0k>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>d≥0k>d\geq 0 and n≥2k+1n\geq 2k+1, an intersecting family F⊂([n]k)\mathcal{F}\subset\binom{[n]}{k} always satisfies

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

The result proved in the paper establishes the corresponding bound for n≥2k+2d−3n\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 n≥2k+1n\geq 2k+1 remains open.

References

Primary source

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

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.