The 1089 graph divisibility conjecture for reverse multiples

About 13 years old · traced to

Let gg and kk be parameters of a (g,k)(g,k)-reverse multiple and let its associated Young graph be the (g,k)(g,k) Young graph. The 1089 graph is the Young graph isomorphic to the (10,4)(10,4) and (10,9)(10,9) Young graphs.

1089 graph conjecture. The (g,k)(g,k) Young graph is isomorphic to the 1089 graph if and only if k+1k+1 divides gg.

The conjecture would explain the many occurrences of the 1089 graph in the computed examples; it is known when k=g−1k=g-1, but the general case remains open.

References

Primary source

N. J. A. Sloane, “2178 And All That”, arXiv:1307.0453 (2013).

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.