{"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":"2026-06-02T14:59:26","modified_gmt":"2026-06-02T18:59:26","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":"\n
\n
\n\n
\n
\n
\n

\n TR-113: Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order\n <\/h1>\n \n \n <\/header>\n\n <\/div>\n\n <\/div>\n\n <\/div>\n<\/section>\n\n

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

Angle Orders, Regular n-gon Orders and the Crossing Number of a Partial Order<\/h2>\n\n\n\n
\n
N. Santoro & J. Urrutia<\/div>\n<\/div>\n\n\n\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\n\n\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":2,"featured_media":0,"parent":11827,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-12622","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12622","targetHints":{"allow":["GET"]}}],"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\/2"}],"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"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12622"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}