Corpus ID: 237485483

Combinatorial properties of non-archimedean convex sets

  title={Combinatorial properties of non-archimedean convex sets},
  author={A. Chernikov and A. Mennen},
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


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
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
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
  • Graduate texts in 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
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
A ( p,q) theorem for abstract set systems F is proved and a topological (p,d+1) theorem is obtained for convex lattice sets in Z^d and examples illustrating that some of the assumptions cannot be weakened are provided. Expand
Imaginaries and definable types in algebraically closed valued fields
The text is based on notes from a class entitled {\em Model Theory of Berkovich Spaces}, given at the Hebrew University in the fall term of 2009, and retains the flavor of class notes. It includes anExpand
Fun with Fields
This dissertation is a collection of results in model theory, related in one way or another to fields, NIP theories, and elimination of imaginaries, and proves the existence of Z/nZ-valued definable strong Euler characteristics on pseudofinite fields, which measure the non-standard “size” of definable sets, mod n. Expand
The Theory of Valuations
The p-adic numbers were invented at the beginning of the twentieth century by the mathematician Kurt Hensel (1861–1941) with a view to introduce into number theory the powerful method of power seriesExpand