The bipartite linkless-embeddability conjecture

Let G=(AB,E)G=(A\uplus B,E) be a bipartite linklessly embeddable graph, and let << be a (3,3)(3,3)-admissible order. Write GbG^b for the balanced shift of GG. Bipartite linkless-embeddability conjecture. If A,B4|A|,|B|\geq 4, then K4,4K_{4,4}^- is not a subgraph of GbG^b, and consequently

E3V(G)10.E\leq 3|V(G)|-10.

In particular, all bipartite linklessly embeddable graphs are (3,3)(3,3)-stress free; hence, if AA and BB each have size at least 33,

E3V(G)9.E\leq 3|V(G)|-9.

This is motivated by the non-linkless embeddability of K4,4K_{4,4} minus an edge. The source explicitly states that even the inequality E3V(G)9E\leq 3|V(G)|-9 is open.

Sources & referencesView supporting material

Primary source

Gil Kalai, Eran Nevo and Isabella Novik, “Bipartite Rigidity”, arXiv:1312.0209 (2014).

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.