{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:45:27Z","timestamp":1787319927667,"version":"build-2736575974"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001804","name":"Canadian Research Chairs","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["I648-N18"],"award-info":[{"award-number":["I648-N18"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["10-EuroGIGA-OP-003"],"award-info":[{"award-number":["10-EuroGIGA-OP-003"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["EUI-EURC-2011-4306"],"award-info":[{"award-number":["EUI-EURC-2011-4306"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["R611450"],"award-info":[{"award-number":["R611450"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-8130"],"award-info":[{"award-number":["J1-8130"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["MTM2014-54207"],"award-info":[{"award-number":["MTM2014-54207"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["41705-2014 057082"],"award-info":[{"award-number":["41705-2014 057082"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1400653"],"award-info":[{"award-number":["DMS-1400653"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>The Harary--Hill conjecture, still open after more than 50 years, asserts that the crossing number of the complete graph $K_n$ is \\(H(n) := \\frac 1 4 \u0142floor\\fracn2\\rfloor \u0142floor\\fracn-12\\rfloor \u0142floor\\fracn-22\\rfloor \u0142floor\\fracn-32\\rfloor.\\) \u00c1brego et al. [ Discrete Comput. Geom., 52 (2014), pp. 743--753] introduced the notion of shellability of a drawing $D$ of $K_n$. They proved that if $D$ is $s$-shellable for some $s\\geq\\lfloor\\frac{n}{2}\\rfloor$, then $D$ has at least $H(n)$ crossings. This is the first combinatorial condition on a drawing that guarantees at least $H(n)$ crossings. In this work, we generalize the concept of $s$-shellability to bishellability, where the former implies the latter in the sense that every $s$-shellable drawing is, for any $b \\leq s-2$, also $b$-bishellable. Our main result is that $(\\lfloor \\frac{n}{2} \\rfloor-2)$-bishellability of a drawing $D$ of $K_n$ also guarantees, with a simpler proof than for $s$-shellability, that $D$ has at least $H(n)$ crossings. We exhibit a drawing of $K_{11}$ that has $H(11)$ crossings, is 3-bishellable, and is not $s$-shellable for any $s\\geq5$. This shows that we have properly extended the class of drawings for which the Harary--Hill conjecture is proved. Moreover, we provide an infinite family of drawings of $K_n$ that are $(\\lfloor \\frac{n}{2} \\rfloor-2)$-bishellable, but not $s$-shellable for any $s\\geq\\lfloor\\frac{n}{2}\\rfloor$.<\/jats:p>","DOI":"10.1137\/17m1147974","type":"journal-article","created":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T13:23:22Z","timestamp":1542288202000},"page":"2482-2492","source":"Crossref","is-referenced-by-count":3,"title":["Bishellable drawings of $K_n$"],"prefix":"10.1137","volume":"32","author":[{"given":"Bernardo M.","family":"\u00c1brego","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oswin","family":"Aichholzer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Silvia","family":"Fern\u00e1ndez-Merchant","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"McQuillan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bojan","family":"Mohar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petra","family":"Mutzel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pedro","family":"Ramos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R. Bruce","family":"Richter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7166-4467","authenticated-orcid":true,"given":"Birgit","family":"Vogtenhuber","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,11,15]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9514-0"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2013.10.064"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-014-9635-0"},{"key":"atypb4","unstructured":"B. M. \u00c1brego, O. Aichholzer, S. Fern\u00e1ndez-Merchant, P. Ramos, and B. Vogtenhuber,\n                      Non-shellable drawings of $K_n$ with few crossings\n                      , in Proceedings of CCCG 2014, Halifax, Nova Scotia, Canada, 2014."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9403-y"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-005-0612-5"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-1325-8"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"M. Balko, R. Fulek, and J. Kyn\u010dl,\n                      Crossing numbers and combinatorial characterization of monotone drawings of $K_n$\n                      , Discrete Comput. Geom. (2014), pp. 1-37,https:\/\/doi.org\/10.1007\/s00454-014-9644-z.","DOI":"10.1007\/s00454-014-9644-z"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s00283-009-9120-4"},{"key":"atypb10","first-page":"8","author":"Bla\u017eek J.","year":"1963","journal-title":"Proceedings of the Symposium Held in Smolenice in"},{"key":"atypb11","first-page":"111","author":"Guy R. K.","year":"1972","journal-title":"New York"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091500025645"},{"key":"atypb13","first-page":"0","volume":"342","author":"Lov\u00e1sz L.","year":"2004","journal-title":"AMS Contemp. Math. Series"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.21908"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20249"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1147974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:53:49Z","timestamp":1787316829000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1147974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1147974"],"URL":"https:\/\/doi.org\/10.1137\/17m1147974","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}