Independent transversals in hypergraphs with low codegrees
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.
Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 10 pages