A near-quadratic lower bound for the Brown--Erdős--Sós $(9,6)$-problem

Source: arxiv.org/abs/2611.05261

Xiangliang Kong, Chong Shangguan, Xin Wang

arXivarxiv/2611.05261Nov 3, 2026math.COscore 0

Let $f_3(n,e+3,e)$ denote the maximum number of edges in an $n$-vertex $3$-uniform hypergraph containing no $e$ distinct edges spanning at most $e+3$ vertices. It has long been conjectured that $f_3(n,e+3,e)\ge n^{2-o(1)}$ for every fixed $e\ge3$. We prove that $f_3(n,9,6)\ge n^2\exp(-O((\log n)^{2/3}))$, settling the first unsolved case of the conjecture.

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.05261
curl -X POST /api/v1/records/arxiv/2611.05261/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.05261/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'