Crossing-maximal large crossing-family conjecture

A kk-crossing family is a set of kk independent edges that cross pairwise. A simple drawing of KnK_n is crossing-maximal when it has the maximum possible number (n4)\binom{n}{4} of crossings. Large crossing-family conjecture. Every crossing-maximal drawing of KnK_n contains a n2\left\lfloor\frac{n}{2}\right\rfloor-crossing family. The statement is presented as an expected property of crossing-maximal drawings, with no resolution given in the paper.

Sources & referencesView supporting material

Primary source

Helena Bergold and Manfred Scheucher, “Investigating Simple Drawings of K_n using SAT”, arXiv:2504.02650 (2025).

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.