A307891 Rectilinear crossing number A014540(n) - crossing number A000241(n) of complete graph on n nodes.

0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 2, 3, 4, 9, 6, 15, 14, 21, 22, 37, 30, 53, 52, 69, 74, 102, 96

Offset

1,10

Links

Table of n, a(n) for n=1..27.

Example

For 8 nodes the crossing number is 18 and the rectilinear crossing number is 19.  The difference for 8 nodes is 1.  Thus a(8)=1.

Crossrefs

Cf. A000241, A014540, A028723.

Sequence in context: A361117 A049309 A239967 * A205118 A363745 A022405

Adjacent sequences: A307888 A307889 A307890 * A307892 A307893 A307894

Keyword

nonn,hard,more

Author

Ed Pegg Jr, May 03 2019

Status

approved