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

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

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
• Publication:4885359

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

(10)

• Definable sets containing productsets in expansions of groups
• The stable regularity lemma revisited
• Regularity lemma for distal structures
• Concerning Keisler measures over ultraproducts
• DOMINATION AND REGULARITY
• Product-free sets in approximate subgroups of distal groups
• Definable regularity lemmas for NIP hypergraphs
• The definable \((p,q)\)-theorem for distal theories
• Regular partitions of gentle graphs
• Cutting lemma and Zarankiewicz's problem in distal structures

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)