pipette
ESEspañol

Independent transversals in hypergraphs with low codegrees

Hanle Dai, Luyining Gan

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 10 pages