Balanced supersaturation for some degenerate hypergraphs

被引:1
|
作者
Corsten, Jan [1 ]
Tran, Tuan [2 ]
机构
[1] LSE, Dept Math, London, England
[2] Inst Basic Sci IBS, Discrete Math Grp, 55 Expo Ro, Daejeon 34126, South Korea
关键词
balanced supersaturation; complete; NORM-GRAPHS; NUMBER;
D O I
10.1002/jgt.22674
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A classical theorem of Simonovits from the 1980s asserts that every graph G satisfying e (G) >> v (G)(1+1/k) must contain greater than or similar to(e(G)/v(G))(2k) copies of C-2k. Recently, Morris and Saxton established a balanced version of Simonovits' theorem, showing that such G has greater than or similar to(e(G)/v(G))(2k) copies of C-2k, which are "uniformly distributed" over the edges of G. Moreover, they used this result to obtain a sharp bound on the number of C-2k-free graphs via the method of hypergraph containers. In this article, we generalise Morris-Saxton's results for even cycles to T-graphs. We also prove analogous results for complete r-partite r-graphs.
引用
收藏
页码:600 / 623
页数:24
相关论文
共 50 条
  • [1] Some extremal results on complete degenerate hypergraphs
    Ma, Jie
    Yuan, Xiaofan
    Zhang, Mingwei
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 154 : 598 - 609
  • [2] Balanced allocation on hypergraphs
    Greenhill, Catherine
    Mans, Bernard
    Pourmiri, Ali
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023, 138
  • [3] CLASS OF BALANCED HYPERGRAPHS
    FRANK, A
    [J]. DISCRETE MATHEMATICS, 1977, 20 (01) : 11 - 20
  • [4] On balanced colorings of hypergraphs
    Rozovskaya A.P.
    Titova M.V.
    Shabanov D.A.
    [J]. Journal of Mathematical Sciences, 2010, 169 (5) : 654 - 670
  • [5] Supersaturation of even linear cycles in linear hypergraphs
    Jiang, Tao
    Yepremyan, Liana
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (05): : 698 - 721
  • [6] A CHARACTERIZATION OF TOTALLY BALANCED HYPERGRAPHS
    LEHEL, J
    [J]. DISCRETE MATHEMATICS, 1985, 57 (1-2) : 59 - 65
  • [7] BALANCED EXTENSIONS OF GRAPHS AND HYPERGRAPHS
    RUCINSKI, A
    VINCE, A
    [J]. COMBINATORICA, 1988, 8 (03) : 279 - 291
  • [8] Perfect matchings in balanced hypergraphs
    Conforti, M
    Cornuejols, G
    Kapoor, A
    Vuskovic, K
    [J]. COMBINATORICA, 1996, 16 (03) : 325 - 329
  • [9] Transversal partitioning in balanced hypergraphs
    Dahlhaus, E
    Kratochvil, J
    Manuel, PD
    Miller, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 75 - 89
  • [10] On balanced colorings of sparse hypergraphs
    Dudek, Andrzej
    [J]. DISCRETE MATHEMATICS, 2014, 323 : 63 - 68