## Bishellable drawings of Kn

- Bernardo M. Ábrego, Oswin Aichholzer, +6 authors Birgit Vogtenhuber
- ArXiv
- 2015

4 Excerpts

- Published 2014 in CCCG

In the early 60s, Harary and Hill conjectured H(n) := 1 4b2 cbn−1 2 cbn−2 2 cbn−3 2 c to be the minimum number of crossings among all drawings of the complete graph Kn. It has recently been shown that this conjecture holds for so-called shellable drawings of Kn. For n ≥ 11 odd, we construct a non-shellable family of drawings of Kn with exactly H(n) crossings. In particular, every edge in our drawings is intersected by at least one other edge. So far only two other families were known to achieve the conjectured minimum of crossings, both of them being shellable.

@inproceedings{brego2014NonShellableDO,
title={Non-Shellable Drawings of Kn with Few Crossings},
author={Bernardo M. {\'A}brego and Oswin Aichholzer and Silvia Fern{\'a}ndez-Merchant and Pedro Ramos and Birgit Vogtenhuber},
booktitle={CCCG},
year={2014}
}