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 language | English (US) |
---|---|
Pages (from-to) | 2543-2552 |
Number of pages | 10 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 38 |
Issue number | 4 |
DOIs | |
State | Published - 2024 |
Keywords
- color-bias
- discrepancy
- perfect matchings
ASJC Scopus subject areas
- General Mathematics