Corpus ID: 237485483

# Combinatorial properties of non-archimedean convex sets

@inproceedings{Chernikov2021CombinatorialPO,
title={Combinatorial properties of non-archimedean convex sets},
author={A. Chernikov and A. Mennen},
year={2021}
}
• Published 2021
• Mathematics
We study combinatorial properties of convex sets over arbitrary valued fields. We demonstrate analogs of some classical results for convex sets over the reals (e.g. the fractional Helly theorem and Bárány’s theorem on points in many simplices), along with some additional properties not satisfied by convex sets over the reals, including finite breadth and VC-dimension. These results are deduced from a simple combinatorial description of modules over the valuation ring in a spherically complete… Expand

#### References

SHOWING 1-10 OF 37 REFERENCES
Intersection Patterns of Convex Sets
In Chapter 1 we covered three simple but basic theorems in the theory of convexity: Helly’s, Radon’s, and Caratheodory’s. For each of them we present one closely related but more difficult theorem inExpand
Locally Convex Spaces over Non-Archimedean Valued Fields
• Mathematics
• 2010
Preface 1. Ultrametrics and valuations 2. Normed spaces 3. Locally convex spaces 4. The Hahn-Banach Theorem 5. The weak topology 6. C-compactness 7. Barrelledness and reflexivity 8. Montel andExpand
Piercing convex sets and the hadwiger-debrunner (p
• Mathematics
• 1992
A family of sets has the (p, q)property if among any p members of the family some q have a nonempty intersection. It is shown that for every p ⩾ q ⩾ d + 1 there is a c = c(p, q, d) < ∞ such that forExpand
Lectures on discrete geometry
• J. Matousek
• Computer Science, Mathematics
• 2002
This book is primarily a textbook introduction to various areas of discrete geometry, in which several key results and methods are explained, in an accessible and concrete manner, in each area. Expand
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Computer Science, Mathematics
• Bulletin of the American Mathematical Society
• 2019
We discuss five discrete results: the lemmas of Sperner and Tucker from combinatorial topology and the theorems of Carath\'eodory, Helly, and Tverberg from combinatorial geometry. We explore theirExpand
Lectures on the model theory of valued fields
The subject originates in the 1950s with Abraham Robinson when he established the model completeness of the theory of algebraically closed valued fields. In the 1960s Ax & Kochen and, independently,Expand
Transversal numbers for hypergraphs arising in geometry
• Computer Science, Mathematics