The spider lower-bound equality conjecture for maximum rectilinear crossing numbers

Let SS be a spider with k3k\geq 3 legs, whose lengths satisfy

12k.\ell_1\geq \ell_2\geq \cdots \geq \ell_k.

Let ϑ(S)\vartheta(S) denote the thrackle bound, and let max-cr(S)\max\text{-}\overline{\operatorname{cr}}(S) denote the maximum rectilinear crossing number of SS.

Spider lower-bound conjecture.

max-cr(S)=ϑ(S)i=3k(i1)i12.\max\text{-}\overline{\operatorname{cr}}(S)=\vartheta(S)-\sum_{i=3}^k(\ell_i-1)\left\lfloor\frac{i-1}{2}\right\rfloor.

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

Never refreshed

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.