A Note on Color-Bias Perfect Matchings in Hypergraphs

József Balogh, Andrew Treglown, Camila Zárate-Guerén

Research output: Contribution to journalArticlepeer-review

Abstract

A result of Balogh et al. yields the minimum degree threshold that ensures a 2- colored graph contains a perfect matching of significant color-bias (i.e., a perfect matching that contains significantly more than half of its edges in one color). In this note we prove an analogous result for perfect matchings in k-uniform hypergraphs. More precisely, for each 2 ≤ ℓ < k and r ≥ 2 we determine the minimum ℓ-degree threshold for forcing a perfect matching of significant color-bias in an r-colored k-uniform hypergraph.

Original languageEnglish (US)
Pages (from-to)2543-2552
Number of pages10
JournalSIAM Journal on Discrete Mathematics
Volume38
Issue number4
DOIs
StatePublished - 2024

Keywords

  • color-bias
  • discrepancy
  • perfect matchings

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'A Note on Color-Bias Perfect Matchings in Hypergraphs'. Together they form a unique fingerprint.

Cite this