Nonattainment conjecture for the rectilinear crossing density of the complete graphon
Nonattainment conjecture for the rectilinear crossing density of the complete graphon
Let denote the graphon of the complete graph, let be the family of graphon drawings used to define the rectilinear crossing density, and let be the corresponding density for . Write for the infimum over the admissible drawing family .
Nonattainment conjecture. There exists no such that
In particular, the infimum in
can not be substituted for a minimum. This concerns whether the limiting rectilinear crossing density of complete graphs is attained by a single admissible graphon drawing, and the source presents the attainment question as unresolved.
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
Oriol Solé-Pi, “An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers”, arXiv:2401.00665 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.