English
Related papers

Related papers: Face numbers of centrally symmetric polytopes from…

200 papers

It is shown that the toric ideal of the centrally symmetric configuration of the order polytope of a finite partially ordered set possesses a squarefree quadratic initial ideal. It then follows that the convex polytope arising from the…

Commutative Algebra · Mathematics 2016-01-08 Takayuki Hibi , Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

We determine the spectra of cubic plane graphs whose faces have sizes 3 and 6. Such graphs, "(3,6)-fullerenes", have been studied by chemists who are interested in their energy spectra. In particular we prove a conjecture of Fowler, which…

Combinatorics · Mathematics 2007-12-12 Matt DeVos , Luis Goddyn , Bojan Mohar , Robert Samal

Graph manifolds form important classes of $3$-dimensional closed and orientable manifolds. For example, {\it Seifert} manifolds are graph manifolds where hyperbolic manifolds are not. In applying singularity theory of differentiable maps to…

Geometric Topology · Mathematics 2022-08-16 Naoki Kitazawa

We derive tight expressions for the maximum number of $k$-faces, $0\le k\le d-1$, of the Minkowski sum, $P_1+P_2+P_3$, of three $d$-dimensional convex polytopes $P_1$, $P_2$ and $P_3$, as a function of the number of vertices of the…

Computational Geometry · Computer Science 2012-11-27 Menelaos I. Karavelas , Christos Konaxis , Eleni Tzanaki

We extend the works of Loday-Ronco and Burgunder-Ronco on the tridendriform decomposition of the shuffle product on the faces of associahedra and permutohedra, to other families of hypergraph polytopes (or nestohedra), including simplices,…

Combinatorics · Mathematics 2022-11-30 Pierre-Louis Curien , Bérénice Delcroix-Oger , Jovana Obradović

In this paper we define and investigate a class of polytopes which we call "vertex generated" consisting of polytopes which are the average of their $0$ and $n$ dimensional faces. We show many results regarding this class, among them: that…

Metric Geometry · Mathematics 2024-07-31 Shiri Artstein-Avidan , Tomer Falah , Boaz A. Slomka

We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a $(d+1)$-uniform hypergraph $H$, we define its hypergraphic zonotope $\mathcal{Z}_H$, and when $H$ is the complete $(d+1)$-uniform…

Combinatorics · Mathematics 2025-03-28 Cosmin Pohoata , Daniel G. Zhu

Closed essential surfaces in a three-manifold can be detected by ideal points of the character variety or by algebraic non-integral representations. We give examples of closed essential surfaces not detected in either of these ways. For…

Geometric Topology · Mathematics 2018-08-15 Alex Casella , Charles Katerba , Stephan Tillmann

The full root polytope of type $A$ is the convex hull of all pairwise differences of the standard basis vectors which we represent by forward and backward arrows. We completely classify all flag triangulations of this polytope that are…

Combinatorics · Mathematics 2020-03-17 Richard Ehrenborg , Gábor Hetyei , Margaret Readdy

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. The paper is concerned with the linkedness of the graphs of cubical polytopes. A graph with at least $2k$ vertices is $k$-linked if, for every…

Combinatorics · Mathematics 2019-09-30 Hoa Thi Bui , Guillermo Pineda-Villavicencio , Julien Ugon

Relation Gelfand-Tsetlin $\mathfrak{gl}_n$-modules were introduced in [FRZ19], and are determined by some special directed graphs and Gelfand-Tsetlin characters. In this work we constructed polyhedra associated with the class of relation…

Representation Theory · Mathematics 2021-07-15 Germán Benitez , Luis Enrique Ramírez

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…

Computational Geometry · Computer Science 2008-06-12 Timothy G. Abbott , Zachary Abel , David Charlton , Erik D. Demaine , Martin L. Demaine , Scott D. Kominers

The Grishukhin inequality Gr_7 is a facet of CutP_7, the cut polytope on seven points, which is ``sporadic'' in the sense that its proper generalization has not been known. In this paper, we extend Gr_7 to an inequality I(G,H) valid for…

Combinatorics · Mathematics 2007-05-23 David Avis , Tsuyoshi Ito

A fullerene graph is a cubic bridgeless plane graph with only pentagonal and hexagonal faces. We exhibit an infinite family of fullerene graphs of diameter $\sqrt{4n/3}$, where $n$ is the number of vertices. This disproves a conjecture of…

Combinatorics · Mathematics 2017-09-22 Diego Nicodemos , Matěj Stehlík

In 2011, Penttila and Williford constructed an infinite new family of primitive $Q$-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space…

Combinatorics · Mathematics 2020-09-08 Giusy Monzillo , Alessandro Siciliano

Enumeration of hypermaps is widely studied in many fields. In particular, enumerating hypermaps with a fixed edge-type according to the number of faces and genus is one topic of great interest. However, it is challenging and explicit…

Combinatorics · Mathematics 2024-06-17 Zi-Wei Bai , Ricky X. F. Chen

In this paper, we discuss about the minimal non-faces of the triangulations $\Delta^d$ by the path of the standard unit $d$-cube. Moreover, we will show that $\Delta^d$ is shellable and the result of the calculation for $h$-polynomial of…

General Mathematics · Mathematics 2015-07-21 Ginji Hamano

In 1999, Pitman and Stanley introduced the polytope bearing their name along with a study of its faces, lattice points, and volume. The Pitman-Stanley polytope is well-studied due to its connections to probability, parking functions, the…

Combinatorics · Mathematics 2025-07-09 William T. Dugan , Maura Hegarty , Alejandro H. Morales , Annie Raymond

We exhibit several posets arising from commutative algebra, order theory, tropical convexity as potential face posets of tropical polyhedra, and we clarify their inclusion relations. We focus on monomial tropical polyhedra, and deduce how…

Combinatorics · Mathematics 2022-08-11 Georg Loho , Ben Smith

Considering regions in a map to be adjacent when they have nonempty intersection (as opposed to the traditional view requiring intersection in a linear segment) leads to the concept of a facially complete graph: a plane graph that becomes…

Combinatorics · Mathematics 2024-09-18 James Tilley , Stan Wagon , Eric Weisstein
‹ Prev 1 8 9 10 Next ›