{"id":12622,"date":"2021-11-14T20:13:55","date_gmt":"2021-11-15T01:13:55","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12622"},"modified":"2021-11-14T20:13:55","modified_gmt":"2021-11-15T01:13:55","slug":"tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/","title":{"rendered":"TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order"},"content":{"rendered":"

Carleton University
\nTechnical Report<\/a> TR-113<\/strong>
\nJune 1987<\/p>\n

Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order<\/h2>\n
\n
N. Santoro & J. Urrutia<\/div>\n<\/div>\n
\n

Abstract<\/h3>\n

A finite poset P(X,<) on a set X={x1, … ,xm} is an angle order (regular n-gon order) if the elements of P(X,<) can be mapped into a family of angular regions on the plane (a family of regular polygons with n sides and
\nhaving parallel sides) such that xi<xj if and only if the angular region (regular n-gon) for xi is contained in the
\nregion (regular n-gon) for Xj. In this paper we prove that there are partial orders of dimension 6 with 64 elements which are not angle orders. The smallest partial order previously known not to be an angle order has 198 elements and has dimension 7. We also prove that partial orders of dimension 3 are representable using eq uliateral triangles with the same orientation. This result does not generalize to higher dimensions. We will prove that there is a
\npartial order of dimension 4 with 14 elements which is not an regular n-gon order regardless of the value of n.
\nFinally, we prove that partial orders of dimension 3, are regular n-gon orders for n3.<\/p>\n<\/div>\n

TR-113.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Carleton University Technical Report TR-113 June 1987 Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order N. Santoro & J. Urrutia Abstract A finite poset P(X,<) on a set X={x1, … ,xm} is an angle order (regular n-gon order) if the elements of P(X,<) can be mapped into a family of […]<\/p>\n","protected":false},"author":49,"featured_media":0,"parent":11827,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":"","_links_to":"","_links_to_target":""},"yoast_head":"\nTR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order - School of Computer Science<\/title>\n<meta name=\"description\" content=\"Carleton University Technical Report TR-113 June 1987 Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order N. Santoro & J.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/\",\"url\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/\",\"name\":\"TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2021-11-15T01:13:55+00:00\",\"dateModified\":\"2021-11-15T01:13:55+00:00\",\"description\":\"Carleton University Technical Report TR-113 June 1987 Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order N. Santoro & J.\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/scs\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"SCS Technical Reports\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Technical Reports 1987\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/scs\/#website\",\"url\":\"https:\/\/carleton.ca\/scs\/\",\"name\":\"School of Computer Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/scs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order - School of Computer Science","description":"Carleton University Technical Report TR-113 June 1987 Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order N. Santoro & J.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/","url":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/","name":"TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2021-11-15T01:13:55+00:00","dateModified":"2021-11-15T01:13:55+00:00","description":"Carleton University Technical Report TR-113 June 1987 Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order N. Santoro & J.","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-113-angle-orders-regular-n-gon-orders-and-the-crossing-number-of-a-partial-order\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/scs\/"},{"@type":"ListItem","position":2,"name":"Research","item":"https:\/\/carleton.ca\/scs\/research\/"},{"@type":"ListItem","position":3,"name":"SCS Technical Reports","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/"},{"@type":"ListItem","position":4,"name":"Technical Reports 1987","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/"},{"@type":"ListItem","position":5,"name":"TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/scs\/#website","url":"https:\/\/carleton.ca\/scs\/","name":"School of Computer Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/scs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"banner_image_type":"none","banner_button":"no"},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12622"}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=12622"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12622\/revisions"}],"predecessor-version":[{"id":12623,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12622\/revisions\/12623"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11827"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12622"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}