Finite three-dimensional partial orders which are not sphere orders

DOI10.1016/S0012-365X(98)00314-8zbMath0941.06005MaRDI QIDQ1301732

Peter C. Fishburn, Stefan Felsner, William T. jun. Trotter

Publication date: 27 July 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

dimensionpartially ordered setproduct Ramsey theoremcircle ordersphere orderinclusion representation

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Ramsey theory (05D10)

Related Items (10)

What is the dimension of citation space? ⋮ Ordering events in Minkowski space ⋮ Containment graphs and posets of paths in a tree: wheels and partial wheels ⋮ Trees and circle orders ⋮ Erdős-Szekeres theorem for multidimensional arrays ⋮ Local dimension is unbounded for planar posets ⋮ Continuous causal representation of space–time via sphere orderings ⋮ Posets and VPG graphs ⋮ Sphere orderings representation of space-time ⋮ Some necessary and sufficient conditions for admitting a continuous sphere order representation of two-dimensional space-times

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Space graphs and sphericity
• The many faces of circle orders
• Angle orders
• Circle orders and angle orders
• Sphere orders
• Degrees of freedom versus dimension for containment orders
• Circle orders, n-gon orders and the crossing number
• Interval orders and circle orders
• A short proof that \(N^ 3\) is not a circle containment order
• On circle containment orders
• \([2\times{}[3]\times{} N\) is not a circle order]
• Geometric containment orders: A survey
• Spherical containment and the Minkowski dimension of partial orders
• A note on sphere containment orders
• On sphere orders
• Lexicographic Ramsey theory
• A Note on Planar Graphs and Circle Orders
• A note on graphs and sphere orders
• Structure of random discrete spacetime

This page was built for publication: Finite three-dimensional partial orders which are not sphere orders