Judiciously 3-partitioning 3-uniform hypergraphs
Combinatorics
2018-10-04 v1
Abstract
Bollob\'as, Reed and Thomason proved every -uniform hypergraph with edges has a vertex-partition such that each part meets at least edges, later improved to by Halsegrave and improved asymptotically to by Ma and Yu. We improve this asymptotic bound to , 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!