pipette
ESEspañol

The error term for judicious partitions of 3-uniform hypergraphs

Siwei Lin, Qinghou Zeng

Preprint

In the authors' words

Let be a fixed integer. Bollob\'as and Scott proved that every -uniform hypergraph with edges admits a partition of its vertex set into parts such that each part spans at most edges. Scott later suggested that the error term should be . In this paper, we show that every -uniform hypergraph with edges admits a partition into parts such that each part spans at most edges, thereby establishing the proposed error term.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.