The minimal book embedding conjecture for graphs
The minimal book embedding conjecture for graphs
Let be a graph, and let denote the minimum number of links among spatial embeddings of . 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 . Minimal book embedding conjecture. For any graph , there is a minimal book embedding of which realizes
The conjecture is suggested by computations for canonical book representations of complete graphs, including the example for . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.