| Publication | Date of Publication | Type |
|---|
Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
Combinatorica | 2026-03-20 | Paper |
On prime Cayley graphs
Journal of Combinatorics | 2026-02-13 | Paper |
Induced subgraphs and tree decompositions. XVI: Complete bipartite induced minors
Journal of Combinatorial Theory. Series B | 2026-02-09 | Paper |
Tree independence number. II: Three-path-configurations
Journal of Combinatorial Theory. Series B | 2026-02-09 | Paper |
Graphs of bounded chordality
The Electronic Journal of Combinatorics | 2025-11-12 | Paper |
The kromatic symmetric function: a K-theoretic analogue of X_G
Séminaire Lotharingien de Combinatoire | 2025-09-24 | Paper |
Induced subgraphs and tree decompositions. IX. Grid theorem for perforated graphs
Advances in Combinatorics | 2025-05-21 | Paper |
Induced subgraphs and tree decompositions. XIII. Basic obstructions in \(\mathcal{H}\)-free graphs for finite \(\mathcal{H}\)
Advances in Combinatorics | 2025-04-29 | Paper |
Induced subgraphs and tree decompositions. III. Three-path-configurations and logarithmic treewidth
Advances in Combinatorics | 2025-04-29 | Paper |
The sandwich problem for odd-hole-free and even-hole-free graphs
Discrete Mathematics | 2025-03-06 | Paper |
Induced subgraphs and tree decompositions. XII: Grid theorem for pinched graphs
Innovations in Graph Theory | 2025-03-05 | Paper |
On heroes in digraphs with forbidden induced forests
European Journal of Combinatorics | 2025-01-16 | Paper |
Induced subgraphs and tree decompositions
Combinatorica | 2025-01-14 | Paper |
Pure pairs. VIII: Excluding a sparse graph
Combinatorica | 2025-01-14 | Paper |
Induced subgraphs and tree decompositions. XIV: Non-adjacent neighbours in a hole
European Journal of Combinatorics | 2024-12-27 | Paper |
Induced subgraphs and tree decompositions. VI: Graphs with 2-cutsets
Discrete Mathematics | 2024-11-09 | Paper |
Tree independence number. I. (Even hole, diamond, pyramid)-free graphs
Journal of Graph Theory | 2024-07-02 | Paper |
Homogeneous sets in graphs and a chromatic multisymmetric function
Advances in Applied Mathematics | 2024-06-28 | Paper |
List-3-coloring ordered graphs with a forbidden induced subgraphs
SIAM Journal on Discrete Mathematics | 2024-04-23 | Paper |
Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring
SIAM Journal on Computing | 2024-03-19 | Paper |
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring
SIAM Journal on Computing | 2024-02-28 | Paper |
Induced subgraphs and tree decompositions V. one neighbor in a hole
Journal of Graph Theory | 2024-02-23 | Paper |
Pure Pairs. IX. Transversal Trees
SIAM Journal on Discrete Mathematics | 2024-02-07 | Paper |
Bipartite graphs with no \(K_6\) minor
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
Induced subgraphs and tree decompositions. VII: Basic obstructions in \(H\)-free graphs
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
Hitting all maximum stable sets in \(P_5\)-free graphs
Journal of Combinatorial Theory. Series B | 2024-01-15 | Paper |
| List-$k$-Coloring $H$-free graphs for all $k>4$ | 2023-11-09 | Paper |
| Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole | 2023-11-09 | Paper |
| Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$ | 2023-11-08 | Paper |
Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
Discrete Mathematics | 2023-10-30 | Paper |
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property
European Journal of Combinatorics | 2023-10-25 | Paper |
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
Journal of Graph Theory | 2023-10-06 | Paper |
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
Journal of Graph Theory | 2023-10-06 | Paper |
Polynomial bounds for chromatic number II: Excluding a star‐forest
Journal of Graph Theory | 2023-10-05 | Paper |
Polynomial bounds for chromatic number. III. Excluding a double star
Journal of Graph Theory | 2023-10-05 | Paper |
Polynomial bounds for chromatic number. III. Excluding a double star
Journal of Graph Theory | 2023-10-05 | Paper |
Polynomial bounds for chromatic number VII. Disjoint holes
Journal of Graph Theory | 2023-10-05 | Paper |
Pure pairs. V: Excluding some long subdivision
Combinatorica | 2023-10-04 | Paper |
Polynomial bounds for chromatic number. IV: A near-polynomial bound for excluding the five-vertex path
Combinatorica | 2023-10-04 | Paper |
| Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs | 2023-09-21 | Paper |
Erdős–Hajnal for graphs with no 5‐hole
Proceedings of the London Mathematical Society | 2023-09-20 | Paper |
Strengthening Rödl's theorem
Journal of Combinatorial Theory. Series B | 2023-09-19 | Paper |
| Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth | 2023-09-08 | Paper |
| Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs | 2023-07-25 | Paper |
Induced subgraphs and tree decompositions. IV: (Even hole, diamond, pyramid)-free graphs
The Electronic Journal of Combinatorics | 2023-06-27 | Paper |
| On heroes in digraphs with forbidden induced forests | 2023-06-07 | Paper |
| Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs | 2023-05-24 | Paper |
Complexity of \(C_k\)-coloring in hereditary classes of graphs
Information and Computation | 2023-05-19 | Paper |
Pure pairs. IV: Trees in bipartite graphs
Journal of Combinatorial Theory. Series B | 2023-05-02 | Paper |
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix
Journal of Combinatorial Theory. Series B | 2023-05-02 | Paper |
Polynomial bounds for chromatic number VI. Adding a four-vertex path
European Journal of Combinatorics | 2023-04-27 | Paper |
On symmetric intersecting families of vectors
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
The \(r\)-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size
Discrete Mathematics | 2023-02-21 | Paper |
| scientific article; zbMATH DE number 7651174 (Why is no real title available?) | 2023-02-07 | Paper |
Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs
Discrete Mathematics | 2023-01-17 | Paper |
| Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs | 2023-01-05 | Paper |
| The Kromatic Symmetric Function: A $K$-theoretic Analogue of $X_G$ | 2023-01-05 | Paper |
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number
Journal of Combinatorial Theory. Series B | 2022-11-28 | Paper |
Digraphs with all induced directed cycles of the same length are not \(\vec{\chi}\)-bounded
The Electronic Journal of Combinatorics | 2022-11-08 | Paper |
| Homogeneous Sets in Graphs and a Chromatic Multisymmetric Function | 2022-09-28 | Paper |
Complexity dichotomy for list-5-coloring with a forbidden induced subgraph
SIAM Journal on Discrete Mathematics | 2022-08-31 | Paper |
Plethysms of chromatic and Tutte symmetric functions
The Electronic Journal of Combinatorics | 2022-08-04 | Paper |
| Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets | 2022-07-12 | Paper |
Concatenating bipartite graphs
The Electronic Journal of Combinatorics | 2022-06-13 | Paper |
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs
Discrete Mathematics | 2022-05-17 | Paper |
scientific article; zbMATH DE number 7525468 (Why is no real title available?)
(available as arXiv preprint) | 2022-05-11 | Paper |
Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
The Electronic Journal of Combinatorics | 2022-04-04 | Paper |
Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs
Journal of Graph Theory | 2022-03-31 | Paper |
Polynomial bounds for chromatic number VI. Adding a four-vertex path
(available as arXiv preprint) | 2022-02-21 | Paper |
Modular relations of the Tutte symmetric function
Journal of Combinatorial Theory. Series A | 2022-01-20 | Paper |
| Pure pairs. VIII. Excluding a sparse graph | 2022-01-11 | Paper |
Pure pairs. VI: Excluding an ordered tree
SIAM Journal on Discrete Mathematics | 2022-01-07 | Paper |
A complete multipartite basis for the chromatic symmetric function
SIAM Journal on Discrete Mathematics | 2021-12-01 | Paper |
The $r$-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size
(available as arXiv preprint) | 2021-11-19 | Paper |
Finding Large $H$-Colorable Subgraphs in Hereditary Graph Classes
SIAM Journal on Discrete Mathematics | 2021-11-04 | Paper |
| Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth | 2021-09-03 | Paper |
Pure pairs. II: Excluding all subdivisions of a graph
Combinatorica | 2021-08-03 | Paper |
A note on simplicial cliques
Discrete Mathematics | 2021-07-08 | Paper |
Finding an induced path that is not a shortest path
Discrete Mathematics | 2021-06-14 | Paper |
A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
The Electronic Journal of Combinatorics | 2021-04-12 | Paper |
On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
Discrete Mathematics | 2021-03-25 | Paper |
List 3-coloring graphs with no induced \(P_6 + rP_3\)
Algorithmica | 2021-02-01 | Paper |
Short directed cycles in bipartite digraphs
Combinatorica | 2021-01-25 | Paper |
Pure pairs. I: Trees and linear anticomplete pairs
Advances in Mathematics | 2020-12-03 | Paper |
Disproportionate division
Bulletin of the London Mathematical Society | 2020-11-20 | Paper |
Detecting an Odd Hole
Journal of the ACM | 2020-11-11 | Paper |
Proof of the Kalai-Meshulam conjecture
Israel Journal of Mathematics | 2020-09-15 | Paper |
A deletion-contraction relation for the chromatic symmetric function
European Journal of Combinatorics | 2020-09-15 | Paper |
List 3-coloring \(P_t\)-free graphs with no induced 1-subdivision of \(K_{1 , s}\)
Discrete Mathematics | 2020-09-10 | Paper |
Complexity of $C_k$-coloring in hereditary classes of graphs
(available as arXiv preprint) | 2020-05-04 | Paper |
Towards Erdős-Hajnal for graphs with no 5-hole
Combinatorica | 2020-01-17 | Paper |
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable
Journal of Graph Theory | 2019-10-31 | Paper |
Four-coloring \(P_6\)-free graphs
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| Entropic matroids and their representation | 2019-09-26 | Paper |
\(H\)-colouring \(P_t\)-free graphs in subexponential time
Discrete Applied Mathematics | 2019-09-05 | Paper |
Approximately coloring graphs without long induced paths
Algorithmica | 2019-06-27 | Paper |
Caterpillars in Erdős-Hajnal
Journal of Combinatorial Theory. Series B | 2019-06-17 | Paper |
Sandwich and probe problems for excluding paths
Discrete Applied Mathematics | 2018-12-03 | Paper |
Binary adder circuits of asymptotically minimum depth, linear size, and fan-out two
ACM Transactions on Algorithms | 2018-11-12 | Paper |
The sandwich problem for decompositions and almost monotone properties
Algorithmica | 2018-10-18 | Paper |
Corrigendum to: ``Even pairs and prism corners in square-free Berge graphs''
Journal of Combinatorial Theory. Series B | 2018-10-11 | Paper |
| Sparse graphs with no polynomial-sized anticomplete pairs | 2018-09-28 | Paper |
| List-three-coloring graphs with no induced $P_6+rP_3$ | 2018-06-28 | Paper |
Triangle-free graphs with no six-vertex induced path
Discrete Mathematics | 2018-06-07 | Paper |
Piercing axis-parallel boxes
The Electronic Journal of Combinatorics | 2018-05-25 | Paper |
Piercing axis-parallel boxes
The Electronic Journal of Combinatorics | 2018-05-25 | Paper |
Even pairs and prism corners in square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2018-05-09 | Paper |
Approximately coloring graphs without long induced paths
Lecture Notes in Computer Science | 2018-01-04 | Paper |
Fast prefix adders for non-uniform input arrival times
Algorithmica | 2017-03-06 | Paper |
Colouring perfect graphs with bounded clique number
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Tree independence number I. (Even hole, diamond, pyramid)-free graphs
(available as arXiv preprint) | N/A | Paper |
On prime Cayley graphs
(available as arXiv preprint) | N/A | Paper |
Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
(available as arXiv preprint) | N/A | Paper |
Graphs of bounded chordality
(available as arXiv preprint) | N/A | Paper |
The sandwich problem for odd-hole-free and even-hole-free graphs
(available as arXiv preprint) | N/A | Paper |
Tree independence number II. Three-path-configurations
(available as arXiv preprint) | N/A | Paper |
