The conjecture that every divisible-order complete graph has a 3-symmetric optimal drawing
The conjecture that every divisible-order complete graph has a 3-symmetric optimal drawing
Let be the complete graph drawn geometrically, with vertices represented by points in general position and edges by straight-line segments. A drawing is optimal if it has the minimum possible number of crossings among geometric drawings of , and it is 3-symmetric if it has 3-fold symmetry.
3-symmetric optimal-drawing conjecture. For each positive integer divisible by , there is an optimal geometric drawing of that is 3-symmetric.
The conjecture is suggested by the resemblance between known optimal constructions and 3-symmetric point sets, although the paper notes that previously known explicit best constructions were generally not 3-symmetric. The assertion remains open.
Sources & referencesView supporting material
Primary source
B. Ábrego, M. Cetina, S. Fernández–Merchant, J. Leaños and G. Salazar, “3–symmetric and 3–decomposable drawings of K_n (extended version)”, arXiv:0805.0016 (2008).
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.