中文
相关论文

相关论文: On Gale and braxial polytopes

200 篇论文

In a d-simplex every facet is a (d-1)-simplex. We consider as generalized simplices other combinatorial classes of polytopes, all of whose facets are in the class. Cubes and multiplexes are two such classes of generalized simplices. In this…

组合数学 · 数学 2007-05-23 Margaret M. Bayer , Tibor Bisztriczky

Cyclic polytopes have been studied since at least the early last century by Caratheodory and others.A generalization is a construction of a class of polytopes such that the polytopes have some of their properties.The best known example is…

组合数学 · 数学 2024-05-17 Tibor Bisztriczky

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

组合数学 · 数学 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček

Bisztriczky defines a multiplex as a generalization of a simplex, and an ordinary polytope as a generalization of a cyclic polytope. This paper presents results concerning the combinatorics of multiplexes and ordinary polytopes. The flag…

组合数学 · 数学 2007-05-23 Margaret M. Bayer , Aaron M. Bruening , Joshua Stewart

Ordinary polytopes were introduced by Bisztriczky as a (nonsimplicial) generalization of cyclic polytopes. We show that the colex order of facets of the ordinary polytope is a shelling order. This shelling shares many nice properties with…

组合数学 · 数学 2007-05-23 Margaret M. Bayer

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

组合数学 · 数学 2021-05-04 Tim Römer , Sara Saeedi Madani

It will be proved that a $k$-clique in the $1$-skeleton of either the order polytope or the chain polytope corresponds to the $(k-1)$-face, which is a simplex, in each polytope. These results generalize the known explicit descriptions of…

组合数学 · 数学 2025-09-11 Aki Mori

A remarkable and important property of face numbers of simplicial polytopes is the generalized lower bound inequality, which says that the $h$-numbers of any simplicial polytope are unimodal. Recently, for balanced simplicial $d$-polytopes,…

组合数学 · 数学 2015-03-24 Martina Juhnke-Kubitzke , Satoshi Murai

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…

组合数学 · 数学 2007-05-23 Margaret M. Bayer

Ordinary polytopes are known as a non-simplicial generalization of the cyclic polytopes. The face vectors of ordinary polytopes are shown to be log-concave.

组合数学 · 数学 2011-12-09 Laszlo Major

With every family of finitely many subsets of a finite-dimensional vector space over the Galois-field with two elements we associate a cyclic transversal polytope. It turns out that those polytopes generalize several well-known polytopes…

组合数学 · 数学 2024-04-10 Jonas Frede , Volker Kaibel , Maximilian Merkert

Every regular polytope has the remarkable property that it inherits all symmetries of each of its facets. This property distinguishes a natural class of polytopes which are called hereditary. Regular polytopes are by definition hereditary,…

组合数学 · 数学 2012-06-11 Mark Mixer , Egon Schulte , Asia Ivic Weiss

A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. In this paper, we investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties.…

组合数学 · 数学 2020-08-19 Florian Kohl , McCabe Olsen , Raman Sanyal

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

组合数学 · 数学 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

In [7], a notion of constant scalar curvature metrics on piecewise flat manifolds is defined. Such metrics are candidates for canonical metrics on discrete manifolds. In this paper, we define a class of vertex transitive metrics on certain…

微分几何 · 数学 2010-09-17 Daniel Champion , Andrew Marchese , Jacob Miller , Andrea Young

If we fix the angles at the vertices of a convex planar $n$-gon, the lengths of its edges must satisfy two linear constraints in order for it to close up. If we also require unit perimeter, our vectors of $n$ edge lengths form a convex…

度量几何 · 数学 2020-02-20 Lyle Ramshaw , James B. Saxe

We consider facet-Hamiltonian cycles of polytopes, defined as cycles in their skeleton such that every facet is visited exactly once. These cycles can be understood as optimal watchman routes that guard the facets of a polytope. We consider…

组合数学 · 数学 2024-11-05 Hugo Akitaya , Jean Cardinal , Stefan Felsner , Linda Kleist , Robert Lauff

It is folklore that the cycle space of graphs of polytopes is generated by the cycles bounding the 2-faces. We provide a proof of this result that bypass homological arguments, which seem to be the most widely known proof. As a corollary,…

组合数学 · 数学 2022-08-05 Guillermo Pineda-Villavicencio

A pancyclic graph is a graph that contains cycles of all possible lengths from three up to the number of vertices in the graph. In this paper, we establish some new sufficient conditions for a graph to be pancyclic in terms of the edge…

组合数学 · 数学 2018-09-27 Guidong Yu , Tao Yu , Axiu Shu , Xiangwei Xia

We consider polyhedra and 4-polytopes in Minkowski spacetime - in particular, null polyhedra with zero volume, and 4-polytopes that have such polyhedra as their hyperfaces. We present the basic properties of several classes of null-faced…

组合数学 · 数学 2013-01-09 Yasha Neiman
‹ 上一页 1 2 3 10 下一页 ›