Erdős–Chvátal simplex conjecture

About 8 years old · traced to

Let [n]={1,…,n}[n]=\{1,\dots,n\}, let ([n]k)\binom{[n]}{k} denote the family of kk-subsets of [n][n], and let a dd-simplex be a collection of d+1d+1 members of ([n]k)\binom{[n]}{k} whose total intersection is empty but every dd-member subcollection has nonempty intersection. A star is the family of all kk-subsets containing a fixed element. Erdős–Chvátal simplex conjecture. If k≥d+1≥3k\geq d+1\geq3, n≥k(d+1)dn\geq\frac{k(d+1)}{d}, and F⊆([n]k)\mathcal{F}\subseteq\binom{[n]}{k} contains no dd-simplex, then

∣F∣≤(n−1k−1)=(nk)−(n−1k),|\mathcal{F}|\leq\binom{n-1}{k-1}=\binom{n}{k}-\binom{n-1}{k},

with equality only if F\mathcal{F} is a star. This generalizes Erdős's triangle conjecture; the source gives no resolution status.

References

Primary source

Jiuqiang Liu, Guihai Yu, Lihua Feng and Yongtao Li, “L-intersecting or Configuration Forbidden Families on Set Systems and Vector Spaces over Finite Fields”, arXiv:2403.04289 (2024).

Additional references

2 papers in this index state this conjecture (2018–2024). The statement above is taken from the most recent of them; the others are arXiv:1804.01026.

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.