We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Combinatorial properties of non-archimedean convex sets

Abstract: 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\'ar\'any'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 valued field.
Comments: 22 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Logic (math.LO)
MSC classes: 52A35, 52A20, 52A01, 12J25
Cite as: arXiv:2109.04591 [math.CO]
  (or arXiv:2109.04591v1 [math.CO] for this version)

Submission history

From: Artem Chernikov [view email]
[v1] Thu, 9 Sep 2021 23:53:29 GMT (36kb)

Link back to: arXiv, form interface, contact.