English
Related papers

Related papers: On the generalized lower bound conjecture for poly…

200 papers

To clarify the method behind the paper "Ganea's conjecture on Lusternik-Schnirelman category" by the author, a generalisation of Berstein-Hilton Hopf invariants is defined as `higher Hopf invariants'. They detect the higher homotopy…

Algebraic Topology · Mathematics 2007-05-23 Norio Iwase

From the paper of the first author it follows that upper and lower bounds for $\gamma$-vector of a simple polytope imply the bounds for its $g$-,$h$- and $f$-vectors. In the paper of the second author it was obtained unimprovable upper and…

Combinatorics · Mathematics 2010-05-18 Victor M. Buchstaber , Vadim Volodin

The Stoker problem, first formulated in 1968, consists in understanding to what extent a convex polyhedron is determined by its dihedral angles. By means of the double construction, this problem is intimately related to rigidity issues for…

Differential Geometry · Mathematics 2012-10-12 Grégoire Montcouquiol

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

Combinatorics · Mathematics 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

In 2000, Kadell gave an orthogonality conjecture for a symmetric function generalization of the Zeilberger--Bressoud $q$-Dyson constant term identity. The non-zero part of Kadell's conjecture is a constant term identity indexed by a weak…

Combinatorics · Mathematics 2026-05-19 Zihao Huang , Wenlong Jiang , Yue Zhou

Our first main result is a uniform bound, in every dimension $k \in \mathbb N$, on the topological Tur\'an numbers of $k$-dimensional simplicial complexes: for each $k \in \mathbb N$, there is a $\lambda_k \ge k^{-2k^2}$ such that for any…

Combinatorics · Mathematics 2022-07-07 Jason Long , Bhargav Narayanan , Corrine Yap

For integers $d \geq 2$ and $\epsilon = 0$ or 1, let $S^{1, d - 1}(\epsilon)$ denote the sphere product $S^{1} \times S^{d - 1}$ if $\epsilon = 0$ and the twisted $S^{d - 1}$ bundle over $S^{1}$ if $\epsilon = 1$. The main results of this…

Geometric Topology · Mathematics 2007-10-02 Bhaskar Bagchi , Basudeb Datta

We consider the problem of realizing hyperbolicity cones as spectrahedra, i.e. as linear slices of cones of positive semidefinite matrices. The generalized Lax conjecture states that this is always possible. We use generalized Clifford…

Algebraic Geometry · Mathematics 2012-07-16 Tim Netzer , Andreas Thom

We verify the Upper Bound Conjecture (UBC) for a class of odd-dimensional simplicial complexes that in particular includes all Eulerian simplicial complexes with isolated singularities. The proof relies on a new invariant of simplicial…

Combinatorics · Mathematics 2007-05-23 Patricia Hersh , Isabella Novik

The $1/3$-$2/3$ Conjecture, originally formulated in 1968, is one of the best-known open problems in the theory of posets, stating that the balance constant (a quantity determined by the linear extensions) of any non-total order is at least…

Combinatorics · Mathematics 2024-09-17 Christian Gaetz , Yibo Gao

In this short note we have proved an enhanced version of a theorem of Lorentz [1] and its generalization to the multivariate case which gives a non- uniform estimate of degree of approximation by a polynomial with positive coefficients. The…

Classical Analysis and ODEs · Mathematics 2016-11-30 Zhong Guan , Tao Wang

We prove that for $d\geq 3$, the 1-skeleton of any $(d-1)$-dimensional doubly Cohen Macaulay (abbreviated 2-CM) complex is generically $d$-rigid. This implies the following two corollaries (by Kalai and Lee respectively): Barnette's lower…

Combinatorics · Mathematics 2008-09-05 Eran Nevo

After a Hessian computation, we quickly prove the 3D simplex mean width conjecture using classical methods. Then, we generalize some components to $d$ dimensions.

Metric Geometry · Mathematics 2021-08-10 Aaron Goldsmith

In 1973, Brown, Erd\H{o}s and S\'os proved that if $\mathcal{H}$ is a 3-uniform hypergraph on $n$ vertices which contains no triangulation of the sphere, then $\mathcal{H}$ has at most $O(n^{5/2})$ edges, and this bound is the best possible…

Combinatorics · Mathematics 2020-10-15 Andrey Kupavskii , Alexandr Polyanskii , István Tomon , Dmitriy Zakharov

In 1972, Kainen proved a general lower bound on the crossing number of a graph in a closed surface and conjectured that this bound is tight when the graph is either a complete graph or a complete bipartite graph, and the surface is of genus…

Combinatorics · Mathematics 2024-05-13 Timothy Sun

In 1995, Jockusch constructed an infinite family of centrally symmetric $3$-dimensional simplicial spheres that are cs-$2$-neighborly. Here we generalize his construction and show that for all $d\geq 3$ and $n\geq d+1$, there exists a…

Combinatorics · Mathematics 2020-04-24 Isabella Novik , Hailun Zheng

Helmut Hofer introduced in '93 a novel technique based on holomorphic curves to prove the Weinstein conjecture. Among the cases where these methods apply are all contact 3--manifolds $(M,\xi)$ with $\pi_2(M) \ne 0$. We modify Hofer's…

Dynamical Systems · Mathematics 2012-02-01 Klaus Niederkrüger , Ana Rechtman

Levels and sublevels in arrangements -- and, dually, $k$-sets and $(\leq k)$-sets -- are fundamental notions in discrete and computational geometry and natural generalizations of convex polytopes, which correspond to the $0$-level. A…

Combinatorics · Mathematics 2025-04-11 Elizaveta Streltsova , Uli Wagner

A lattice polytope $P$ is called IDP if any lattice point in its $k$th dilate is a sum of $k$ lattice points in $P$. In 1991 Stanley proved a strong inequality in Ehrhart theory for IDP lattice polytopes. We show that his conclusion holds…

Combinatorics · Mathematics 2018-05-07 Johannes Hofscheier , Lukas Katthän , Benjamin Nill

We address a conjecture that $\pi_1$-surjective maps between closed aspherical 3-manifolds having the same rank on $\pi_1$ must be of non-zero degree. The conjecture is proved for Seifert manifolds, which is used in constructing the first…

Geometric Topology · Mathematics 2007-05-23 Alan W. Reid , Shicheng Wang , Qing Zhou