A note on ``Regularity lemma for distal structures

DOI10.1090/PROC/13080zbMATH Open1423.03123arXiv1508.03955OpenAlexW2963954523WikidataQ125065887 ScholiaQ125065887MaRDI QIDQ2809212FDOQ2809212

Authors: Pierre Simon 

Publication date: 27 May 2016

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

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.

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

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
• 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

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)

Cites Work

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

Cited In (10)

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