The error term for judicious partitions of 3-uniform hypergraphs
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.