Boxicity and topological invariants

DOI10.1016/j.ejc.2015.07.020zbMath1321.05283arXiv1503.05765OpenAlexW1869975288MaRDI QIDQ499501

Louis Esperet

Publication date: 30 September 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.05765

zbMATH Keywords

Colin de Verdière invariant

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items

Local boxicity, The micro-world of cographs, Local boxicity and maximum degree, Boxicity, poset dimension, and excluded minors, Box representations of embedded graphs, Better bounds for poset dimension and boxicity

Cites Work

• Unnamed Item
• Unnamed Item
• From the plane to higher surfaces
• On the Colin de Verdière number of graphs
• Adjacency posets of planar graphs
• Interval representations of planar graphs
• The Colin de Verdière number and sphere representations of a graph
• On the relation between two minor-monotone graph parameters
• Dimension, graph and hypergraph coloring
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Multiplicity of the second Schrödinger eigenvalue on closed surfaces
• Boxicity of graphs on surfaces
• Cubicity, degeneracy, and crossing number
• Boxicity and treewidth
• The dimension of random ordered sets
• Boxicity and Poset Dimension