A135515 Number of inequivalent drawings of the complete graph Kn on n vertices that attain the corresponding rectilinear crossing number (A014540).

1, 1, 1, 3, 2, 10, 2, 374

Offset

4,4

Comments

Some lower bounds: a(13) >= 272, a(14) >= 2, a(15) >= 360, a(16) >= 7, a(17) >= 7532, a(18) >= 2, a(19) >= 069 and a(20) >= 4.

Links

Table of n, a(n) for n=4..11.

O. Aichholzer, F. Aurenhammer and H. Krasser, On the crossing number of complete graphs, Computing, 76:165-176, 2006. [alternative link]

Crossrefs

Sequence in context: A092502 A292923 A354191 * A114486 A176743 A220466

Adjacent sequences: A135512 A135513 A135514 * A135516 A135517 A135518

Keyword

nonn,hard,more

Author

Don Pedro Esq. (info(AT)servierlaboratories.org), Feb 09 2008

Status

approved