Separation with restricted families of sets

DOI10.1016/j.jcta.2016.06.002zbMath1347.52016arXiv1508.05504OpenAlexW2220975065MaRDI QIDQ739393

Zsolt Lángi, Géza Tóth, Márton Naszódi, János Pach, Gábor Tardos

Publication date: 18 August 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

VC-dimensionErdős-Szekeres theoremseparationsearch theory

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Separating families of convex sets
• Point configurations in \(d\)-space without large subsets in convex position
• Induced subsets
• Intersection Theorems for Systems of Sets
• A finite set covering theorem

This page was built for publication: Separation with restricted families of sets