Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,356,356 papers from all fields of science
Search
Sign In
Create Free Account
Szemerédi regularity lemma
Known as:
Szemeredi's regularity lemma
, Szemeredi's lemma
, Szemeredi regularity lemma
Expand
In mathematics, the Szemerédi regularity lemma states that every large enough graph can be divided into subsets of about the same size so that the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
Alan M. Frieze
Algorithmic version for Szemerédi regularity partition
Graph (discrete mathematics)
Graphon
Expand
Broader (1)
Information theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The Szemerédi Regularity Lemma
E. Everett
2017
Corpus ID: 31149092
The Szemeredi Regularity Lemma is a deep result in graph theory which roughly states that large, dense graphs can be approximated…
Expand
2014
2014
A tight lower bound for Szemerédi’s regularity lemma
J. Fox
,
L. Lovász
Comb.
2014
Corpus ID: 14324806
We determine the order of the tower height for the partition size in a version of Szemerédi’s regularity lemma. This addresses a…
Expand
2014
2014
Szemerédi's Regularity Lemma via Martingales
P. Dodos
,
V. Kanellopoulos
,
Thodoris Karageorgos
Electronic Journal of Combinatorics
2014
Corpus ID: 16379584
We prove a variant of the abstract probabilistic version of Szemer\'edi's regularity lemma, due to Tao, which applies to a number…
Expand
Highly Cited
2009
Highly Cited
2009
Anisotropic Huber-L1 Optical Flow
Manuel Werlberger
,
Werner Trobin
,
T. Pock
,
A. Wedel
,
D. Cremers
,
H. Bischof
British Machine Vision Conference
2009
Corpus ID: 28080459
TV regularization is an L1 penalization of the flow gradient magnitudes, and due to the tendency of the L1 norm to favor sparse…
Expand
Highly Cited
2007
Highly Cited
2007
Regular Partitions of Hypergraphs: Regularity Lemmas
V. Rödl
,
M. Schacht
Combinatorics, probability & computing
2007
Corpus ID: 10473926
Szemerédi's regularity lemma for graphs has proved to be a powerful tool with many subsequent applications. The objective of this…
Expand
Highly Cited
2006
Highly Cited
2006
A duality between clause width and clause density for SAT
Chris Calabro
,
R. Impagliazzo
,
R. Paturi
Cybersecurity and Cyberforensics Conference
2006
Corpus ID: 17553271
We consider the relationship between the complexities of k-SAT and those of SAT restricted to formulas of constant density. Let…
Expand
2006
2006
Szémeredi's regularity lemma and its applications in combinatorics
Jonas Hägglund
2006
Corpus ID: 118146994
Szemeredi’s regularity lemma is a deep result in graph theory with applications in many different areas of mathematics. The lemma…
Expand
2003
2003
Wavelet frames for distributions; local and pointwise regularity
H. Triebel
2003
Corpus ID: 59247130
This paper deals with wavelet frames for a large class of distributions on euclidean n-space, including all compactly supported…
Expand
Review
2000
Review
2000
The Regularity Lemma and Its Applications in Graph Theory
J. Komlos
,
A. Shokoufandeh
,
M. Simonovits
,
E. Szemerédi
Theoretical Aspects of Computer Science
2000
Corpus ID: 36178305
Szemeredi's Regularity Lemma is an important tool in discrete mathematics. It says that, in some sense, all graphs can be…
Expand
Highly Cited
1997
Highly Cited
1997
Blow-up Lemma
J. Komlos
,
G. N. Sárközy
,
E. Szemerédi
Combinatorics, probability & computing
1997
Corpus ID: 6720143
Regular pairs behave like complete bipartite graphs from the point of view of bounded degree subgraphs.
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE