The conjecture that every divisible-order complete graph has a 3-symmetric optimal drawing

Let KnK_n 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 KnK_n, and it is 3-symmetric if it has 3-fold symmetry.

3-symmetric optimal-drawing conjecture. For each positive integer nn divisible by 33, there is an optimal geometric drawing of KnK_n 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

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.