Note on hypergraphs and sphere orders

Alexander Schrijver · Journal of Graph Theory · 1993

Abstract We show that each partial order ≤ of height 2 can be represented by spheres in Euclidean space, where inclusion represents ≤. If each element has at most k elements under it, we can do this in 2k − 1‐dimensional space. This extends a result (and a method) of Scheinerman for the case k = 2. © 1993 John Wiley & Sons, Inc.

Read the paper · More papers on PaperTik