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

Author

Ed Pegg Jr, May 03 2019

Keywords

• nonn
• hard
• more

Examples

			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.