{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T16:43:22Z","timestamp":1753893802915,"version":"3.41.2"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>We extend a lower bound due to Shahrokhi, S\u00fdkora, Sz\u00e9kely and Vr\u0165o for the outerplanar crossing number (in other terminologies also called convex, circular and one-page book crossing number) to a more general setting. In this setting we can show a better lower bound for the outerplanar crossing number of hypercubes than the best lower bound for the planar crossing number.  We exhibit further sequences of graphs, whose outerplanar crossing number exceeds by a factor of $\\log n$ the planar crossing number of the graph.  We study the circular arrangement problem, as a lower bound for the linear arrangement problem, in a general fashion. We obtain new lower bounds for the circular arrangement problem. All the results depend on establishing good isoperimetric functions for certain classes of graphs. For several graph families new near-tight isoperimetric functions are established.<\/jats:p>","DOI":"10.37236\/1834","type":"journal-article","created":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T02:31:18Z","timestamp":1578709878000},"source":"Crossref","is-referenced-by-count":2,"title":["Outerplanar Crossing Numbers, the Circular Arrangement Problem and  Isoperimetric Functions"],"prefix":"10.37236","volume":"11","author":[{"given":"\u00c9va","family":"Czabarka","sequence":"first","affiliation":[]},{"given":"Ondrej","family":"S\u00fdkora","sequence":"additional","affiliation":[]},{"given":"L\u00e1szl\u00f3 A.","family":"Sz\u00e9kely","sequence":"additional","affiliation":[]},{"given":"Imrich","family":"Vr\u0165o","sequence":"additional","affiliation":[]}],"member":"23455","published-online":{"date-parts":[[2004,11,12]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v11i1r81\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v11i1r81\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,18]],"date-time":"2020-01-18T04:52:57Z","timestamp":1579323177000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v11i1r81"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,11,12]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2004,1,2]]}},"URL":"https:\/\/doi.org\/10.37236\/1834","relation":{},"ISSN":["1077-8926"],"issn-type":[{"type":"electronic","value":"1077-8926"}],"subject":[],"published":{"date-parts":[[2004,11,12]]},"article-number":"R81"}}