The spider lower-bound equality conjecture for maximum rectilinear crossing numbers
The spider lower-bound equality conjecture for maximum rectilinear crossing numbers
Let be a spider with legs, whose lengths satisfy
Let denote the thrackle bound, and let denote the maximum rectilinear crossing number of .
Spider lower-bound conjecture.
The formula asserts that the lower bound obtained from the paper's drawing algorithm is exact for every spider. The authors motivate it by noting that the upper and lower bounds agree when all legs have length two, while their method does not otherwise generalize; the supplied text gives no resolution of the general conjecture.
Sources & referencesView supporting material
Primary source
Joshua Fallon, Kirsten Hogenson, Lauren Keough, Mario Lomelí, Marcus Schaefer and Pablo Soberón, “A Note on the Maximum Rectilinear Crossing Number of Spiders”, arXiv:1808.00385 (2021).
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.