English

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 22-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 kk-uniform hypergraphs. More precisely, for each 2<k2\leq \ell <k and r2r\geq 2 we determine the minimum \ell-degree threshold for forcing a perfect matching of significant colour-bias in an rr-coloured kk-uniform hypergraph.

Keywords

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

R2 v1 2026-06-28T14:31:52.951Z