Separability, boxicity, and partial orders

DOI10.1007/S11083-023-09628-8OpenAlexW4376610897MaRDI QIDQ6139870FDOQ6139870

Authors J. M. Díaz-Báñez, Paul Horn, Mario A. Lopez, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Solé-Pi, A. Stevens, J. Urrutia

Publication date 19 December 2023

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-023-09628-8

zbMATH Keywords

separabilitypartially ordered setsboxicityorder dimension

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX)

Cites work

• scientific article; zbMATH DE number 3897991 (Why is no real title available?)
• scientific article; zbMATH DE number 3945379 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• scientific article; zbMATH DE number 3318560 (Why is no real title available?)
• A characterization of Robert's inequality for boxicity
• A special planar satisfiability problem and a consequence of its NP- completeness
• Boxicity of leaf powers
• Chromatic number of Hasse diagrams, eyebrows and dimension
• Convex blocking and partial orders on the plane
• Degrees of freedom versus dimension for containment orders
• Dimension and automorphism groups of lattices
• Dimension invariance of subdivisions
• Edge subdivision and dimension
• Geometric containment orders: A survey
• Geometric representation of graphs in low dimension using axis parallel boxes
• Grid intersection graphs and boxicity
• Grid intersection graphs and order dimension
• Intersection graphs of curves in the plane
• Lattices contained in planar orders are planar
• Motion Planning,Two-Directional Point Representation, and Ordered Sets
• On Removing a Ball without Disturbing the Others
• On the dimension of partially ordered sets
• Planar graphs and poset dimension
• Posets and planar graphs
• Representing orders on the plane by translating convex figures
• Representing orders on the plane by translating points and lines
• The Dimension of a Comparability Graph
• Topology of Thin Film RC Circuits

Cited in

(1)

• A Note on Candeal and Induráin’s Semiorder Separability Condition

This page was built for publication: Separability, boxicity, and partial orders

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