The fan embedding conjecture for complete bipartite graphs
The fan embedding conjecture for complete bipartite graphs
Let be a complete bipartite graph with independent vertex sets and . Place at on the -axis and at on the -axis, and join each to each by the corresponding straight line segment; this is the fan embedding of . Here denotes the minimum number of links among spatial embeddings of the graph . Fan embedding conjecture. The fan embedding of realizes
The conjecture is motivated by the fact that the fan embedding realizes the minimum for , where the minimum is . Whether it is minimal for all complete bipartite graphs 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.