Dimension invariance of subdivisions

DOI10.1017/S0004972700019201MaRDI QIDQ2716970zbMATH OpenFDO

Authors Jeh Gwon Lee, Ivan Rival, Weiping Liu, R. J. Nowakowski

Publication date 17 April 2002

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0004972700019201

zbMATH Keywords

\(N\)-free ordered setcombinatorial theorydimension

Mathematics Subject Classification ID

Partial orders, general (06A06)

Review text

The authors try to settle Habib's conjecture on the dimension of an \(N\)-free ordered set in the negative by using the same subdivision idea but in a more sophisticated context. They show that the dimension of an ordered set is unchanged for any subdivision of its completion.

Recommendations

• Edge subdivision and dimension
• scientific article; zbMATH DE number 736305
• The order dimension of divisibility
• scientific article; zbMATH DE number 4085656
• scientific article; zbMATH DE number 867638

Cites work

• Edge subdivision and dimension
• The Complexity of the Partial Order Dimension Problem

Cited in

(4)

• Edge subdivision and dimension
• Computing the dimension of N-free ordered sets is NP-complete
• Obituary: Ivan Rival
• Separability, boxicity, and partial orders

This page was built for publication: Dimension invariance of subdivisions

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