Resolve the modified uniform Erdős–Frankl–Pach conjecture
Establish whether every set family \(\mathcal{F}\subseteq\binom{[n]}{d+1}\) satisfying, for each \(F\in\mathcal{F}\), the existence of an \(s\)-element subset \(B_F\subseteq F\) such that \(F\cap F'\ne B_F\) for every \(F'\in\mathcal{F}\), has size at most \(\binom{n-1}{d}\), for all \(n\ge 2(d+1)\) and \(0\le s\le d\).
References
Here we explore a different approach to generalizing the Erd\H{o}s-Ko-Rado theorem, this time in the context of VC-dimension theory. Specifically, we propose the following ``uniform Erd\H{o}s--Frankl--Pach'' conjecture as a potential correct form.
— Uniform set systems with small VC-dimension
(2501.13850 - Chao et al., 23 Jan 2025) in Conjecture 1, subsection “A modified conjecture generalizing the Erdős-Ko-Rado theorem,” Section 1; further discussion in Section 6