The $O(m^{2/3})$ error term for judicious partitions of 3-uniform hypergraphs

Siwei Lin, Qinghou Zeng

arXivarxiv/2610.09864Oct 7, 2026math.COscore 0

Let $k\ge2$ be a fixed integer. Bollobás and Scott proved that every $3$-uniform hypergraph with $m$ edges admits a partition of its vertex set into $k$ parts such that each part spans at most $m/k^3+O_k(m^{6/7})$ edges. Scott later suggested that the error term should be $O_k(m^{2/3})$. In this paper, we show that every $3$-uniform hypergraph with $m$ edges admits a partition into $k$ parts such that each part spans at most $m/k^3+O_k(m^{2/3})$ edges, thereby establishing the proposed error term.

SourceJSON

Comments and reviews

No comments yet.

API

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