Zarankiewicz's conjecture for complete bipartite graphs
Zarankiewicz's conjecture for complete bipartite graphs
Let be the complete bipartite graph with part sizes and , and define
Here denotes the minimum number of crossings in a plane drawing of a graph . Zarankiewicz conjecture.
Zarankiewicz constructed a drawing attaining this number, but a flaw was found in his claimed proof of optimality. The conjecture remains open in general.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi and Alexandra Weinberger, “On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs”, arXiv:2404.13155 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.