Symmetric colorings of polypolyhedra

Sarah-Marie Belcastro,Thomas C. Hull

DOI: https://doi.org/10.48550/arXiv.1512.00271

2015-12-01

Abstract:Polypolyhedra (after R. Lang) are compounds of edge-transitive 1-skeleta. There are 54 topologically different polypolyhedra, and each has icosidodecahedral, cuboctahedral, or tetrahedral symmetry, all are realizable as modular origami models with one module per skeleton edge. Consider a coloring in which each edge of a given component receives a different color, and where the coloring (up to global color permutation) is invariant under the polypolyhedron's symmetry group. On the Five Intersecting Tetrahedra, the edges of each color form visual bands on the model, and correspond to matchings on the dodecahedron graph. We count the number of such colorings and give three proofs. For each of the non-polygon-component polypolyhedra, there is a corresponding matching coloring, and we count the number of these matching colorings. For some of the non-polygon-component polypolyhedra, there is a corresponding visual-band coloring, and we count the number of these band colorings.

Metric Geometry,Combinatorics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: **How to perform symmetric coloring on polypolyhedra and calculate the number of these symmetric colorings**.

Specifically, the paper mainly explores the following points:

1. **Definitions and Properties**:
- The paper first introduces the concept of polypolyhedra. They are complex structures composed of multiple 1 - skeleta and have the rotational symmetry of polyhedra.
- Each vertex of a polypolyhedra is connected to at least two edges, and edges can only intersect at vertices. Moreover, polypolyhedra are edge - transitive, that is, under the action of the symmetry group, any edge can be mapped to another edge.

2. **Definition of Symmetric Coloring**:
- The author defines an edge - coloring method called "symmetric coloring", in which after the action of any element of the symmetry group, either the edges of the same color remain unchanged, or a group of edges of the same color are mapped to another group of edges of the same color.
- This symmetric coloring requires that each component uses the same number of colors, and the number of colors must be divisible by the number of edges of each component.

3. **Specific Problems**:
- The author has studied in detail the symmetric coloring problem of Five Intersecting Tetrahedra (FIT). FIT has icosidodecahedral symmetry and can be symmetrically colored by decomposing into multiple bands.
- The paper has proved by three different methods (based on tetrahedra, based on bands, and using Burnside's lemma) that FIT has a total of 12 different band - like symmetric colorings.

4. **Generalization and Application**:
- The paper further explores the symmetric coloring problems of other types of polypolyhedra (such as five - fold intersecting concave hexahedra, six - fold intersecting double pentagonal pyramids, etc.), and analyzes the matching colorings and visual band colorings of these structures.
- For different variants of polypolyhedra, the paper analyzes the existence and number of their symmetric colorings and points out that some variants may not have visual band colorings.

In summary, the main objective of this paper is **to systematically study the symmetric coloring problem of polypolyhedra and provide specific calculation methods and results**. Through detailed analysis of different types of polypolyhedra, the author reveals the hidden symmetry and beauty in these structures.