A note on colour-bias perfect matchings in hypergraphs
Combinatorics
2024-01-31 v1
Abstract
A result of Balogh, Csaba, Jing and Pluh\'ar yields the minimum degree threshold that ensures a -coloured graph contains a perfect matching of significant colour-bias (i.e., a perfect matching that contains significantly more than half of its edges in one colour). In this note we prove an analogous result for perfect matchings in -uniform hypergraphs. More precisely, for each and we determine the minimum -degree threshold for forcing a perfect matching of significant colour-bias in an -coloured -uniform hypergraph.
Cite
@article{arxiv.2401.17073,
title = {A note on colour-bias perfect matchings in hypergraphs},
author = {József Balogh and Andrew Treglown and Camila Zárate-Guerén},
journal= {arXiv preprint arXiv:2401.17073},
year = {2024}
}
Comments
9 pages, 1 figure