Cutting lemma and Zarankiewicz's problem in distal structures

DOI10.1007/s00029-020-0551-2zbMath1485.03092arXiv1612.00908OpenAlexW3012264093WikidataQ124966624 ScholiaQ124966624MaRDI QIDQ2307522

Artem Chernikov, David Galvin, Sergei Starchenko

Publication date: 24 March 2020

Published in: Selecta Mathematica. New Series (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Classification theory, stability, and related concepts in model theory (03C45) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Model theory of ordered structures; o-minimality (03C64)

Related Items (11)

Distality in valued fields and related structures ⋮ Incidence bounds in positive characteristic via valuations and distality ⋮ DISTALITY RANK ⋮ The constant of point-line incidence constructions ⋮ A structural Szemerédi-Trotter theorem for Cartesian products ⋮ Multiplicative structures and random walks in o-minimal groups ⋮ RAMSEY GROWTH IN SOME NIP STRUCTURES ⋮ Zarankiewicz’s problem for semilinear hypergraphs ⋮ Model-theoretic Elekes–Szabó in the strongly minimal case ⋮ Distality for the asymptotic couple of the field of logarithmic transseries ⋮ Geometric and o-minimal Littlewood-Offord problems

Cites Work

• Unnamed Item
• Vapnik-Chervonenkis density in some theories without the independence property. II
• Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
• Extremal problems in discrete geometry
• A singly exponential stratification scheme for real semi-algebraic varieties and its applications
• Repeated angles in the plane and related problems
• Applications of random sampling in computational geometry. II
• Distal and non-distal NIP theories
• Regularity lemma for distal structures
• A semi-algebraic version of Zarankiewicz's problem
• Vapnik-Chervonenkis density in some theories without the independence property, I
• An o-minimal Szemerédi–Trotter theorem
• Model-theoretic Elekes–Szabó in the strongly minimal case
• Externally definable sets and dependent pairs II

This page was built for publication: Cutting lemma and Zarankiewicz's problem in distal structures