On Kalai's conjectures concerning centrally symmetric polytopes (Q1017921): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56698292, #quickstatements; #temporary_batch_1711439739529
Created claim: DBLP publication ID (P1635): journals/dcg/SanyalWZ09, #quickstatements; #temporary_batch_1731468600454
 
(2 intermediate revisions by 2 users not shown)
Property / arXiv ID
 
Property / arXiv ID: 0708.3661 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generalized \(h\)-vectors of rational polytopes with a symmetry of prime order / rank
 
Normal rank
Property / cites work
 
Property / cites work: On toric \(h\)-vectors of centrally symmetric polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Borsuk's theorem and the number of facets of centrally symmetric polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The extended f-vectors of 4-polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on the combinatorial intersection cohomology of fans / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5787302 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometry in Grassmannians and a generalization of the dilogarithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4293510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a certain class of polytopes associated with independence systems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rigidity and the lower bound theorem. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of faces of centrally-symmetric polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: From the Mahler conjecture to Gauss linking integrals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weights on polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3778783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lower bound theorem for centrally symmetric simple polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(E_t\)-construction for lattices, spheres and polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rigid and Flexible Frameworks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2900726 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3797807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of faces of centrally-symmetric simplicial polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4861423 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinitesimally Rigid Polyhedra. I. Statics of Frameworks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/dcg/SanyalWZ09 / rank
 
Normal rank

Latest revision as of 04:43, 13 November 2024

scientific article
Language Label Description Also known as
English
On Kalai's conjectures concerning centrally symmetric polytopes
scientific article

    Statements

    On Kalai's conjectures concerning centrally symmetric polytopes (English)
    0 references
    0 references
    0 references
    0 references
    13 May 2009
    0 references
    A convex polytope \(P\) is \textit{centrally symmetric} if \(P = -P\). Let \(f_j\) be the number of \(j\)-dimensional faces of \(P\). \textit{G. Kalai} [Graphs Comb. 5, No.~1, 389--391 (1989; Zbl 1168.52303)] posed three conjectures on centrally-symmetric \(d\)-dimensional polytopes, of increasing strength: Conjecture A states that every centrally-symmetric \(d\)-dimensional polytopes has at least \(3^d\) nonempty faces, i.e., \(f_0 + f_1 + \cdots + f_{ d-1 } + 1 \geq 3^d\). Conjecture B suggests that, given a centrally-symmetric \(d\)-dimensional polytope \(P\), the face numbers of \(P\) are bounded below by the face numbers of a \textit{Hanner polytope}; Hanner polytopes are built recursively from line segments by taking direct sums or direct products. Conjecture C strengthens Conjecture B by replacing the bounds on the \(f_j\) by an inequalities involving flag vectors. It is not hard to see that Kalai's conjectures hold for \(d \leq 3\). The authors prove that Conjectures A and B for \(d=4\), that Conjecture \(B\) fails for \(d \geq 5\), and that Conjecture C fails for \(d \geq 4\).
    0 references
    0 references
    centrally symmetric convex polytope
    0 references
    \(f\)-vector inequalities
    0 references
    flag vectors
    0 references
    Kalai's \(3^d\)-conjecture
    0 references
    equivariant rigidity
    0 references
    Hanner polytopes
    0 references
    Hansen polytopes
    0 references
    central hypersimplices
    0 references

    Identifiers