English
Related papers

Related papers: Tight Chiral Polytopes

200 papers

We prove that, for fixed n there exist only finitely many embeddings of Q-factorial toric varieties X into P^n that are induced by a complete linear system. The proof is based on a combinatorial result that for fixed nonnegative integers d…

We introduce the fatness parameter of a 4-dimensional polytope P, defined as \phi(P)=(f_1+f_2)/(f_0+f_3). It arises in an important open problem in 4-dimensional combinatorial geometry: Is the fatness of convex 4-polytopes bounded? We…

Combinatorics · Mathematics 2019-09-16 David Eppstein , Greg Kuperberg , Günter M. Ziegler

Suppose that the set ${\mathcal{T}}= \{T_1, T_2,...,T_q \} $ of real $n\times n$ matrices has joint spectral radius less than $1$. Then for any digit set $ D= \{d_1, \cdots, d_q\} \subset {\Bbb R}^n$, there exists a unique nonempty compact…

Dynamical Systems · Mathematics 2019-02-12 Ibrahim Kirat , Ilker Kocyigit

We construct, for any positive integer n, a family of n congruent convex polyhedra in R^3, such that every pair intersects in a common facet. Previously, the largest such family contained only eight polytopes. Our polyhedra are Voronoi…

Combinatorics · Mathematics 2007-05-23 Jeff Erickson

We present a necessary condition for $(\ell-1)$-connected combinatorial $(2\ell +1)$-manifolds to be tight. As a corollary, we show that there is no tight combinatorial three-manifold with Betti number at most two other than the boundary of…

Combinatorics · Mathematics 2018-10-24 Jonathan Spreer

We prove that every finite non-abelian simple group acts as the automorphism group of a chiral polyhedron, apart from the groups $PSL_2(q)$, $PSL_3(q)$, $PSU_3(q)$ and $A_7$.

Group Theory · Mathematics 2016-05-20 Dimitri Leemans , Martin W. Liebeck

We study the existence and structure of $d$-polytopes for which the number $f_1$ of edges is small compared to the number $f_0$ of vertices. Our results are more elegantly expressed in terms of the excess degree of the polytope, defined as…

Combinatorics · Mathematics 2024-05-28 Guillermo Pineda-Villavicencio , Jie Wang , David Yost

In this note, we obtain an upper bound on the maximum number of distinct non-empty palindromes in starlike trees. This bound implies, in particular, that there are at most $4n$ distinct non-empty palindromes in a starlike tree with three…

Combinatorics · Mathematics 2018-05-29 Amy Glen , Jamie Simpson , W. F. Smyth

The Hirsch conjecture, posed in 1957, stated that the graph of a $d$-dimensional polytope or polyhedron with $n$ facets cannot have diameter greater than $n - d$. The conjecture itself has been disproved, but what we know about the…

Combinatorics · Mathematics 2013-10-29 Francisco Santos

The transversal ratio of a polytope $P$ is the minimum proportion of vertices of $P$ required to intersect each facet of $P$. The weak chromatic number of $P$ is the minimum number of colors required to color the vertices of $P$ so that no…

Combinatorics · Mathematics 2026-03-18 Michael Gene Dobbins , Seunghun Lee

The low energy limit of a dense 2D adjoint QCD is described by a family of ${\cal N}=(2,2)$ supersymmetric coset conformal field theories. In previous work we constructed chiral primaries for a small number $N < 6$ of colors. Our aim in the…

High Energy Physics - Theory · Physics 2015-12-09 Mikhail Isachenkov , Ingo Kirsch , Volker Schomerus

We classify birationally rigid orbifold Fano 3-folds of index one defined by $5 \times 5$ Pfaffians. We give a sharp criterion for birational rigidity of these families based on the type of singularities that the varieties admit. Various…

Algebraic Geometry · Mathematics 2022-07-22 Hamid Abban , Takuzo Okada

For each integer \( n \geq 3 \), we construct a self-dual regular 3-polytope \( \mathcal{P} \) of type \( \{n, n\} \) with \( 2^n n \) flags, resolving two foundamental open questions on the existence of regular polytopes with certain…

Combinatorics · Mathematics 2025-05-15 Mingchao Li , Wei-Juan Zhang

We show that for all $k\geq 4$, $\varepsilon >0$, and $n$ sufficiently large, every $k$-uniform hypergraph on $n$ vertices in which each set of $k-3$ vertices is contained in at least $(5/8 + \varepsilon) \binom{n}{3}$ edges contains a…

Combinatorics · Mathematics 2025-07-31 Richard Lang , Mathias Schacht , Jan Volec

There are just 10 closed flat 3-manifolds, following [1], we call them platycosms. The aim of this paper is to classify types of n-coverings over amphicosms, i.e. some kinds of platycosms, and enumerate the numbers of them. Key words:…

Algebraic Topology · Mathematics 2020-08-04 G. Chelnokov , M. Deryagina , A. Mednykh

We show that there is no (75,32,10,16) strongly regular graph. The result is obtained by a mix of algebraic and computational approaches. The main idea is to build large enough induced structure and apply the star complement technique. Our…

Combinatorics · Mathematics 2017-09-21 Jernej Azarija , Tilen Marc

We relate the maximum semidefinite and linear extension complexity of a family of polytopes to the cardinality of this family and the minimum pairwise Hausdorff distance of its members. This result directly implies a known lower bound on…

Optimization and Control · Mathematics 2016-05-30 Gennadiy Averkov , Volker Kaibel , Stefan Weltge

We classify all complete non-singular toric varieties with Picard number four via a combinatorial framework based on fanlike simplicial spheres and characteristic maps. This classification yields $59$ fanlike seeds with Picard number four,…

Algebraic Geometry · Mathematics 2025-04-28 Suyoung Choi , Hyeontae Jang , Mathieu Vallée

It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that $d$-polytopes with at most $d-2$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2…

Combinatorics · Mathematics 2018-11-28 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

We consider a distance-regular graph $\G$ with diameter $d \ge 3$ and eigenvalues $k=\theta_0>\theta_1>... >\theta_d$. We show the intersection numbers $a_1, b_1$ satisfy $$ (\theta_1 + {k \over a_1+1}) (\theta_d + {k \over a_1+1}) \ge -…

Combinatorics · Mathematics 2007-05-23 Aleksandar Jurisic , Jack Koolen , Paul Terwilliger