On the boxicity of Kneser graphs and complements of line graphs (Q2689506): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2023.113333
@@ Property / DOI: 10.1016/j.disc.2023.113333 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3159129313
@@ Property / OpenAlex ID: W3159129313 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and Poset Dimension
@@ Property / cites work: Boxicity and Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4937949
@@ Property / cites work: Q4937949 / rank @@
+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 @@
+Kneser graphs are Hamiltonian for \(n\geq 3k\)
@@ Property / cites work: Kneser graphs are Hamiltonian for \(n\geq 3k\) / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the boxicity of a graph by covering its complement by cointerval graphs
+Normal rank
@@ Property / cites work @@
+INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
@@ Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / 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 of graphs on surfaces
@@ Property / cites work: Boxicity of graphs on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal problems concerning Kneser-graphs
@@ Property / cites work: Extremal problems concerning Kneser-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The order dimension of two levels of the Boolean lattices
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem
+Normal rank
@@ Property / cites work @@
+The dimension of two levels of the Boolean lattice
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Better bounds for poset dimension and boxicity
@@ Property / cites work: Better bounds for poset dimension and boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of Robert's inequality for boxicity
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2023.113333
@@ Property / DOI: 10.1016/J.DISC.2023.113333 / rank @@
+Normal rank