Thresholds for the Frankl-Wang $3/7$ conjecture on maximum-degree ratios
Abstract
Let be an intersecting family, , and . Frankl and Wang conjectured that if and , then ; the constant is sharp because of the Fano-plane construction. In this note we obtain three results. First, we show that no linear threshold can be sufficient: using a truncated Fano-plane construction we exhibit, for every constant and all large , an intersecting family with , , yet . In particular, the original condition does not guarantee the conclusion. Second, for we prove that holds for every nonempty intersecting -uniform family; the proof is nontrivial and does not rely on any assumption on or . Third, using the classical pseudo-sunflower bound (for families containing no pseudo-sunflower of size ), we obtain a completely explicit polynomial threshold for all : if and , then . In particular, the simplified bound is sufficient for every .
Keywords
Cite
@article{arxiv.2607.02589,
title = {Thresholds for the Frankl-Wang $3/7$ conjecture on maximum-degree ratios},
author = {Zejun Huang and Zhiyi Liu and Lu Lu and Tingzeng Wu},
journal= {arXiv preprint arXiv:2607.02589},
year = {2026}
}
Comments
10pages