Free Triangle Orders |
| |
Authors: | Joshua D Laison |
| |
Institution: | (1) Department of Mathematics, Colorado College, 14 E. Cache La Poudre St., Colorado Springs, CO, 80903, U.S.A. |
| |
Abstract: | We define a new class of ordered sets, called free triangle orders. These are ordered sets represented by a left-to-right ordering on geometric objects contained in a horizontal strip in the plane. The objects are called 'free triangles', and have one vertex on each of the two boundaries of the strip and one vertex in its interior. These ordered sets generalize the classes of trapezoid and triangle orders studied by Bogart, Möhring, and Ryan, represented by trapezoids and triangles respectively, contained within a strip in the plane, and are a special case of the orders of tube dimension 2 introduced by Habib and co-workers, which are represented by any set of convex bodies contained within a strip in the plane. Our main result is that the class of free triangle orders strictly contains the class of trapezoid orders. |
| |
Keywords: | trapezoid order triangle order free triangle order |
本文献已被 SpringerLink 等数据库收录! |
|