Bucko–Czap conjecture on 1-planarity of lexicographic products

Let GG be a graph, and let K2K_2 denote the complete graph with two vertices. A graph is 1-planar if it has a drawing in the plane in which every edge is crossed by at most one other edge. A cactus is a connected graph in which every edge belongs to at most one cycle. Bucko–Czap's conjecture. The graph GK2G\circ K_2 is 1-planar if and only if GG is a cactus. This open problem characterizes 1-planarity for lexicographic products with K2K_2 and concerns the relationship between graph substitution and sparse crossing structures.

Sources & referencesView supporting material

Primary source

Licheng Zhang and Yuanqiu Huang, “The reducibility of optimal 1-planar graphs”, arXiv:2211.14733 (2024).

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.