Kalai’s flag conjecture for locally anti-blocking polytopes

Arnon Chor · 2025

Read Kalai’s flag conjecture for locally anti-blocking polytopes by Arnon Chor (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22284.txt.

Introduction

Arnon Chor, a solo author, settles a counting conjecture for a family of geometric shapes in a 2025 paper. The conjecture, due to Kalai, concerns the flag numbers of polytopes, which tally chains of faces inside a shape. Chor proves the full conjecture for the class of locally anti-blocking polytopes. He also pins down the equality case: the bound is met exactly when the shape is a Hanner polytope or its generalized form. The paper is short and proof-based, aimed at specialists in combinatorics and geometry.

Catalog record

CREATORArnon Chor
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE311 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22284

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Kalai’s flag conjecture for locally anti-blocking polytopes Arnon Chor Abstract We prove Kalai’s full flag conjecture for the class of locally anti-blocking polytopes, and show that there is equality if and only if the polytope is a (generalized) Hanner polytope. 1 Introduction and main theorem For polytopes, central symmetry plays a central role in the combinatorial structure. For example, the Figiel-Lindenstrauss-Milman inequality [ 5 ] tells us that a centrally symmetric polytope cannot have few facets and also few vertices. But what about faces of other dimensions? The question of counting all faces of centrally symmetric polytopes is the subject of a famous conjecture by Kalai [ 6 ] . Conjecture 1.1 ( 3^{d} conjecture) . Any centrally symmetric d -dimensional polytope has at least 3^{d} non-empty faces, with equality if and only if the polytope is a linear image of a Hanner polytope. Hanner polytopes, the conjectured equality cases, are recursively defined to be either the symmetric segment [-1,1] in \mathbb{R}^{1} , the polar dual P^{\circ}=\left\{x\ \middle|\ \forall y\in P:\left\langle x,y\right\rangle\leq 1\right\} of some previously defined Hanner polytope P , or the convex hull P\vee Q of two previously defined lower-dimensional Hanner polytopes embedded in some two orthogonal subspaces. Hanner polytopes are also the conjectured minimizers for the famous Mahler conjecture [ 7 ] : Conjecture 1.2 (Mahler’s conjecture) . For any centrally symmetric d -dimensional convex body K , \vol(K)\cdot\vol(K^{\circ})\geq\frac{4^{d}}{d!}, with equality if and only if K is a linear image of a Hanner polytope. A (full) flag of a polytope P is a chain of faces of P , one in each dimension. A later conjecture, also attributed to Kalai in [ 12 ] has to do with flags of centrally symmetric polytopes. Conjecture 1.3 (Kalai’s (full) flag conjecture) . Any centrally symmetric d -dimensional polytope has at least 2^{d}\cdot d! flags, with equality if and only if the polytope is a linear image of a Hanner polytope. Recall that a polytope P is called locally anti-blocking if for any x\in P and coordinate subspace H of \mathbb{R}^{d} , \proj_{H}P=P\cap H for \proj_{H} the orthogonal projection onto H . Note that a locally anti-blocking polytope need not be centrally symmetric. Locally anti-blocking polytopes and 1-unconditional polytopes (i.e. polytopes symmetric w.r.t. reflection about any coordinate hyperplane) are a natural subclass for testing conjectures: for example, Mahler’s conjecture [ 1 , 10 ] and Godbersen’s conjecture [ 1 , 9 ] have been verified for this subclass, and the Hadwiger-Boltyanski illumination conjecture has been settled in the related class of 1-symmetric polytopes ( [ 15 ] , see also [ 13 , 14 ] ). Recently [ 11 , 2 ] , the 3^{d} conjecture was also proven for locally anti-blocking polytopes, and the flag conjecture was proven [ 4 ] for 1-unconditional polytopes (albeit without the equality case). The proof in [ 4 ] uses highly non-elementary tools from Funk geometry. The main theorem of this paper is a strengthening of this result, and equally importantly, has an elementary inductive proof. Recall that generalized Hanner polytopes are defined similarly to Hanner polytopes, with the addition that in \mathbb{R}^{1} any segment with 0 in its interior is also defined to be generalized Hanner. A locally anti-blocking polytope is called proper if the origin is in its interior. Theorem 1.4 . Any d -dimensional proper locally anti-blocking polytope has at least 2^{d}\cdot d! flags, with equality if and only if the polytope is a generalized Hanner polytope. A locally anti-blocking polytope P is called normalized if for any e_{i} a standard basis vector of \mathbb{R}^{d} , the support function h_{P}(v)=\max_{x\in P}\left\langle x,v\right\rangle satisfies h_{P}(\pm e_{i})=1 (see [ 11 ] ). A normalized locally anti-blocking polytope is always contained in \square^{d} , the unit cube [-1,1]^{d} , and always contains \lozenge^{d} , its polar dual. Therefore, any normalized locally anti-blocking polytope is automatically proper. Note that a normalized generalized Hanner polytope is just a Hanner polytope. Given a locally anti-blocking polytope P , consider the map \mathbb{R}^{d}\to\mathbb{R}^{d} given by x\mapsto\sum_{i\in[d]:x_{i}\neq 0}\frac{x_{i}}{h_{P}(\sign x_{i}\cdot e_{i})}e_{i}. The image of P under this map is always a normalized locally anti-blocking polytope, and also has the same combinatorial structure as P itself (see the notion of halfspace scaling in [ 11 ] ). Thus, Theorem 1.4 is equivalent to the following statement, which is the version we proceed to prove. Theorem 1.5 . Any d -dimensional normalized locally anti-blocking polytope has at least 2^{d}\cdot d! flags, with equality if and only if the polytope is a Hanner polytope. 1.1 Acknowledgements The author would like to thank Professors Shiri Artstein-Avidan and Yaron Ostrover for their supervision and guidance. The author also thanks Boaz Slomka and Rei Henigman for listening to half-formed ideas, and Boaz Guberman for insightful talks about Hanner polytopes. The author was partially supported by the ERC under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 770127), by ISF grant Number 784/20, and by the Binational Science Foundation (grant no. 2020329). 2 Notations and preliminaries We denote by B the unit Euclidean ball (the dimension will be clear from context), [d]=\{1,...,d\} , and [k,d]=\{k,...,d\} for k\leq d integers. We denote the convex hull of a set X\subseteq\mathbb{R}^{d} by \bigvee X . The relative interior \relint X of some set X\subseteq\mathbb{R}^{d} is defined as the interior of X in the topology induced by \aff X , the affine span of X . For a closed convex set K\subseteq\mathbb{R}^{d} and \nu\in\mathbb{R}^{d} , let K(\nu)=\left\{x\in K\ \middle|\ \left\langle x,\nu\right\rangle=\sup_{K}\left\langle\cdot,\nu\right\rangle\right\} . A set of this form is called a face of K , and by convention the empty set \emptyset is also a face of K . Denote by \mathcal{F}(K) the set of faces of K , including the empty face (which is of dimension -1 by convention) and K itself. The faces \emptyset and K are called non-proper faces . Denote by \mathcal{F}_{i}(K) the set of faces of K of dimension i . A polyhedron is a closed convex set with a finite number of faces; equivalently, it is the intersection of a finite number of half-spaces. A polytope is a compact polyhedron. We call faces of a polyhedron of codimension 1 facets , and faces of dimension 1 edges . For a point x\in P , the support of x in P , \supp_{P}x , is the unique face F\in\mathcal{F}(P) with x\in\relint F , or equivalently, the unique minimal face of P that contains x . Similarly, for a set A\subseteq P we denote by \supp_{P}A the minimal face of P that contains A . For a non-empty face F\in\mathcal{F}(P) , denote by N_{P}F=\left\{\nu\in\mathbb{R}^{d}\ \middle|\ P(\nu)\supseteq F\right\} the normal cone of F in P . Recall that a (polyhedral) cone is a set which is positively spanned by a finite number of vectors in \mathbb{R}^{d} . A fan in \mathbb{R}^{d} is a finite family \Phi of polyhedral cones such that \bigcup_{C\in\Phi}C=\mathbb{R}^{d} , and for any C,D\in\Phi , C\cap D is a face of both C and D , and is also a member of \Phi . We denote the set of k -dimensional cones of a fan \Phi by \Phi_{k} . For any fan \Phi and point p\in\mathbb{R}^{d} denote by \supp_{\Phi}p\in\Phi the minimal

Read the complete text