Judicious partitions of 3-uniform hypergraphs
Combinatorics
2020-08-12 v1
Abstract
The vertices of any graph with edges can be partitioned into two parts so that each part meets at least edges. Bollob\'as and Thomason conjectured that the vertices of any -uniform graph may be likewise partitioned into classes such that each part meets at least edges, with . In this paper, we prove this conjecture for the case . In the course of the proof we shall also prove an extension of the graph case which was conjectured by Bollob\'as and Scott.
Keywords
Cite
@article{arxiv.0911.0563,
title = {Judicious partitions of 3-uniform hypergraphs},
author = {John Haslegrave},
journal= {arXiv preprint arXiv:0911.0563},
year = {2020}
}