The fan embedding conjecture for complete bipartite graphs

Let Km,nK_{m,n} be a complete bipartite graph with independent vertex sets {a1,,am}\{a_1,\dots,a_m\} and {b1,,bn}\{b_1,\dots,b_n\}. Place aia_i at (i,0)(i,0) on the xx-axis and bjb_j at (0,j)(0,j) on the yy-axis, and join each aia_i to each bjb_j by the corresponding straight line segment; this is the fan embedding of Km,nK_{m,n}. Here mnl(G)mnl(G) denotes the minimum number of links among spatial embeddings of the graph GG. Fan embedding conjecture. The fan embedding of Km,nK_{m,n} realizes

mnl(Km,n).mnl(K_{m,n}).

The conjecture is motivated by the fact that the fan embedding realizes the minimum for K4,nK_{4,n}, where the minimum is 2(n4)2\binom{n}{4}. 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

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.