Bad drawings of small complete graphs

Publication date: 19 December 2019

Abstract: We show that for

K_{5}

(resp.~

K_{3, 3}

) there is a drawing with

i

independent crossings, and no pair of independent edges cross more than once, provided

i

is odd with

1 l e i l e 15

(resp.~

1 l e i l e 17

). Conversely, using the deleted product cohomology, we show that for

K_{5}

and

K_{3, 3}

, if

A

is any set of pairs of independent edges, and

A

has odd cardinality, then there is a drawing in the plane for which each element in

A

cross an odd number of times, while each pair of independent edges not in

A

cross an even number of times. For

K_{6}

we show that there is a drawing with

i

independent crossings, and no pair of independent edges cross more than once, if and only if

3 l e i l e 40

.

Recommendations

Cites Work

Cited In (3)

This page was built for publication: Bad drawings of small complete graphs