Regular partitions of hypergraphs:: Regularity lemmas

被引：61
|
作者：
Roedl, Vojtech [1 ]
Schacht, Mathias
机构：
[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
[2] Humboldt Univ, Inst Informat, D-10099 Berlin, Germany
来源：
COMBINATORICS PROBABILITY & COMPUTING | 2007年 / 16卷 / 06期
关键词：
ERGODIC SZEMEREDI THEOREM;
D O I：
10.1017/S0963548307008553
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Szemeredi's regularity lemma for graphs has proved to be a powerful tool with many subsequent applications. The objective of this paper is to extend the techniques developed by Nagle, Skokan, and the authors and obtain a stronger and more 'user-friendly' regularity lemma for hypergraphs.
引用
收藏
页码：833 / 885
页数：53
相关论文
共 50 条
  • [21] Regularity lemmas in a Banach space setting
    Regts, Guus
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 347 - 358
  • [22] Judicious partitions of weighted hypergraphs
    Xu Xin
    Yan GuiYing
    Zhang Yao
    SCIENCE CHINA-MATHEMATICS, 2016, 59 (03) : 609 - 616
  • [23] Bounds for graph regularity and removal lemmas
    David Conlon
    Jacob Fox
    Geometric and Functional Analysis, 2012, 22 : 1191 - 1256
  • [24] Limitations on regularity lemmas for clustering graphs
    Alon, Noga
    Moshkovitz, Guy
    ADVANCES IN APPLIED MATHEMATICS, 2021, 124
  • [25] Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
    Gosselin, Shonda
    Szymanski, A.
    Wojda, A. Pawel
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (02): : 215 - 222
  • [26] Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
    1600, Discrete Mathematics and Theoretical Computer Science (15):
  • [27] Monochromatic partitions of complete uniform hypergraphs
    Brys, K
    Lonc, Z
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (03) : 286 - 290
  • [28] Distinguishing partitions and asymmetric uniform hypergraphs
    Ellingham, M. N.
    Schroeder, Justin Z.
    ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (01) : 111 - 123
  • [29] Monochromatic path and cycle partitions in hypergraphs
    Gyarfas, Andras
    Sarkoezy, Gabor N.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [30] REGULARITY CONDITIONS AND INTERSECTING HYPERGRAPHS
    FRANKL, P
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 82 (02) : 309 - 311
12345