Asymptotic unit bar visibility number conjecture for complete bipartite graphs

Let Km,nK_{m,n} be the complete bipartite graph with mn2m\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 mn2m\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.

Sources & referencesView supporting material

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.