The minimal book embedding conjecture for graphs

Let GG be a graph, and let mnl(G)mnl(G) denote the minimum number of links among spatial embeddings of GG. A book embedding is a spatial embedding in which the graph is embedded with respect to a book structure, and a minimal book embedding is one having the minimum number of links among book embeddings of GG. Minimal book embedding conjecture. For any graph GG, there is a minimal book embedding of GG which realizes

mnl(G).mnl(G).

The conjecture is suggested by computations for canonical book representations of complete graphs, including the example for K8K_8. It asserts that the global minimum number of links is always attained by a book embedding; the general claim remains open.

Sources & referencesView supporting material

Primary source

Tom Fleming and Blake Mellor, “Counting Links in Complete Graphs”, arXiv:math/0611626 (2006).

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.