# 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} }

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

- Mathematics
- 2002

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 in… Expand

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 and… Expand

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 for… Expand

Lectures on discrete geometry

- 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

- 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 their… Expand

Lectures on the model theory of valued fields

- Mathematics
- 2014

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
- Adv. Appl. Math.
- 2002

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

- Mathematics
- 2014

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 an… Expand

Fun with Fields

- Computer Science
- 2016

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

- Mathematics
- 1999

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 series… Expand