Wood, David R.
- Parameters Tied to Treewidth
2013/12/12 by Harvey, Daniel J., Wood, David R. · 9 citations
#05C75 (Primary) 05C72 #05C76 #05C83 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics
- Notes on Tree- and Path-chromatic Number
2020/02/13 by Huynh, Tony, Reed, Bruce, Wood, David R. +1 · 4 citations
#05C05 #05C10 #05C15 #05C83 #05C85 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- The Treewidth of Line Graphs
2014/09/24 by Harvey, Daniel J., Wood, David R. · 2 citations
#05C75 (Primary) #05C76 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics
- Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
2022/02/24 by Édouard Bonnet, O‐joung Kwon, Bonnet, Édouard +3 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- Shallow Minors, Graph Products and Beyond Planar Graphs
2021/11/24 by Robert Hickingbotham, David R. Wood, Hickingbotham, Robert +1 · 4 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Optimization and Search Problems
- Graph product structure for non-minor-closed classes
2019/07/11 by Dujmović, Vida, Morin, Pat, Wood, David R. · 3 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- The size Ramsey number of graphs with bounded treewidth
2019/06/21 by Kamcev, Nina, Liebenau, Anita, Wood, David R. +1 · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- The chromatic number of the convex segment disjointness graph
2011/05/25 by Fabila-Monroy, Ruy, Wood, David R. · 1 citation
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
- Universality in minor-closed graph classes
2021/09/01 by Tony Huynh, Huynh, Tony, Bojan Mohar +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Thoughts on Barnette's Conjecture
2013/12/13 by Alt, Helmut, Payne, Michael S., Schmidt, Jens M. +1 · 1 citation
#05C10 #05C45 #Combinatorics (math.CO) #FOS: Mathematics
- The exact chromatic number of the convex segment disjointness graph
2018/04/03 by Fabila-Monroy, Ruy, Jonsson, Jakob, Valtr, Pavel +1 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Point processes and geometric inequalities
- An improved planar graph product structure theorem
2021/07/31 by Torsten Ueckerdt, Ueckerdt, Torsten, David R. Wood +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Structural Properties of Graph Products
2021/10/02 by Hickingbotham, Robert, Wood, David R. · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Product Structure and Tree-Decompositions
2024/10/27 by Chun‐Hung Liu, Sergey Norin, Liu, Chun-Hung +3 · 3 citations
Computer Science · #Advanced Database Systems and Queries #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Logic, programming, and type systems #Model-Driven Software Engineering Techniques
- Triangle-free graphs with diameter 2
2024/06/01 by Devillers, Alice, Kamčev, Nina, McKay, Brendan +5 · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics
- 2-Layer Graph Drawings with Bounded Pathwidth
2022/07/14 by Wood, David R. · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Treewidth, Hadwiger Number, and Induced Minors
2024/10/25 by Rutger Campbell, James Davies, Campbell, Rutger +17 · 4 citations
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #semigroups and automata theory
- Powers of planar graphs, product structure, and blocking partitions
2023/08/14 by Distel, Marc, Hickingbotham, Robert, Seweryn, Michał T. +1 · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Non-Homotopic Drawings of Multigraphs
2024/01/19 by Girão, António, Illingworth, Freddie, Scott, Alex +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Clustered Colouring of Odd-H-Minor-Free Graphs
2023/08/30 by Hickingbotham, Robert, Kang, Dong Yeap, Oum, Sang-il +2 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Product structure of graph classes with strongly sublinear separators
2022/08/22 by Dvořák, Zdeněk, Wood, David R. · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Tree-Partitions with Small Bounded Degree Trees
2022/10/23 by Marc Distel, David R. Wood, Distel, Marc +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- 3-Colouring Planar Graphs
2025/07/03 by Vida Dujmović, Dujmović, Vida, Pat Morin +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- Optimal Tree-Decompositions with Bags of Bounded Treewidth
2025/11/27 by Hendrey, Kevin, Wood, David R. · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory