A non-trivial bound for 3AP-intersecting families
Peter Keevash
Source abstract
A family of subsets of is 3AP-intersecting if every two members have intersection containing a non-trivial three-term arithmetic progression. We prove that there is an absolute constant such that any such has size at most . This is the first non-trivial progress towards a conjecture of Simonovits and Sós that the maximum possible size is . More generally, we show the same bound for -intersecting families whenever is a -graph on with bounded codegrees. A clique shows that this is sharp, in that the bounded codegree assumption cannot be removed.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.