Edge-only orbit coloring symmetry-fafulness conjecture

Let PP be a full-dimensional polytope of dimension d3d\geq 3, with edge-graph GPG_P. Consider the edge-only orbit coloring, obtained by coloring edges according to their orbits under the relevant symmetry group. A coloring is symmetry faithful when every automorphism of the colored edge-graph is induced by a symmetry of PP.

Edge-only orbit coloring conjecture. The edge-only orbit coloring is symmetry faithful for both the linear symmetry group and the orthogonal symmetry group:

Aut(GPedge-only orbit coloring)=AutGL(P)\operatorname{Aut}(G_P^{\mathrm{edge\text{-}only\ orbit\ coloring}})=\operatorname{Aut}_{\operatorname{GL}}(P)

and

Aut(GPedge-only orbit coloring)=AutO(P).\operatorname{Aut}(G_P^{\mathrm{edge\text{-}only\ orbit\ coloring}})=\operatorname{Aut}_{\operatorname{O}}(P).

This proposes that, in dimension at least three, edge colors alone suffice to capture both linear and orthogonal symmetries of a polytope. The supplied text does not state whether the claim is known or resolved, so its status remains open.

Sources & referencesView supporting material

Primary source

Martin Winter, “Capturing Polytopal Symmetries by Coloring the Edge-Graph”, arXiv:2108.13483 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.