Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs (Q976141): Difference between revisions

@@ Property / Wikidata QID @@
+Q56766816
@@ Property / Wikidata QID: Q56766816 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2131867452
@@ Property / OpenAlex ID: W2131867452 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3014
@@ Property / arXiv ID: 0910.3014 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs for bounded‐degree graphs
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Graphs for Bounded-Degree Trees and Planar Graphs
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Proof of the bandwidth conjecture of Bollobás and Komlós
+Normal rank
@@ Property / cites work @@
+Small universal graphs for bounded-degree planar graphs
+Normal rank
@@ Property / cites work @@
+Distinct distances in graph drawings
@@ Property / cites work: Distinct distances in graph drawings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803160
@@ Property / cites work: Q3803160 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximal number of independent circuits in a graph
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph drawings with few slopes
@@ Property / cites work: Graph drawings with few slopes / rank @@
+Normal rank
@@ Property / cites work @@
+A separator theorem for graphs of bounded genus
@@ Property / cites work: A separator theorem for graphs of bounded genus / rank @@
+Normal rank
@@ Property / cites work @@
+On tree width, bramble size, and expansion
@@ Property / cites work: On tree width, bramble size, and expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+The Blow-up Lemma
@@ Property / cites work: The Blow-up Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding large subgraphs into dense graphs
@@ Property / cites work: Embedding large subgraphs into dense graphs / rank @@
+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 @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. VI. Disjoint paths across a disc
@@ Property / cites work: Graph minors. VI. Disjoint paths across a disc / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:976141