On the chromatic number of finite systems of subsets

被引：8
|
作者：
Shabanov, D. A. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
来源：
MATHEMATICAL NOTES | 2009年 / 85卷 / 5-6期
基金：
俄罗斯基础研究基金会;
关键词：
n-uniform hypergraph; chromatic number; randomized algorithm; random coloring method;
D O I：
10.1134/S0001434609050332
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：902 / 905
页数：4
相关论文
共 50 条
  • [1] On the chromatic number of finite systems of subsets
    D. A. Shabanov
    Mathematical Notes, 2009, 85 : 902 - 905
  • [2] SET SYSTEMS WITH FINITE CHROMATIC NUMBER
    KOMJATH, P
    EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (06) : 543 - 549
  • [3] ON CHROMATIC NUMBER OF FINITE SET-SYSTEMS
    LOVASZ, L
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1968, 19 (1-2): : 59 - &
  • [4] On the Chromatic Number of Subsets of the Euclidean Plane
    Axenovich, M.
    Choi, J.
    Lastrina, M.
    McKay, T.
    Smith, J.
    Stanton, B.
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 71 - 81
  • [5] On the Chromatic Number of Subsets of the Euclidean Plane
    M. Axenovich
    J. Choi
    M. Lastrina
    T. McKay
    J. Smith
    B. Stanton
    Graphs and Combinatorics, 2014, 30 : 71 - 81
  • [6] Distance graphs with finite chromatic number
    Ruzsa, IZ
    Tuza, Z
    Voigt, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (01) : 181 - 187
  • [7] On the chromatic number of set systems
    Kostochka, A
    Mubayi, D
    Rödl, V
    Tetali, P
    RANDOM STRUCTURES & ALGORITHMS, 2001, 19 (02) : 87 - 98
  • [8] On the sigma chromatic number of the join of a finite number of paths and cycles
    Garciano, Agnes D.
    Lagura, Maria Czarina T.
    Marcelo, Reginaldo M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (02)
  • [9] On the chromatic number of the power graph of a finite group
    Ma, Xuanlong
    Feng, Min
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2015, 26 (04): : 626 - 633
  • [10] The chromatic number of finite type-graphs
    Avart, Christian
    Kay, Bill
    Reiher, Christian
    Roedl, Vojtech
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 877 - 896
12345