The diagonal-label characterization of complete Young graphs

At least 12 years old · documented by

Let a Young graph be the graph associated with the (g,k)(g,k)-reverse multiples, whose node labels have the form [r′,r][r',r]. A node is nonzero diagonal-labelled when its label is [r,r][r,r] with r≠0r\ne0.

Complete Young graph conjecture. A Young graph is a complete graph if and only if it has at least one nonzero diagonal-labelled node [r,r][r,r].

This is a stronger statement than the preceding theorem, which proves only that a Young graph is complete when every node label has the form [r,r][r,r]. The conjecture is consistent with all the data reported in the paper, but 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.