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 条
  • [1] A NOTE ON COLOR-BIAS HAMILTON CYCLES IN DENSE GRAPHS
    Freschi, Andrea
    Hyde, Joseph
    Lada, Joanna
    Treglown, Andrew
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 970 - 975
  • [2] A note on perfect matchings in uniform hypergraphs
    Treglown, Andrew
    Zhao, Yi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01):
  • [3] A note on perfect matchings in uniform hypergraphs with large minimum collective degree
    Rodl, Vojtech
    Rucinski, Andrzej
    Schacht, Mathias
    Szemeredi, Endre
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2008, 49 (04): : 633 - 636
  • [4] Perfect colorings of hypergraphs
    Sobolev Institute of Mathematics, Novosibirsk, Russia
    arXiv, 1600,
  • [5] Perfect colourings of hypergraphs
    Taranenko, A. A.
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [6] ATTEMPTING PERFECT HYPERGRAPHS
    Chudnovsky, Maria
    Kalai, Gil
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (01) : 133 - 151
  • [7] Lagrangian-Perfect Hypergraphs
    Zilong Yan
    Yuejian Peng
    Annals of Combinatorics, 2023, 27 : 957 - 978
  • [8] Perfect Colorings of Submatrix Hypergraphs
    Borodin, S.O.
    Taranenko, A.A.
    Journal of Applied and Industrial Mathematics, 2024, 18 (03) : 424 - 440
  • [9] C-Perfect Hypergraphs
    Bujtas, Csilla
    Tuza, Zsolt
    JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 132 - 149
  • [10] Perfect matchings in balanced hypergraphs
    Conforti, M
    Cornuejols, G
    Kapoor, A
    Vuskovic, K
    COMBINATORICA, 1996, 16 (03) : 325 - 329