Indexed metadata

A non-trivial bound for 3AP-intersecting families

Peter Keevash

Source record

Source: arXiv

Published: Sep 16, 2026

arXiv: 2609.18870

Open original source ↗

Source abstract

A family FF of subsets of [n][n] 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 c>0c>0 such that any such FF has size at most (12c)2n(\tfrac12 - c)2^n. This is the first non-trivial progress towards a conjecture of Simonovits and Sós that the maximum possible size is 2n32^{n-3}. More generally, we show the same bound for HH-intersecting families whenever HH is a 33-graph on [n][n] 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.