Existence of a small cover over a 15-colorable simple 4-polytope
Djordje Baralic

TL;DR
This paper constructs a 4-dimensional simple polytope with a characteristic map that attains the upper chromatic number bound of 15, confirming the bound's sharpness for n=4 and exploring related cases.
Contribution
It demonstrates the existence of a 4-polytope with a characteristic map reaching the maximum chromatic number, providing new insights into the bounds for simple polytopes.
Findings
Constructed a 4-polytope with chromatic number 15
Confirmed the upper bound is sharp for n=4
Extended results to oriented small covers in dimensions 4 and 5
Abstract
The chromatic number for properly colouring the facets of a combinatorial simple -polytope that is the orbit space of a quasitoric manifold satisfies the inequality . The inequality is sharp for but not for due to the Four Color theorem. In this note, we construct a simple 4-polytope admitting a characteristic map whose chromatic number equals and deduce that the predicted upper bound is attained for . Analogues results are verified for the case of oriented small covers in dimensions and .
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
TopicsComputational Geometry and Mesh Generation · Point processes and geometric inequalities · Advanced Combinatorial Mathematics
