Proof of the bandwidth conjecture of Bollobás and Komlós (Q957895): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00208-008-0268-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1991646384
@@ Property / OpenAlex ID: W1991646384 / rank @@
+Normal rank
@@ Property / cites work @@
+How tight is the Bollobás-Komlós conjecture?
@@ Property / cites work: How tight is the Bollobás-Komlós conjecture? / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Arbitrary Graphs of Maximum Degree Two
@@ Property / cites work: Embedding Arbitrary Graphs of Maximum Degree Two / rank @@
+Normal rank
@@ Property / cites work @@
+-factors in dense graphs
@@ Property / cites work: 2-factors in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Almost \(H\)-factors in dense graphs
@@ Property / cites work: Almost \(H\)-factors in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(H\)-factors in dense graphs
@@ Property / cites work: \(H\)-factors in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth, treewidth, separators, expansion, and universality
+Normal rank
@@ Property / cites work @@
+Spanning 3-colourable subgraphs of small bandwidth in dense graphs
+Normal rank
@@ Property / cites work @@
+The Ramsey number of a graph with bounded maximum degree
+Normal rank
@@ Property / cites work @@
+On the maximal number of independent circuits in a graph
+Normal rank
@@ Property / cites work @@
+Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+-factors in dense bipartite graphs
@@ Property / cites work: 2-factors in dense bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of linear graphs
@@ Property / cites work: On the structure of linear graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Blow-up Lemma
@@ Property / cites work: The Blow-up Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling Turán theorems
@@ Property / cites work: Tiling Turán theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Blow-up lemma
@@ Property / cites work: Blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Seymour conjecture for large graphs
@@ Property / cites work: Proof of the Seymour conjecture for large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Alon-Yuster conjecture
@@ Property / cites work: Proof of the Alon-Yuster conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Trees in Dense Graphs
@@ Property / cites work: Spanning Trees in Dense Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning triangulations in graphs
@@ Property / cites work: Spanning triangulations in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Critical chromatic number and the complexity of perfect packings in graphs
+Normal rank
@@ Property / cites work @@
+Large planar subgraphs in dense graphs
@@ Property / cites work: Large planar subgraphs in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
+Normal rank
@@ Property / cites work @@
+Proof of a tiling conjecture of Komlós
@@ Property / cites work: Proof of a tiling conjecture of Komlós / rank @@
+Normal rank