Shrinkability of minimal elements in sphere representations of posets

DOI10.1023/A:1005845423860MaRDI QIDQ1368665zbMATH OpenFDO

Authors Edward Scheinerman, Paul J. Tanenbaum

Publication date 1997

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1005845423860

zbMATH Keywords

\(k\)-sphere order\(k\)-sphere representationball of radius zerocircle representationplanar graphposet

Mathematics Subject Classification ID

Partial orders, general (06A06) Three-dimensional polytopes (52B10)

Review text

As main results the authors prove the following theorems: 1. For every \(k\geq 2\) there exists a poset \(P= (X,\leq)\) so that \(P\) is a \(k\)-sphere order, but there is no \(k\)-sphere representation which assigns to every minimal element a ball of radius zero. 2. There exists a planar graph \(G\) so that no circle representation of \(P(G)\) has all vertices assigned to circles of radius zero.

Recommendations

• A note on graphs and sphere orders
• A note on sphere containment orders
• Note on hypergraphs and sphere orders

Cited in

(3)

• Containment orders for similar ellipses with a common center
• A note on graphs and sphere orders
• Note on hypergraphs and sphere orders

This page was built for publication: Shrinkability of minimal elements in sphere representations of posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1368665)