Small subsets inherit sparse epsilon-regularity

Stefanie Gerke; Yoshiharu Kohayakawa; Vojtech Rodl; Angelika Steger

doi:10.1016/j.jctb.2006.03.004

Small subsets inherit sparse epsilon-regularity

Stefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rodl, Angelika Steger

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	34-56
Number of pages	23
Journal	Journal of Combinatorial Theory, Series B
Volume	97
Issue number	1
DOIs	https://doi.org/10.1016/j.jctb.2006.03.004
Publication status	Published - Jan 2007

Keywords

szemeredi's regularity lemma
quasi-randomness
subset of sparse pairs
KLR-conjecture for cycles
TURANS EXTREMAL PROBLEM
RANDOM GRAPHS
SUBGRAPHS
CYCLES
THEOREM

Access to Document

10.1016/j.jctb.2006.03.004

Cite this

@article{fc8f56a12db74670a445486f2c5fbfe5,

title = "Small subsets inherit sparse epsilon-regularity",

keywords = "szemeredi's regularity lemma, quasi-randomness, subset of sparse pairs, KLR-conjecture for cycles, TURANS EXTREMAL PROBLEM, RANDOM GRAPHS, SUBGRAPHS, CYCLES, THEOREM",

author = "Stefanie Gerke and Yoshiharu Kohayakawa and Vojtech Rodl and Angelika Steger",

year = "2007",

month = jan,

doi = "10.1016/j.jctb.2006.03.004",

language = "English",

volume = "97",

pages = "34--56",

journal = "Journal of Combinatorial Theory, Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Small subsets inherit sparse epsilon-regularity

AU - Gerke, Stefanie

AU - Kohayakawa, Yoshiharu

AU - Rodl, Vojtech

AU - Steger, Angelika

PY - 2007/1

Y1 - 2007/1

KW - szemeredi's regularity lemma

KW - quasi-randomness

KW - subset of sparse pairs

KW - KLR-conjecture for cycles

KW - TURANS EXTREMAL PROBLEM

KW - RANDOM GRAPHS

KW - SUBGRAPHS

KW - CYCLES

KW - THEOREM

U2 - 10.1016/j.jctb.2006.03.004

DO - 10.1016/j.jctb.2006.03.004

M3 - Article

SN - 0095-8956

VL - 97

SP - 34

EP - 56

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 1

ER -