Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Regular partitions of gentle graphs
(Submitted on 26 Mar 2020 (v1), last revised 29 Mar 2020 (this version, v2))
Abstract: Szemeredi's Regularity Lemma is a very useful tool of extremal combinatorics. Recently, several refinements of this seminal result were obtained for special, more structured classes of graphs. We survey these results in their rich combinatorial context. In particular, we stress the link to the theory of (structural) sparsity, which leads to alternative proofs, refinements and solutions of open problems. It is interesting to note that many of these classes present challenging problems. Nevertheless, from the point of view of regularity lemma type statements, they appear as "gentle" classes.
Submission history
From: Sebastian Siebertz [view email][v1] Thu, 26 Mar 2020 01:01:19 GMT (219kb,D)
[v2] Sun, 29 Mar 2020 17:52:31 GMT (237kb,D)
Link back to: arXiv, form interface, contact.