A non-trivial bound for 3AP-intersecting families
A family $F$ of subsets of $[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>0$ such that any such $F$ has size at most $(\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 $2^{n-3}$. More generally, we show the same bound for $H$-intersecting families whenever $H$ is a $3$-graph on $[n]$ with bounded codegrees. A clique shows that this is sharp, in that the bounded codegree assumption…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.18870
curl -X POST /api/v1/records/arxiv/2609.18870/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.18870/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'