English
Related papers

Related papers: The Hirsch conjecture holds for normal flag comple…

200 papers

We prove that under certain assumptions a supermanifold of flags is rigid, this is its complex structure does not admit any non-trivial small deformation. Moreover under the same assumptions we show that a supermanifold of flags is unique…

Representation Theory · Mathematics 2019-09-02 Elizaveta Vishnyakova

Bisztriczky introduced the multiplex as a generalization of the simplex. A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved that the flag vectors of multiplicial polytopes depend only on their face…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer

We show that the edge graph of a 6-dimensional polytope with 12 facets has diameter at most 6, thus verifying the d-step conjecture of Klee and Walkup in the case of d=6. This implies that for all pairs (d,n) with n-d \leq 6 the diameter of…

Combinatorics · Mathematics 2011-08-24 David Bremner , Lars Schewe

Given any polytope $P$ and any generic linear functional ${\bf c} $, one obtains a directed graph $G(P,{\bf c})$ from the 1-skeleton of $P$ by orienting each edge $e(u,v)$ from $u$ to $v$ for ${\bf c} (u) < {\bf c} ( v)$. For $P$ a simple…

Combinatorics · Mathematics 2023-08-10 Patricia Hersh

Circuit diameters of polyhedra are a fundamental tool for studying the complexity of circuit augmentation schemes for linear programming and for finding lower bounds on combinatorial diameters. The main open problem in this area is the…

Combinatorics · Mathematics 2024-04-10 Alexander E. Black , Steffen Borgwardt , Matthias Brugger

A simplicial complex of dimension $d-1$ is said to be balanced if its graph is $d$-colorable. Juhnke-Kubitzke and Murai proved an analogue of the generalized lower bound theorem for balanced simplicial polytopes. We establish a…

Combinatorics · Mathematics 2016-08-30 Martina Juhnke-Kubitzke , Satoshi Murai , Isabella Novik , Connor Sawaske

We find decompositions of $h$-polynomials of flag doubly Cohen-Macaulay simplicial complex that yield a direct connection between gamma vectors of flag spheres and constructions used to build them geometrically. More specifically, they are…

Combinatorics · Mathematics 2024-11-15 Soohyun Park

We study the twisted Hochschild homology of quantum full flag manifolds, with the twist being the modular automorphism of the Haar state. We show that non-trivial 2-cycles can be constructed from appropriate invariant projections. The main…

Quantum Algebra · Mathematics 2020-03-20 Marco Matassa

We prove Ahlswede- Khachatrian conjecture. From this conjecture follows of several other conjectures including Manickam-Mikl\'{o}s-Singhi conjecture.

Combinatorics · Mathematics 2014-11-24 Vladimir Blinovsky

The Blaschke conjecture claims that every compact Riemannian manifold whose injectivity radius equals its diameter is, up to constant rescaling, a compact rank one symmetric space. We summarize the intuition behind this problem, the proof…

Differential Geometry · Mathematics 2019-11-12 Benjamin McKay

We prove the following results on flag triangulations of 2- and 3-manifolds. In dimension 2, we prove that the vertex-minimal flag triangulations of $\mathbb{R} P^2$ and $\mathbb{S}^1\times \mathbb{S}^1$ have 11 and 12 vertices,…

Combinatorics · Mathematics 2020-11-25 Christin Bibby , Andrew Odesky , Mengmeng Wang , Shuyang Wang , Ziyi Zhang , Hailun Zheng

In this note we consider submersions from compact manifolds, homotopy equivalent to the Eschenburg or Bazaikin spaces of positive curvature. We show that if the submersion is nontrivial, the dimension of the base is greater than the…

Differential Geometry · Mathematics 2017-06-02 David González-Álvaro , Marco Radeschi

The Hirsch Conjecture stated that any $d$-dimensional polytope with n facets has a diameter at most equal to $n - d$. This conjecture was disproved by Santos (A counterexample to the Hirsch Conjecture, Annals of Mathematics, 172(1) 383-412,…

Optimization and Control · Mathematics 2025-04-22 Yaguang Yang

We show that a Hitchin representation is determined by the spectral radii of the images of simple, non-separating closed curves. As a consequence, we classify isometries of the intersection function on Hitchin components of dimension 3 and…

Geometric Topology · Mathematics 2018-05-22 Martin Bridgeman , Richard Canary , François Labourie

W. M. Hirsch formulated a beautiful conjecture on diameters of convex polyhedra.I suggest a new viewpoint with the deformation and moduli of polytopes.

Combinatorics · Mathematics 2008-04-25 Yuji Odaka

The Flag Complex Conjecture of Charney and Davis states that for a simplicial complex $S$ which triangulates a $(2n - 1)$-generalized homology sphere as a flag complex one has $(-1)^n \sum_{\sigma \in S}…

Combinatorics · Mathematics 2010-09-07 Kestutis Cesnavicius

We prove Rietsch's mirror conjecture that the Dubrovin quantum connection for minuscule flag varieties is isomorphic to the character D-module of the Berenstein-Kazhdan geometric crystal. The idea is to recognize the quantum connection as…

Representation Theory · Mathematics 2023-02-22 Thomas Lam , Nicolas Templier

The Shapiro conjecture in the real Schubert calculus, while likely true for Grassmannians, fails to hold for flag manifolds, but in a very interesting way. We give a refinement of the Shapiro conjecture for the flag manifold and present…

Algebraic Geometry · Mathematics 2010-03-29 James Ruffo , Yuval Sivan , Evgenia Soprunova , Frank Sottile

We prove that a Murai sphere is flag if and only if it is a nerve complex of a flag nestohedron and classify all the polytopes arising in this way. Our classification implies that flag Murai spheres satisfy the Nevo-Petersen conjecture on…

Combinatorics · Mathematics 2024-11-22 Ivan Limonchenko , Rade Živaljević

The Lichnerowicz conjecture asserts that all harmonic manifolds are either flat or locally symmetric spaces of rank 1. This conjecture has been proved by Z.I. Szabo for harmonic manifolds with compact universal cover. E. Damek and F. Ricci…

Differential Geometry · Mathematics 2013-02-18 Gerhard Knieper , Norbert Peyerimhoff