Symmetry-group conjecture for graphs of type 3n3_n

Let 3n(G)3_n(G) denote a graph of type 3n3_n with point group GG, where the groups considered are D2hD_{2h}, D2dD_{2d}, and D2D_2. A graph is tight when it satisfies the source's tightness condition.

Symmetry-group conjecture. (i) 3n(D2h)3_n(D_{2h}) exists if and only if n4\frac{n}{4} is even and n16n\geq 16; there are no tight 3n(D2h)3_n(D_{2h}). (ii) 3n(D2d)3_n(D_{2d}) exists if and only if either n4\frac{n}{4} is odd and n20n\geq 20, or n8\frac{n}{8} is even and n24n\geq 24; the graph defined in Theorem Possible-forms-for-3nS (iii) is the unique tight 3n(D2d)3_n(D_{2d}) graph if n4\frac{n}{4} is odd and n20n\geq 20. (iii) 3n(D2)3_n(D_2) exists if and only if n24n\geq 24 and n28,32n\ne 28,32; tight 3n(D2)3_n(D_2) exists if and only if n4\frac{n}{4} is odd, n44n\geq 44, and n60,84n\ne 60,84; there are ii tight 3n(D2)3_n(D_2) starting with n4=6i+5\frac{n}{4}=6i+5 for 1i91\leq i\leq 9, except the case i=5i=5 starting with n4=37\frac{n}{4}=37.

The authors say that they checked this conjecture for n500n\leq 500; its general validity is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

M. Deza and M. Dutour, “Zigzag Structure of Simple Two-faced Polyhedra”, arXiv:math/0212352 (2003).

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.