Finite three-dimensional partial orders which are not sphere orders
From MaRDI portal
A partially ordered set \(P\) is called a sphere order if there is some \(d\geq 1\) and a function \(F\) which assigns to each \(p\in P\) a sphere in \(\mathbb{R}^d\) such that \(p\leq q\) in \(P\) iff \(F(p) \subseteqq F(q)\). It is shown that there is an integer \(n_0\) so that if \(n\geq n_0\) the direct product of 3 copies of the chain \(0< 1<\dots< n-1\) is not a sphere order. In the proof the authors use a new extension of the product Ramsey theorem.
Recommendations
Cites work
- \([2]\times{}[3]\times{} N\) is not a circle order
- A note on graphs and sphere orders
- A Note on Planar Graphs and Circle Orders
- A note on sphere containment orders
- A short proof that \(N^ 3\) is not a circle containment order
- Angle orders
- Circle orders and angle orders
- Circle orders, n-gon orders and the crossing number
- Degrees of freedom versus dimension for containment orders
- Geometric containment orders: A survey
- scientific article; zbMATH DE number 46958 (Why is no real title available?)
- scientific article; zbMATH DE number 53952 (Why is no real title available?)
- scientific article; zbMATH DE number 1161251 (Why is no real title available?)
- scientific article; zbMATH DE number 863477 (Why is no real title available?)
- scientific article; zbMATH DE number 6157247 (Why is no real title available?)
- Interval orders and circle orders
- Lexicographic Ramsey theory
- On circle containment orders
- On sphere orders
- Space graphs and sphericity
- Sphere orders
- Spherical containment and the Minkowski dimension of partial orders
- Structure of random discrete spacetime
- The many faces of circle orders
Cited in
(18)- What is the dimension of citation space?
- Trees and circle orders
- Local dimension is unbounded for planar posets
- A finite non-unit free triangle order
- Containment graphs and posets of paths in a tree: wheels and partial wheels
- Continuous causal representation of space-time via sphere orderings
- Sphere orderings representation of space-time
- Some necessary and sufficient conditions for admitting a continuous sphere order representation of two-dimensional space-times
- A note on graphs and sphere orders
- Note on hypergraphs and sphere orders
- Posets and VPG graphs
- Erdős-Szekeres theorem for multidimensional arrays
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- Exponential Erdős-Szekeres theorem for matrices
- Boolean dimension of a Boolean lattice
- Representation of convex geometries of convex dimension 3 by spheres
- Ordering events in Minkowski space
- Sphere orders
This page was built for publication: Finite three-dimensional partial orders which are not sphere orders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301732)
