Bucko–Czap conjecture on 1-planarity of lexicographic products
Bucko–Czap conjecture on 1-planarity of lexicographic products
Let be a graph, and let 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 is 1-planar if and only if is a cactus. This open problem characterizes 1-planarity for lexicographic products with 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
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.