{"id":"https://openalex.org/W2193358368","doi":"https://doi.org/10.1137/17m1147974","title":"Bishellable drawings of $K_n$","display_name":"Bishellable drawings of $K_n$","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2193358368","doi":"https://doi.org/10.1137/17m1147974","mag":"2193358368"},"language":"en","primary_location":{"id":"doi:10.1137/17m1147974","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1147974","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1510.00549","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033102874","display_name":"Bernardo M. \u00c1brego","orcid":"https://orcid.org/0000-0003-4695-5454"},"institutions":[{"id":"https://openalex.org/I157638225","display_name":"California State University, Northridge","ror":"https://ror.org/005f5hv41","country_code":"US","type":"education","lineage":["https://openalex.org/I157638225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bernardo M. \u00c1brego","raw_affiliation_strings":["California State University--Northridge"],"affiliations":[{"raw_affiliation_string":"California State University--Northridge","institution_ids":["https://openalex.org/I157638225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091823049","display_name":"Oswin Aichholzer","orcid":"https://orcid.org/0000-0002-2364-0583"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oswin Aichholzer","raw_affiliation_strings":["Institut f\u00fcr Softwaretechnologie (7160)"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Softwaretechnologie (7160)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065145319","display_name":"Silvia Fern\u00e1ndez\u2010Merchant","orcid":"https://orcid.org/0000-0003-2080-106X"},"institutions":[{"id":"https://openalex.org/I157638225","display_name":"California State University, Northridge","ror":"https://ror.org/005f5hv41","country_code":"US","type":"education","lineage":["https://openalex.org/I157638225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silvia Fern\u00e1ndez-Merchant","raw_affiliation_strings":["California State University--Northridge"],"affiliations":[{"raw_affiliation_string":"California State University--Northridge","institution_ids":["https://openalex.org/I157638225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043769160","display_name":"Dan McQuillan","orcid":null},"institutions":[{"id":"https://openalex.org/I169768744","display_name":"Norwich University","ror":"https://ror.org/04we7d902","country_code":"US","type":"education","lineage":["https://openalex.org/I169768744"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan McQuillan","raw_affiliation_strings":["Norwich University,"],"affiliations":[{"raw_affiliation_string":"Norwich University,","institution_ids":["https://openalex.org/I169768744"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005993212","display_name":"Bojan Mohar","orcid":"https://orcid.org/0000-0002-7408-6148"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bojan Mohar","raw_affiliation_strings":["Simon Fraser University"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012801992","display_name":"Petra Mutzel","orcid":"https://orcid.org/0000-0001-7621-971X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Petra Mutzel","raw_affiliation_strings":["Technische Universit\u00e4t Dortmund,"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dortmund,","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002453933","display_name":"Pedro Ramos","orcid":"https://orcid.org/0000-0001-6904-5803"},"institutions":[{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Ramos","raw_affiliation_strings":["UNIVERSIDAD DE ALCAL\u00c0"],"affiliations":[{"raw_affiliation_string":"UNIVERSIDAD DE ALCAL\u00c0","institution_ids":["https://openalex.org/I189268942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034310573","display_name":"R. Bruce Richter","orcid":"https://orcid.org/0000-0002-1444-9699"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R. Bruce Richter","raw_affiliation_strings":["University of WAterloo"],"affiliations":[{"raw_affiliation_string":"University of WAterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073288056","display_name":"Birgit Vogtenhuber","orcid":"https://orcid.org/0000-0002-7166-4467"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Birgit Vogtenhuber","raw_affiliation_strings":["Institut f\u00fcr Softwaretechnologie (7160)"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Softwaretechnologie (7160)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5033102874"],"corresponding_institution_ids":["https://openalex.org/I157638225"],"apc_list":null,"apc_paid":null,"fwci":0.6637,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7431957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"32","issue":"4","first_page":"2482","last_page":"2492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8729636669158936},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.8266598582267761},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.642316997051239},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48291251063346863}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8729636669158936},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8266598582267761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.642316997051239},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48291251063346863}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/17m1147974","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1147974","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1510.00549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1510.00549","pdf_url":"https://arxiv.org/pdf/1510.00549","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.1510.00549","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1510.00549","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2193358368","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1510.00549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1510.00549","pdf_url":"https://arxiv.org/pdf/1510.00549","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G141338707","display_name":null,"funder_award_id":"I648-N18","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G1982007639","display_name":null,"funder_award_id":"MTM2014-54207","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3465312318","display_name":null,"funder_award_id":"41705-2014 057082","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G354621612","display_name":null,"funder_award_id":"10-EuroGIGA-OP-003","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G548662704","display_name":null,"funder_award_id":"R611450","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G55556416","display_name":null,"funder_award_id":"DMS-1400653","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6728495609","display_name":null,"funder_award_id":"J1-8130","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G6862249499","display_name":null,"funder_award_id":"EUI-EURC-2011-4306","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W15502516","https://openalex.org/W43174409","https://openalex.org/W1566173313","https://openalex.org/W1670552514","https://openalex.org/W1952256967","https://openalex.org/W1987849390","https://openalex.org/W2029095819","https://openalex.org/W2029664891","https://openalex.org/W2092138019","https://openalex.org/W2109042433","https://openalex.org/W2113858653","https://openalex.org/W2165284542","https://openalex.org/W2397984466"],"related_works":["https://openalex.org/W2791710411","https://openalex.org/W2529553227","https://openalex.org/W2950609912","https://openalex.org/W2952749208","https://openalex.org/W2397984466","https://openalex.org/W3114150241","https://openalex.org/W1539058390","https://openalex.org/W1487844530","https://openalex.org/W3013179404","https://openalex.org/W2794547812","https://openalex.org/W2768236557","https://openalex.org/W3117337202","https://openalex.org/W2563619231","https://openalex.org/W3024647328","https://openalex.org/W2999680986","https://openalex.org/W3097301686","https://openalex.org/W1485502831","https://openalex.org/W2963421296","https://openalex.org/W2953124504","https://openalex.org/W3125259119"],"abstract_inverted_index":{"The":[0],"Harary--Hill":[1,178],"conjecture,":[2],"still":[3],"open":[4],"after":[5],"more":[6],"than":[7,135],"50":[8],"years,":[9],"asserts":[10],"that":[11,53,77,103,119,138,151,166,192],"the":[12,16,41,70,88,95,98,101,171,177],"crossing":[13],"number":[14],"of":[15,43,45,49,90,123,127,149,173,188,190],"complete":[17],"graph":[18],"$K_n$":[19,128,191],"is":[20,56,69,118,155,158,180],"\\(H(n)":[21],":=":[22],"\\frac":[23],"1":[24],"4":[25],"\u0142floor\\fracn2\\rfloor":[26],"\u0142floor\\fracn-12\\rfloor":[27],"\u0142floor\\fracn-22\\rfloor":[28],"\u0142floor\\fracn-32\\rfloor.\\)":[29],"\u00c1brego":[30],"et":[31],"al.":[32],"[Discrete":[33],"Comput.":[34],"Geom.,":[35],"52":[36],"(2014),":[37],"pp.":[38],"743--753]":[39],"introduced":[40],"notion":[42],"shellability":[44],"a":[46,75,124,132,147],"drawing":[47,76,106,125,148],"$D$":[48,55,62,126,139],"$K_n$.":[50],"They":[51],"proved":[52],"if":[54],"$s$-shellable":[57,105,160,199],"for":[58,108,136,161,175,200],"some":[59],"$s\\geq\\lfloor\\frac{n}{2}\\rfloor$,":[60],"then":[61],"has":[63,140,152],"at":[64,79,141],"least":[65,80,142],"$H(n)$":[66,81,143],"crossings.":[67,82,144],"This":[68,164],"first":[71],"combinatorial":[72],"condition":[73],"on":[74],"guarantees":[78],"In":[83],"this":[84],"work,":[85],"we":[86,167,183],"generalize":[87],"concept":[89],"$s$-shellability":[91],"to":[92],"bishellability,":[93],"where":[94],"former":[96],"implies":[97],"latter":[99],"in":[100],"sense":[102],"every":[104],"is,":[107],"any":[109,162,201],"$b":[110],"\\leq":[111],"s-2$,":[112],"also":[113,129],"$b$-bishellable.":[114],"Our":[115],"main":[116],"result":[117],"$(\\lfloor":[120,194],"\\frac{n}{2}":[121,195],"\\rfloor-2)$-bishellability":[122],"guarantees,":[130],"with":[131],"simpler":[133],"proof":[134],"$s$-shellability,":[137],"We":[145],"exhibit":[146],"$K_{11}$":[150],"$H(11)$":[153],"crossings,":[154],"3-bishellable,":[156],"and":[157],"not":[159,198],"$s\\geq5$.":[163],"shows":[165],"have":[168],"properly":[169],"extended":[170],"class":[172],"drawings":[174,189],"which":[176],"conjecture":[179],"proved.":[181],"Moreover,":[182],"provide":[184],"an":[185],"infinite":[186],"family":[187],"are":[193],"\\rfloor-2)$-bishellable,":[196],"but":[197],"$s\\geq\\lfloor\\frac{n}{2}\\rfloor$.":[202]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}