A121021 Number of crossing-optimal drawings of the complete graph K_n.

0, 0, 0, 0, 0, 1, 1, 5, 3, 3080, 5679

Offset

0,8

Comments

a(11) is at least 10^6.

References

Shengjun Pan and R. Bruce Richter, in "The Crossing Number of K_11 is 100", submitted.

Links

Table of n, a(n) for n=0..10.

Example

a(5)=1 because all drawings of K_5 with only 1 crossing are isomorphic.

Crossrefs

Cf. A000241.

Sequence in context: A100653 A105318 A304287 * A237518 A274649 A343958

Adjacent sequences: A121018 A121019 A121020 * A121022 A121023 A121024

Keyword

nonn,more

Author

David Applegate, Sep 08 2006

Status

approved