English
Related papers

Related papers: Symmetric colorings of polypolyhedra

200 papers

Colored triangulations offer a generalization of combinatorial maps to higher dimensions. Just like maps are gluings of polygons, colored triangulations are built as gluings of special, higher-dimensional building blocks, such as octahedra,…

Combinatorics · Mathematics 2018-02-20 Valentin Bonzom

A locally irregular multigraph is a multigraph whose adjacent vertices have distinct degrees. The locally irregular edge coloring is an edge coloring of a multigraph $G$ such that every color induces a locally irregular submultigraph of…

Combinatorics · Mathematics 2022-08-19 Igor Grzelec , Mariusz Woźniak

An earlier paper describes a program to prove the Kepler conjecture on sphere packings. This paper carries out the second step of that program. A sphere packing leads to a decomposition of $R^3$ into polyhedra. The polyhedra are divided…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

We construct five types of polyhedra by generalizing the description of Bricard octahedra and applying the generalizations to polyhedral suspensions. The resulting polyhedra are flexible, are of genus 0, exhibit self-intersections, have…

Metric Geometry · Mathematics 2012-06-13 Gerald D. Nelson

In this paper we try to find examples of integrable natural Hamiltonian systems on the sphere $S^2$ with the symmetries of each Platonic polyhedra. Although some of these systems are known, their expression is extremely complicated; we try…

Mathematical Physics · Physics 2014-01-28 Giovanni Rastelli

A chiral polyhedron has a geometric symmetry group with two orbits on the flags, such that adjacent flags are in distinct orbits. Part I of the paper described the discrete chiral polyhedra in ordinary Euclidean 3-space with finite skew…

Metric Geometry · Mathematics 2007-05-23 Egon Schulte

A (general) polygonal line tiling is a graph formed by a string of cycles, each intersecting the previous at an edge, no three intersecting. In 2022, Matsushita proved the matching complex of a certain type of polygonal line tiling with…

Combinatorics · Mathematics 2023-03-13 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

We consider the faces in pseudoline arrangements in which the pseudolines are colored with two colors. Bj\"orner, Las Vergnas, Sturmfels, White, and Ziegler conjecture the existence of a two-colored triangle in such arrangements. We…

Combinatorics · Mathematics 2026-01-29 Yan Alves Radtke , Balázs Keszegh , Robert Lauff

Let $X(P,\lambda)$ be a 4-dimensional toric orbifold associated to a polygon $P$ and a characteristic function $\lambda$. Assuming that $X(P,\lambda)$ is locally smooth over a vertex of $P$, we determine the integral cohomology ring…

Algebraic Topology · Mathematics 2026-05-19 Xin Fu , Tseleung So , Jongbaek Song

A particular discrete rhombohedral lattice consisting of four symmetrically interlaced cuboctahedral point lattices is described that is interesting because of the high degree of symmetry it exhibits. The four constituent cuboctahedral…

General Physics · Physics 2008-08-19 Jim McGovern

Two single parameter families of polyhedra $P(\psi)$ are constructed in three dimensional spaces of constant curvature $C(\psi)$. Identification of the faces of the polyhedra via isometries results in cone manifolds $M(\psi)$ which are…

Geometric Topology · Mathematics 2007-05-23 A Aalam

We describe a new sequence of polytopes which characterize A_infinity maps from a topological monoid to an A_infinity space. Therefore each of these polytopes is a quotient of the corresponding multiplihedron. Later term(s) in our sequence…

Category Theory · Mathematics 2008-05-08 Stefan Forcey

A polyhedron in Euclidean 3-space is called a regular polyhedron of index 2 if it is combinatorially regular but "fails geometric regularity by a factor of 2"; its combinatorial automorphism group is flag-transitive but its geometric…

Metric Geometry · Mathematics 2010-05-27 Anthony M. Cutler , Egon Schulte

Edge-coloring problems with forbidden patterns are decision problems asking to find an edge-coloring of the input graph which avoids a homomorphism from a fixed forbidden family of edge-colored graphs. In the precolored version of these…

Computational Complexity · Computer Science 2026-04-29 Alexey Barsukov , Antoine Mottet , Davide Perinti

We construct a sequence of convex polyhedra on n vertices with the property that, as n -> infinity, the fraction of its edge unfoldings that avoid overlap approaches 0, and so the fraction that overlap approaches 1. Nevertheless, each does…

Computational Geometry · Computer Science 2008-01-28 Alex Benton , Joseph O'Rourke

An edge colouring of a graph is said to be an $r$-local colouring if the edges incident to any vertex are coloured with at most $r$ colours. Generalising a result of Bessy and Thomass\'e, we prove that the vertex set of any $2$-locally…

Combinatorics · Mathematics 2015-05-12 David Conlon , Maya Stein

In this paper we describe a methodology for the identification of symmetric quadrature rules inside of quadrilaterals, triangles, tetrahedra, prisms, pyramids, and hexahedra. The methodology is free from manual intervention and is capable…

Numerical Analysis · Mathematics 2014-09-08 F. D. Witherden , P. E. Vincent

Start with Gott (2019)'s envelope polyhedron (Squares-4 around a point): a unit cube missing its top and bottom faces. Stretch by a factor of 2 in the vertical direction so its sides become (2x1 unit) rectangles. This has 8 faces (4…

Metric Geometry · Mathematics 2020-06-23 J. Richard Gott , Robert J. Vanderbei

If $G$ is the symmetry group of an uncolored pattern then a coloring of the pattern is semiperfect if the associated color group $H$ is a subgroup of $G$ of index 2. We give results on how to identify and enumerate all inequivalent…

Combinatorics · Mathematics 2010-02-03 Rene P. Felix , Manuel Joseph C. Loquias

Answering a question posed by Joseph Malkevitch, we prove that there exists a polyhedral graph, with triangular faces, such that every realization of it as the graph of a convex polyhedron includes at least one face that is a scalene…

Computational Geometry · Computer Science 2021-07-02 David Eppstein