On general two-colorings of uniform hypergraphs

被引:5
|
作者
Rozovskaya, A. P. [1 ]
机构
[1] Moscow MV Lomonosov State Univ, Moscow 119991, Russia
关键词
Graph theory;
D O I
10.1134/S1064562409060143
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A study was conducted to report the well-known extremal problem on colorings of uniform hypergraphs. A hypergraph was defined as a pair of sets H = (V, E), where V was a finite set, called the vertex set of the hypergraph, and E was a family of subsets of V, called the edge set of the hypergraph. A hypergraph was also considered to be n-uniform when each of its edges contains precisely n vertices. A classical extremal problem of hypergraph theory was the problem about the property B of hypergraphs. The proof of Theorem 1 was based on a criterion for a hypergraph with property Bk that was formulated in Theorem 2.
引用
收藏
页码:837 / 839
页数:3
相关论文
共 50 条
  • [41] On 2-Colorings of Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    [J]. JOURNAL OF GRAPH THEORY, 2015, 80 (02) : 112 - 135
  • [42] Hypergraphs with many Kneser colorings
    Hoppen, Carlos
    Kohayakawa, Yoshiharu
    Lefmann, Hanno
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 816 - 843
  • [43] List colorings of multipartite hypergraphs
    Meroueh, Ares
    Thomason, Andrew
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (04) : 950 - 979
  • [44] On splittable colorings of graphs and hypergraphs
    Füredi, Z
    Ramamurthi, R
    [J]. JOURNAL OF GRAPH THEORY, 2002, 40 (04) : 226 - 237
  • [45] On balanced colorings of sparse hypergraphs
    Dudek, Andrzej
    [J]. DISCRETE MATHEMATICS, 2014, 323 : 63 - 68
  • [46] Reverse mathematics and colorings of hypergraphs
    Davis, Caleb
    Hirst, Jeffry
    Pardo, Jake
    Ransom, Tim
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (5-6) : 575 - 585
  • [47] RIGID COLORINGS OF HYPERGRAPHS AND CONTIGUITY
    Ayre, Peter
    Greenhill, Catherine
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1575 - 1606
  • [48] Reverse mathematics and colorings of hypergraphs
    Caleb Davis
    Jeffry Hirst
    Jake Pardo
    Tim Ransom
    [J]. Archive for Mathematical Logic, 2019, 58 : 575 - 585
  • [49] Extending edge-colorings of complete hypergraphs into regular colorings
    Bahmanian, Amin
    [J]. JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 547 - 560
  • [50] Spectral radii of two kinds of uniform hypergraphs
    Kang, Liying
    Liu, Lele
    Qi, Liqun
    Yuan, Xiying
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 661 - 668