pipette
ENEnglish

The error term for judicious partitions of 3-uniform hypergraphs

Siwei Lin, Qinghou Zeng

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.