Asymptotic unit bar visibility number conjecture for complete bipartite graphs

About 11 years old · traced to

Let Km,nK_{m,n} be the complete bipartite graph with m≥n≥2m\ge n\ge 2, and let ub(G)ub(G) denote the unit bar visibility number of a graph GG. Asymptotic unit bar visibility conjecture. For m≥n≥2m\ge n\ge 2,

ub(Km,n)=m4+o(m).ub(K_{m,n})=\frac m4+o(m).

This conjecture asserts that the known upper bound for the unit bar visibility number of complete bipartite graphs is asymptotically sharp.

References

Primary source

Emily Gaub, Michelle Rose and Paul S. Wenger, “The Unit Bar Visibility Number of a Graph”, arXiv:1508.02616 (2015).

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.