A complete characterization of $(f_0, f_1)$-pairs of 6-polytopes
Karim Adiprasito, R\'emi Cocou Avohou

TL;DR
This paper provides a complete characterization of the pairs of the number of vertices and edges for 6-dimensional polytopes, extends results to certain 7-dimensional cases, and proposes conjectured bounds for higher dimensions.
Contribution
It offers a complete description of (f0, f1)-vector pairs for 6-polytopes and extends partial results to 7-polytopes with high excess degree, proposing new conjectures for general dimensions.
Findings
Complete characterization for 6-polytopes' (f0, f1) pairs
Characterization for 7-polytopes with excess degree > 11
Conjectured bounds for (f0, f1) pairs in higher dimensions
Abstract
We completely characterize the first two entries, namely the -vector pairs, for -dimension polytopes. We also find the characterization for -dimension polytopes with excess degree greater than and, we conjecture bounds fulfilled by -vector pairs for any -polytope having an excess degree greater than .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Point processes and geometric inequalities · graph theory and CDMA systems
