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 条
  • [21] DP-Colorings of Uniform Hypergraphs and Splittings of Boolean Hypercube into Faces
    Potapov, Vladimir N.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [22] Large monochromatic components in colorings of complete 3-uniform hypergraphs
    Gyarfas, Andras
    Haxell, Penny
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3156 - 3160
  • [23] TWO-COLORINGS OF NORMED SPACES WITHOUT LONG MONOCHROMATIC UNIT ARITHMETIC PROGRESSIONS
    Kirova, Valeriya
    Sagdeev, Arsenii
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 718 - 732
  • [24] On proper colorings of hypergraphs
    Gravin N.V.
    Karpov D.V.
    [J]. Journal of Mathematical Sciences, 2012, 184 (5) : 595 - 600
  • [25] Perfect colorings of hypergraphs
    Sobolev Institute of Mathematics, Novosibirsk, Russia
    [J]. arXiv, 1600,
  • [26] On Equitable Colorings of Hypergraphs
    M. Akhmejanova
    [J]. Mathematical Notes, 2019, 106 : 319 - 326
  • [27] SUBDIVISION OF HYPERGRAPHS AND THEIR COLORINGS
    Iradmusa, Moharram N.
    [J]. OPUSCULA MATHEMATICA, 2020, 40 (02) : 271 - 290
  • [28] On Equitable Colorings of Hypergraphs
    Akhmejanova, M.
    [J]. MATHEMATICAL NOTES, 2019, 106 (3-4) : 319 - 326
  • [29] Strong colorings of hypergraphs
    Agnarsson, G
    Halldórsson, MM
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2004, 3351 : 253 - 266
  • [30] On balanced colorings of hypergraphs
    Rozovskaya A.P.
    Titova M.V.
    Shabanov D.A.
    [J]. Journal of Mathematical Sciences, 2010, 169 (5) : 654 - 670