pipette
ENEnglish

Independent transversals in hypergraphs with low codegrees

Hanle Dai, Luyining Gan

Preprint

En palabras de los autores

We prove that for every fixed , and , there is such that the following holds for all sufficiently large . An -uniform hypergraph whose vertex set is partitioned into parts of size at least contains at least pairwise vertex-disjoint independent transversals, provided that the average degree in each part is at most and maximum -codegree for . Under the same average degree, if is the minimum part size and for , the maximum number of pairwise vertex-disjoint independent transversals is as . We develop an iterative halving reduction for partitioned hypergraphs to apply the theorem of Delcourt and Postle on matchings avoiding forbidden submatchings.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 10 pages