The rectilinear crossing-number formula for complete tripartite graphs
Let , and let be the complete tripartite graph with part sizes . Its rectilinear crossing number, denoted by , is the minimum number of crossings in a drawing in which every edge is a straight line segment. Let be the upper-bound expression defined in the paper.
Rectilinear crossing-number conjecture.
The preceding upper and lower bounds provide evidence for this formula, which is known in several cases where two parts are small but remains open in general.
References
Primary source
Ellen Gethner, Leslie Hogben, Bernard Lidický, Florian Pfender, Amanda Ruiz and Michael Young, “Crossing numbers of complete tripartite and balanced complete multipartite graphs”, arXiv:1410.0720 (2014).
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
No solutions have been posted yet.