Download this article
 Download this article For screen
For printing
Recent Issues
Vol. 331: 1
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Combinatorial properties of nonarchimedean convex sets

Artem Chernikov and Alex Mennen

Vol. 323 (2023), No. 1, 1–30
DOI: 10.2140/pjm.2023.323.1
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 (for example, 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 valued field.

Keywords
nonarchimedean fields, valued fields, combinatorial convexity, Helly theorem, Bárány theorem, VC dimension, breadth
Mathematical Subject Classification
Primary: 12J25, 52A01, 52A20, 52A35
Milestones
Received: 16 September 2021
Revised: 13 January 2023
Accepted: 15 March 2023
Published: 29 May 2023
Authors
Artem Chernikov
Department of Mathematics
University of California, Los Angeles
Los Angeles, CA
United States
Alex Mennen
Department of Mathematics
University of California, Los Angeles
Los Angeles, CA
United States

Open Access made possible by participating institutions via Subscribe to Open.