A note on ``Regularity lemma for distal structures

DOI10.1090/PROC/13080MaRDI QIDQ2809212zbMATH OpenOpenAlexWikidataFDO

Authors Pierre Simon

Publication date 27 May 2016

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.03955

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45) Applications of model theory (03C98) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Ramsey theory (05D10)

Abstract: In a recent paper, Chernikov and Starchenko prove that graphs defined in distal theories have strong regularity properties, generalizing previous results about graphs defined by semi-algebraic relations. We give a shorter, purely model-theoretic proof of this fact.

Recommendations

• Regularity lemma for distal structures
• NOTES ON THE STABLE REGULARITY LEMMA
• scientific article; zbMATH DE number 4098273
• A note about planar completely regular continua with structure
• scientific article; zbMATH DE number 5759639
• scientific article; zbMATH DE number 168119
• The stable regularity lemma revisited
• A NOTE ON ARENS REGULARITY
• A note on \(G\)-extensible regularity condition
• scientific article; zbMATH DE number 903746

Cites work

• A Guide to NIP Theories
• Crossing patterns of semi-algebraic sets
• Distal and non-distal NIP theories
• Generically stable and smooth measures in NIP theories
• Regularity lemma for distal structures

Cited in

(13)

• Definable sets containing productsets in expansions of groups
• Regularity lemma for distal structures
• Regular partitions of gentle graphs
• Cutting lemma and Zarankiewicz's problem in distal structures
• The stable regularity lemma revisited
• The definable (p,q)-theorem for distal theories
• Definable regularity lemmas for NIP hypergraphs
• NOTES ON THE STABLE REGULARITY LEMMA
• Graphons arising from graphs definable over finite fields
• DOMINATION AND REGULARITY
• Product-free sets in approximate subgroups of distal groups
• Concerning Keisler measures over ultraproducts
• Induced subgraph density. VI: Bounded VC-dimension

This page was built for publication: A note on ``Regularity lemma for distal structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2809212)