A NOTE ON COLOR-BIAS PERFECT HATCHINGS IN HYPERGRAPHS

被引:0
|
作者
Balogh, Jozsef [1 ]
Treglown, Andrew [2 ]
Zarate-Gueren, Camila [2 ]
机构
[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[2] Univ Birmingham, Sch Math, Birmingham, England
基金
英国工程与自然科学研究理事会;
关键词
color-bias; discrepancy; perfect matchings; UNIFORM HYPERGRAPHS; MATCHINGS;
D O I
10.1137/24M1637350
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 <= & ell; < k and r >= 2 we determine the minimum & ell; -degree threshold for forcing a perfect matching of significant color-bias in an r-colored k-uniform hypergraph.
引用
收藏
页码:2543 / 2552
页数:10
相关论文
共 50 条
  • [41] The complexity of perfect matchings and packings in dense hypergraphs
    Han, Jie
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 141 : 72 - 104
  • [42] Nearly perfect matchings in regular simple hypergraphs
    Alon, N
    Kim, JH
    Spencer, J
    ISRAEL JOURNAL OF MATHEMATICS, 1997, 100 (1) : 171 - 187
  • [43] Nearly perfect matchings in regular simple hypergraphs
    Noga Alon
    Jeong-Han Kim
    Joel Spencer
    Israel Journal of Mathematics, 1997, 100 : 171 - 187
  • [44] λ-perfect hypergraphs and Lagrangian densities of hypergraph cycles
    Yan, Zilong
    Peng, Yuejian
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2048 - 2059
  • [45] Perfect Matchings in Balanced Hypergraphs – A Combinatorial Approach
    Andreas Huck
    Eberhard Triesch
    Combinatorica, 2002, 22 : 409 - 416
  • [46] PERFECT MATCHINGS IN HYPERGRAPHS AND THE ERDOS MATCHING CONJECTURE
    Han, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1351 - 1357
  • [47] The Complexity of Perfect Matching Problems on Dense Hypergraphs
    Karpinski, Marek
    Rucinski, Andrzej
    Szymanska, Edyta
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 626 - +
  • [48] Note perfect
    Mullins, Justin
    NEW SCIENTIST, 2010, 206 (2756) : 40 - 43
  • [49] A note on the structure of Turan densities of hypergraphs
    Peng, Yuejian
    GRAPHS AND COMBINATORICS, 2008, 24 (02) : 113 - 125
  • [50] Color critical hypergraphs with many edges
    Roedl, V.
    Siggers, M.
    JOURNAL OF GRAPH THEORY, 2006, 53 (01) : 56 - 74