Better bounds for poset dimension and boxicity (Q5217895): Difference between revisions

@@ Property / arXiv ID @@
+.03271
@@ Property / arXiv ID: 1804.03271 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and Poset Dimension
@@ Property / cites work: Boxicity and Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions
+Normal rank
@@ Property / cites work @@
+Cubicity, degeneracy, and crossing number
@@ Property / cites work: Cubicity, degeneracy, and crossing number / rank @@
+Normal rank
@@ Property / cites work @@
+On a Coloring Problem.
@@ Property / cites work: On a Coloring Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Track layouts, layered path decompositions, and leveled planarity
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Constructions and nonexistence results for suitable sets of permutations
+Normal rank
@@ Property / cites work @@
+Boxicity and maximum degree
@@ Property / cites work: Boxicity and maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and treewidth
@@ Property / cites work: Boxicity and treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds on the edge number of ak-map graph
@@ Property / cites work: New bounds on the edge number of ak-map graph / rank @@
+Normal rank
@@ Property / cites work @@
+Map graphs
@@ Property / cites work: Map graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Suitable Permutations, Binary Covering Arrays, and Paley Matrices
+Normal rank
@@ Property / cites work @@
+Structure of Graphs with Locally Restricted Crossings
+Normal rank
@@ Property / cites work @@
+Layered separators in minor-closed graph classes with applications
+Normal rank
@@ Property / cites work @@
+Concerning a Certain Set of Arrangements
@@ Property / cites work: Concerning a Certain Set of Arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+The dimension of random ordered sets
@@ Property / cites work: The dimension of random ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of graphs with bounded degree
@@ Property / cites work: Boxicity of graphs with bounded degree / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and topological invariants
@@ Property / cites work: Boxicity and topological invariants / rank @@
+Normal rank
@@ Property / cites work @@
+Box representations of embedded graphs
@@ Property / cites work: Box representations of embedded graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of graphs on surfaces
@@ Property / cites work: Boxicity of graphs on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity, poset dimension, and excluded minors
@@ Property / cites work: Boxicity, poset dimension, and excluded minors / rank @@
+Normal rank
@@ Property / cites work @@
+Contact representations of planar graphs with cubes
+Normal rank
@@ Property / cites work @@
+On the dimensions of ordered sets of bounded degree
+Normal rank
@@ Property / cites work @@
+Parameters Tied to Treewidth
@@ Property / cites work: Parameters Tied to Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring a graph frugally
@@ Property / cites work: Colouring a graph frugally / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere dense graph classes and dimension
@@ Property / cites work: Nowhere dense graph classes and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-width and dimension
@@ Property / cites work: Tree-width and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+On the dimension of posets with cover graphs of treewidth 2
+Normal rank
@@ Property / cites work @@
+Planar Posets Have Dimension at Most Linear in Their Height
+Normal rank
@@ Property / cites work @@
+Sparsity and dimension
@@ Property / cites work: Sparsity and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+On the order dimension of 1-sets versus \(k\)-sets
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on 1-planarity
@@ Property / cites work: An annotated bibliography on 1-planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Topological Minors of Cover Graphs and Dimension
@@ Property / cites work: Topological Minors of Cover Graphs and Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs drawn with few crossings per edge
@@ Property / cites work: Graphs drawn with few crossings per edge / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352948
@@ Property / cites work: Q4352948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal scrambling sets of simple orders
@@ Property / cites work: Minimal scrambling sets of simple orders / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension and height for posets with planar cover graphs.
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004146
@@ Property / cites work: Q4004146 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393243
@@ Property / cites work: Q4393243 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of Robert's inequality for boxicity
+Normal rank
@@ Property / cites work @@
+Minors and dimension
@@ Property / cites work: Minors and dimension / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127205713
@@ Property / Wikidata QID: Q127205713 / rank @@
+Normal rank