The bipartite linkless-embeddability conjecture
The bipartite linkless-embeddability conjecture
Let be a bipartite linklessly embeddable graph, and let be a -admissible order. Write for the balanced shift of . Bipartite linkless-embeddability conjecture. If , then is not a subgraph of , and consequently
In particular, all bipartite linklessly embeddable graphs are -stress free; hence, if and each have size at least ,
This is motivated by the non-linkless embeddability of minus an edge. The source explicitly states that even the inequality is open.
Sources & referencesView supporting material
Primary source
Gil Kalai, Eran Nevo and Isabella Novik, “Bipartite Rigidity”, arXiv:1312.0209 (2014).
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.