A Note on Edge Coloring of Linear Hypergraphs

被引:0
|
作者
Qi WANG [1 ]
Xia ZHANG [1 ]
机构
[1] School of Mathematics and Statistics, Shandong Normal University
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
A k-edge coloring of a hypergraph H is a coloring of the edges of H with k colors such that any two intersecting edges receive distinct colors. The Erdos-Faber-Lovasz conjecture states that every loopless linear hypergraph with n vertices has an n-edge coloring. In 2021,Kang, Kelly, K¨uhn, Methuku and Osthus confirmed the conjecture for sufficiently large n. In this paper, the conjecture is verified for collision-weak hypergraphs. This result strictly extends two related ones of Bretto, Faisant and Hennecart in 2020.
引用
收藏
页码:535 / 541
页数:7
相关论文
共 50 条
  • [21] A Note on Strong Edge Coloring of Sparse Graphs
    Wei Dong
    Rui Li
    Bao Gang Xu
    Acta Mathematica Sinica, English Series, 2019, 35 : 577 - 582
  • [22] A Note on the Facial Edge-Coloring Conjecture
    Jendrol', Stanislav
    Onderko, Alfred
    GRAPHS AND COMBINATORICS, 2025, 41 (02)
  • [23] A Note on Strong Edge Coloring of Sparse Graphs
    Wei DONG
    Rui LI
    Bao Gang XU
    Acta Mathematica Sinica, 2019, 35 (04) : 577 - 582
  • [24] A Note on Strong Edge Coloring of Sparse Graphs
    Dong, Wei
    Li, Rui
    Xu, Bao Gang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (04) : 577 - 582
  • [25] A note on tau-critical linear hypergraphs
    Sudakov, B
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 281 - 285
  • [26] Defective coloring of hypergraphs
    Girao, Antonio
    Illingworth, Freddie
    Scott, Alex
    Wood, David R.
    RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (03) : 663 - 675
  • [27] Online coloring of hypergraphs
    Halldorsson, Magnus M.
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 370 - 372
  • [28] Coloring directed hypergraphs
    Keszegh, Balazs
    DISCRETE MATHEMATICS, 2023, 346 (09)
  • [29] On harmonious coloring of hypergraphs
    Czerwinski, Sebastian
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (02):
  • [30] Coloring simple hypergraphs
    Frieze, Alan
    Mubayi, Dhruv
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (06) : 767 - 794