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 条
  • [31] A Note on a Conjecture on Niche Hypergraphs
    Pawaton Kaemawichanurat
    Thiradet Jiarasuksakun
    Czechoslovak Mathematical Journal, 2019, 69 : 93 - 97
  • [32] Color Refinement, Homomorphisms, and Hypergraphs
    Boeker, Jan
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2019), 2019, 11789 : 338 - 350
  • [33] NOTE ON HYPERGRAPHS AND SPHERE ORDERS
    SCHRIJVER, A
    JOURNAL OF GRAPH THEORY, 1993, 17 (02) : 173 - 176
  • [34] A Note on τ-Critical Linear Hypergraphs
    Benny Sudakov
    Graphs and Combinatorics, 1997, 13 : 281 - 285
  • [36] Perfect Matchings in Random Sparsifications of Dirac Hypergraphs
    Kang, Dong Yeap
    Kelly, Tom
    Kuhn, Daniela
    Osthus, Deryk
    Pfenninger, Vincent
    COMBINATORICA, 2024, 44 (06) : 1233 - 1266
  • [37] Almost perfect matchings in random uniform hypergraphs
    Krivelevich, M
    DISCRETE MATHEMATICS, 1997, 170 (1-3) : 259 - 263
  • [38] Perfect matchings in balanced hypergraphs - A combinatorial approach
    Huck, A
    Triesch, E
    COMBINATORICA, 2002, 22 (03) : 409 - 416
  • [39] Perfect codes in m-Cayley hypergraphs
    Wannatong, Kantapong
    Meemark, Yotsanan
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 105 - 111
  • [40] Perfect matchings in 4-uniform hypergraphs
    Khan, Imdadullah
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 333 - 366