English
Related papers

Related papers: Obstructions to weak decomposability for simplicia…

200 papers

We prove that every 0/1-polytope has a unique Minkowski decomposition into indecomposable polytopes, up to translation of summands. The summands lie in pairwise orthogonal subspaces. Thus, every 0/1-polytope is the Cartesian product of…

Combinatorics · Mathematics 2026-05-22 Akihiro Higashitani , Arnau Padrol , Raman Sanyal

In this paper we consider polytopes given by systems of $n$ inequalities in $d$ variables, where every inequality has at most two variables with nonzero coefficient. We denote this family by $LI(2)$. We show that despite of the easy…

Computational Complexity · Computer Science 2017-07-03 Komei Fukuda , May Szedlak

As is well known, h-vectors of simple (or simplicial) convex polytopes are characterized. In fact, those h-vectors must satisfy Dehn-Sommerville equations and some other inequalities. Simple convex polytopes determine Gorenstein* simplicial…

Combinatorics · Mathematics 2007-05-23 Mikiya Masuda

We introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the strong homotopy types can be described by elementary moves. An elementary move in this setting is called a strong…

Geometric Topology · Mathematics 2009-07-20 Jonathan Ariel Barmak , Elias Gabriel Minian

A polytope is called indecomposable if it cannot be expressed nontrivially as a Minkowski sum of other polytopes. Since Gale introduced the concept in 1954, several increasingly strong criteria have been developed to characterize…

Combinatorics · Mathematics 2026-05-27 Arnau Padrol , Germain Poullot

We show that the problem to decide whether two (convex) polytopes, given by their vertex-facet incidences, are combinatorially isomorphic is graph isomorphism complete, even for simple or simplicial polytopes. On the other hand, we give a…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel , Alexander Schwartz

A convex body $R$ in $\mathbb R^d$ is called reduced if the minimal width $\Delta(R')$ of each convex body $R'\subset R$ different from $R$ is strictly smaller than the minimal width $\Delta(R)$ of $R$. In this article we construct a…

Metric Geometry · Mathematics 2017-02-03 Alexandr Polyanskii

We characterize the polytopes in $\mathbb{R}^d$ (not necessarily convex or connected ones) which multi-tile the space by translations along a given lattice. We also give a necessary and sufficient condition for two polytopes in…

Combinatorics · Mathematics 2019-10-30 Nir Lev , Bochen Liu

We construct the first weakly special surfaces that are not Campana-special, including the complement of the plane curve $x^2y^3 = 1$ in $\mathbb{A}^2$. We prove that the set of $\mathcal{O}_{K,S}$-integral points on this surface is…

Algebraic Geometry · Mathematics 2026-03-31 Finn Bartsch , Ariyan Javanpeykar

In this work, we introduce the geometric concept of one-sided weakly porous sets in the real line and show that a set $E\subset\mathbb{R}$ satisfies $d(\cdot,E)^{-\alpha}\in A_1^+(\mathbb{R})\cap L^1_\textrm{loc}(\mathbb{R})$ for some…

Classical Analysis and ODEs · Mathematics 2025-07-21 Hugo Aimar , Ivana Gómez , Ignacio Gómez Vargas , Francisco Javier Martín-Reyes

Starting from an Enriques surface over $\mathbb{Q}(t)$ considered by Lafon, we give the first examples of smooth projective weakly special threefolds which fibre over the projective line in Enriques surfaces (resp. K3 surfaces) with nowhere…

Algebraic Geometry · Mathematics 2026-02-10 Finn Bartsch , Frédéric Campana , Ariyan Javanpeykar , Olivier Wittenberg

The usual way of defining weak equivalences for simplicial presheaves is to require an isomorphism on all sheaves of homotopy groups. We unravel some of the machinery here, and give a more concrete description in terms of local homotopy…

Algebraic Topology · Mathematics 2007-05-23 Daniel Dugger , Daniel C. Isaksen

A long-standing open conjecture in combinatorics asserts that a Gorenstein lattice polytope with the integer decomposition property (IDP) has a unimodal (Ehrhart) $h^\ast$-polynomial. This conjecture can be viewed as a strengthening of a…

Combinatorics · Mathematics 2018-06-04 Benjamin Braun , Robert Davis , Liam Solus

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

We say that a pure $d$-dimensional simplicial complex $\Delta$ on $n$ vertices is \emph{shelling completable} if $\Delta$ can be realized as the initial sequence of some shelling of $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the…

Combinatorics · Mathematics 2023-08-11 Michaela Coleman , Anton Dochtermann , Nathan Geist , Suho Oh

We study the existence of a decomposition of the diagonal for bidegree hypersurfaces in a product of projective spaces. Using a cycle theoretic degeneration technique due to Lange, Pavic and Schreieder, we develop an inductive procedure…

Algebraic Geometry · Mathematics 2026-01-23 Morten Lüders , Elia Fiammengo

We prove the following results: (i) Every absolutely weakly compact set in a Banach lattice is absolutely weakly sequentially compact. (ii) The converse of (i) holds if $E$ is separable or $B_{E^{**}}$ is absolutely weak$^*$ compact. (iii)…

Functional Analysis · Mathematics 2023-04-18 Geraldo Botelho , José Lucas P. Luiz , Vinicius C. C. Miranda

Motivated by the goal of constructing a model in which there are no $\kappa$-Aronszajn trees for any regular $\kappa>\aleph_1$, we produce a model with many singular cardinals where both the singular cardinals hypothesis and weak square…

Logic · Mathematics 2020-05-22 Omer Ben-Neria , Chris Lambie-Hanson , Spencer Unger

We introduce a notion of essential hyperbolic Coxeter polytope as a polytope which fits some minimality conditions. The problem of classification of hyperbolic reflection groups can be easily reduced to classification of essential Coxeter…

Combinatorics · Mathematics 2019-10-25 Anna Felikson , Pavel Tumarkin

We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in…

Algebraic Geometry · Mathematics 2025-10-20 J. Maurice Rojas