English

Judiciously 3-partitioning 3-uniform hypergraphs

Combinatorics 2018-10-04 v1

Abstract

Bollob\'as, Reed and Thomason proved every 33-uniform hypergraph H\mathcal{H} with mm edges has a vertex-partition V(H)=V1V2V3V(\mathcal{H})=V_1 \sqcup V_2 \sqcup V_3 such that each part meets at least 13(11e)m\frac{1}{3}(1-\frac{1}{e})m edges, later improved to 0.6m0.6m by Halsegrave and improved asymptotically to 0.65m+o(m)0.65m+o(m) by Ma and Yu. We improve this asymptotic bound to 1927m+o(m)\frac{19}{27}m+o(m), which is best possible up to the error term, resolving a special case of a conjecture of Bollob\'as and Scott.

Keywords

Cite

@article{arxiv.1810.01731,
  title  = {Judiciously 3-partitioning 3-uniform hypergraphs},
  author = {Hunter Spink and Marius Tiba},
  journal= {arXiv preprint arXiv:1810.01731},
  year   = {2018}
}

Comments

18 pages, comments welcome!

R2 v1 2026-06-23T04:27:09.963Z