English

Lattice 3-polytopes with six lattice points

Combinatorics 2016-05-12 v1

Abstract

We classify lattice 33-polytopes of width larger than one and with exactly 66 lattice points. We show that there are 7474 polytopes of width 22, two polytopes of width 33, and none of larger width. We give explicit coordinates for representatives of each class, together with other invariants such as their oriented matroid (or order type) and volume vector. For example, according to the number of interior points these 7676 polytopes divide into 2323 tetrahedra with two interior points (clean tetrahedra), 4949 polytopes with one interior point (the 4949 canonical three-polytopes with five boundary points previously classified by Kasprzyk) and only 44 hollow polytopes. We also give a complete classification of three-polytopes of width one with 66 lattice points. In terms of the oriented matroid of these six points, they lie in eight infinite classes and twelve individual polytopes. Our motivation comes partly from the concept of distinct pair sum (or dps) polytopes, which, in dimension 33, can have at most 88 lattice points. Among the 74+274+2 classes mentioned above, exactly 44+144 + 1 are dps.

Keywords

Cite

@article{arxiv.1501.01055,
  title  = {Lattice 3-polytopes with six lattice points},
  author = {Mónica Blanco and Francisco Santos},
  journal= {arXiv preprint arXiv:1501.01055},
  year   = {2016}
}

Comments

31 pages, 18 figures, 9 tables, submitted to SoCG 2015

R2 v1 2026-06-22T07:51:54.866Z