Conjectured crossing numbers for and
Conjectured crossing numbers for and
From papers
Let denote the complete multipartite graph whose parts have sizes , let denote the complete multipartite graph with parts of sizes , , and , and let be the crossing number of a graph . Let denote the Zarankiewicz expression
The crossing-number conjectures. For the relevant positive integer ,
These are proposed in the paper's conclusion as further crossing-number formulas; the source provides no resolution.
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
Pak Tung Ho, “On the crossing number of some complete multipartite graphs”, arXiv:1310.4381 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.