The rectilinear crossing-number formula for complete tripartite graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.