Strict crossing-number separation for balanced complete 4-partite graphs
Strict crossing-number separation for balanced complete 4-partite graphs
Let denote the complete balanced -partite graph with vertices, and let and denote respectively its ordinary and rectilinear crossing numbers. 4-partite separation conjecture. There exists a natural number such that, for every ,
The known values and upper bounds at motivate the conjecture that, eventually, straight-line drawings require strictly more crossings than unrestricted drawings. The source does not determine such an .
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.