An asymptotic upper bound for the chromatic index of random hypergraphs

被引：0
|
作者：
Budnikov, Yu. A.
机构：
来源：
DISCRETE MATHEMATICS AND APPLICATIONS | 2011年 / 21卷 / 04期
关键词：
D O I：
10.1515/DMA.2011.028
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We give an asymptotic upper bound for the chromatic index of a random hypergraph in the case where the edge length of the hypergraph is an increasing function of the number of vertices of the hypergraph.
引用
收藏
页码：443 / 464
页数：22
相关论文
共 50 条
  • [1] ON THE CHROMATIC INDEX OF RANDOM UNIFORM HYPERGRAPHS
    Kurauskas, Valentas
    Rybarczyk, Katarzyna
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 541 - 558
  • [2] ASYMPTOTIC-BEHAVIOR OF THE CHROMATIC INDEX FOR HYPERGRAPHS
    PIPPENGER, N
    SPENCER, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1989, 51 (01) : 24 - 42
  • [3] The chromatic numbers of random hypergraphs
    Krivelevich, M
    Sudakov, B
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1998, 12 (04) : 381 - 403
  • [4] On the Chromatic Numbers of Random Hypergraphs
    Yu. A. Demidovich
    D. A. Shabanov
    [J]. Doklady Mathematics, 2020, 102 : 380 - 383
  • [5] On the Chromatic Numbers of Random Hypergraphs
    Demidovich, Yu A.
    Shabanov, D. A.
    [J]. DOKLADY MATHEMATICS, 2020, 102 (02) : 380 - 383
  • [6] THE CHROMATIC INDEX OF SIMPLE HYPERGRAPHS
    FUREDI, Z
    [J]. GRAPHS AND COMBINATORICS, 1986, 2 (01) : 89 - 92
  • [7] Chromatic index of simple hypergraphs
    Zhang, Guo-Hui
    Skinner, Brett
    [J]. DISCRETE MATHEMATICS, 2020, 343 (12)
  • [8] A new upper bound on the game chromatic index of graphs
    Keusch, Ralph
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [9] Approximability of the upper chromatic number of hypergraphs
    Bujtas, Csilla
    Tuza, Zsolt
    [J]. DISCRETE MATHEMATICS, 2015, 338 (10) : 1714 - 1721
  • [10] Chromatic number of random Kneser hypergraphs
    Alishahi, Meysam
    Hajiabolhassan, Hossein
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 154 : 1 - 20
12345