| Publication | Date of Publication | Type |
|---|
The vertex sets of subtrees of a tree
The Electronic Journal of Combinatorics | 2026-04-29 | 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 |
Reuniting -boundedness with polynomial -boundedness
Journal of Combinatorial Theory. Series B | 2026-02-09 | Paper |
The structure of metrizable graphs
Discrete & Computational Geometry | 2026-01-05 | Paper |
Counting independent sets in structured graphs
Combinatorics, Probability and Computing | 2025-12-30 | Paper |
| Max weight independent set in sparse graphs with no long claws | 2025-11-10 | Paper |
On treewidth and maximum cliques
Innovations in Graph Theory | 2025-11-05 | Paper |
Unavoidable induced subgraphs in graphs with complete bipartite induced minors
SIAM Journal on Discrete Mathematics | 2025-10-29 | 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 |
Even pairs in Berge graphs with no balanced skew-partitions
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 |
Submodular functions and perfect graphs
Mathematics of Operations Research | 2025-02-21 | Paper |
Induced subgraphs and tree decompositions
Combinatorica | 2025-01-14 | Paper |
List-\(k\)-coloring \(H\)-free graphs for all \(k>4\)
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 |
| Sparse induced subgraphs in P₆-free graphs | 2024-11-28 | Paper |
Induced subgraphs and tree decompositions. VI: Graphs with 2-cutsets
Discrete Mathematics | 2024-11-09 | Paper |
Graphs with no even holes and no sector wheels are the union of two chordal graphs
European Journal of Combinatorics | 2024-09-30 | Paper |
| Polynomial-time algorithm for maximum independent set in bounded-degree graphs with no long induced claws | 2024-07-19 | Paper |
Tree independence number. I. (Even hole, diamond, pyramid)-free graphs
Journal of Graph Theory | 2024-07-02 | Paper |
Induced subgraphs of bounded treewidth and the container method
SIAM Journal on Computing | 2024-06-05 | Paper |
Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring
SIAM Journal on Computing | 2024-03-19 | Paper |
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs
SIAM Journal on Discrete Mathematics | 2024-03-14 | Paper |
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring
SIAM Journal on Computing | 2024-02-28 | Paper |
Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \(\boldsymbol{H}\)-Free Graphs
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 |
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 |
Characterizing and generalizing cycle completable graphs
Discrete Mathematics | 2024-01-25 | Paper |
scientific article; zbMATH DE number 7788454 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
| The Structure of Metrizable Graphs | 2023-11-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 |
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property
European Journal of Combinatorics | 2023-10-25 | Paper |
Attempting perfect hypergraphs
Israel Journal of Mathematics | 2023-10-23 | Paper |
| Reuniting \chi-boundedness with polynomial \chi-boundedness | 2023-10-17 | Paper |
Proof of a conjecture of Plummer and Zha
Journal of Graph Theory | 2023-10-12 | Paper |
| Graphs with no even holes and no sector wheels are the union of two chordal graphs | 2023-10-09 | Paper |
Polynomial bounds for chromatic number VII. Disjoint holes
Journal of Graph Theory | 2023-10-05 | Paper |
Strongly perfect claw‐free graphs—A short proof
Journal of Graph Theory | 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 |
Coloring graphs with no induced five‐vertex path or gem
Journal of Graph Theory | 2023-08-22 | Paper |
Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture
SIAM Journal on Discrete Mathematics | 2023-08-11 | Paper |
| Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs | 2023-07-25 | Paper |
| Sparse induced subgraphs in P₆-free graphs | 2023-07-14 | Paper |
Induced subgraphs and tree decompositions. IV: (Even hole, diamond, pyramid)-free graphs
The Electronic Journal of Combinatorics | 2023-06-27 | Paper |
Stable sets in flag spheres
Séminaire Lotharingien de Combinatoire | 2023-06-05 | 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 |
Even-hole-free graphs still have bisimplicial vertices
Journal of Combinatorial Theory. Series B | 2023-05-02 | Paper |
Stable sets in flag spheres
European Journal of Combinatorics | 2023-04-27 | Paper |
Polynomial bounds for chromatic number VI. Adding a four-vertex path
European Journal of Combinatorics | 2023-04-27 | Paper |
| scientific article; zbMATH DE number 7651174 (Why is no real title available?) | 2023-02-07 | Paper |
| Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs | 2023-01-05 | Paper |
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree
Journal of Combinatorial Theory. Series B | 2022-09-23 | 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 |
Forbidden induced pairs for perfectness and \(\omega\)-colourability of graphs
The Electronic Journal of Combinatorics | 2022-05-12 | Paper |
scientific article; zbMATH DE number 7525468 (Why is no real title available?)
(available as arXiv preprint) | 2022-05-11 | Paper |
| Induced subgraphs and tree decompositions V. Small components of big vertices | 2022-04-06 | 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 |
Finding a Shortest Odd Hole
ACM Transactions on Algorithms | 2022-02-16 | Paper |
Rainbow paths and large rainbow matchings
The Electronic Journal of Combinatorics | 2022-02-01 | Paper |
Avoidable vertices and edges in graphs: existence, characterization, and applications
Discrete Applied Mathematics | 2022-01-13 | Paper |
Tournaments and the strong Erdős-Hajnal property
European Journal of Combinatorics | 2022-01-07 | Paper |
Subdivided claws and the clique-stable set separation property
(available as arXiv preprint) | 2021-12-10 | Paper |
Graphs with polynomially many minimal separators
Journal of Combinatorial Theory. Series B | 2021-11-17 | Paper |
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
SIAM Journal on Discrete Mathematics | 2021-11-04 | Paper |
Stable sets in flag spheres
(available as arXiv preprint) | 2021-10-27 | Paper |
Erdős-Hajnal for cap-free graphs
Journal of Combinatorial Theory. Series B | 2021-09-16 | 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 |
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
Journal of Combinatorial Theory. Series B | 2021-07-06 | Paper |
Detecting a long odd hole
Combinatorica | 2021-06-25 | Paper |
Square-free graphs with no induced fork
The Electronic Journal of Combinatorics | 2021-05-11 | Paper |
New examples of minimal non-strongly-perfect graphs
Discrete Mathematics | 2021-03-25 | Paper |
On the maximum weight independent set problem in graphs without induced cycles of length at least five
SIAM Journal on Discrete Mathematics | 2021-03-12 | Paper |
Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in <i>H</i>-free graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
List 3-coloring graphs with no induced \(P_6 + rP_3\)
Algorithmica | 2021-02-01 | Paper |
Better 3-coloring algorithms: excluding a triangle and a seven vertex path
Theoretical Computer Science | 2020-12-16 | Paper |
Pure pairs. I: Trees and linear anticomplete pairs
Advances in Mathematics | 2020-12-03 | 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 |
List 3-coloring \(P_t\)-free graphs with no induced 1-subdivision of \(K_{1 , s}\)
Discrete Mathematics | 2020-09-10 | Paper |
Induced equators in flag spheres
Journal of Combinatorial Theory. Series A | 2020-09-07 | Paper |
| Holes with hats and Erd\H{o}s-Hajnal | 2020-05-06 | Paper |
Complexity of C_k-coloring in hereditary classes of graphs
(available as arXiv preprint) | 2020-05-04 | Paper |
Finding a shortest odd hole
(available as arXiv preprint) | 2020-04-24 | Paper |
Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs''
Journal of Combinatorial Theory. Series B | 2020-04-07 | Paper |
Excluding the fork and antifork
Discrete Mathematics | 2020-03-20 | Paper |
Obstructions for three-coloring and list three-coloring H-free graphs
SIAM Journal on Discrete Mathematics | 2020-02-20 | Paper |
Cooperative colorings of trees and of bipartite graphs
The Electronic Journal of Combinatorics | 2020-02-10 | Paper |
Cooperative colorings of trees and of bipartite graphs
The Electronic Journal of Combinatorics | 2020-02-10 | Paper |
Towards Erdős-Hajnal for graphs with no 5-hole
Combinatorica | 2020-01-17 | Paper |
Avoidable vertices and edges in graphs
(available as arXiv preprint) | 2020-01-16 | Paper |
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Obstructions for three-coloring graphs without induced paths on six vertices
Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Induced subgraphs of graphs with large chromatic number. XII. Distant stars
Journal of Graph Theory | 2019-12-30 | Paper |
| Maximum independent sets in (pyramid, even hole)-free graphs | 2019-12-24 | Paper |
Triangle-free graphs that do not contain an induced subdivision of K₄ 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 |
| Small families under subdivision | 2019-10-10 | Paper |
Avoidable Vertices and Edges in Graphs
(available as arXiv preprint) | 2019-07-28 | Paper |
Approximately coloring graphs without long induced paths
Algorithmica | 2019-06-27 | Paper |
Large rainbow matchings in general graphs
European Journal of Combinatorics | 2019-06-18 | Paper |
Perfect divisibility and 2‐divisibility
Journal of Graph Theory | 2019-06-14 | Paper |
Coloring square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2019-02-08 | Paper |
Coloring square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2019-02-08 | Paper |
Disjoint paths in unions of tournaments
Journal of Combinatorial Theory. Series B | 2019-02-08 | Paper |
Induced subgraphs of graphs with large chromatic number. XI. Orientations
European Journal of Combinatorics | 2018-12-20 | Paper |
On the Erdős-Hajnal conjecture for six-vertex tournaments
European Journal of Combinatorics | 2018-11-15 | Paper |
Vertex-minors and the Erdős-Hajnal conjecture
Discrete Mathematics | 2018-10-23 | 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 |
Three-coloring and list three-coloring of graphs without induced paths on seven vertices
Combinatorica | 2018-09-24 | Paper |
Induced subgraphs of graphs with large chromatic number. III: Long holes
Combinatorica | 2018-07-23 | Paper |
Obstructions for three-coloring graphs with one forbidden induced subgraph
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | 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 |
3-colorable subclasses of \(P_8\)-free graphs
SIAM Journal on Discrete Mathematics | 2018-05-18 | Paper |
Even pairs and prism corners in square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2018-05-09 | Paper |
A short proof of the wonderful lemma
Journal of Graph Theory | 2018-04-27 | Paper |
Odd holes in bull-free graphs
SIAM Journal on Discrete Mathematics | 2018-04-27 | Paper |
Domination in tournaments
Journal of Combinatorial Theory. Series B | 2018-04-18 | Paper |
Fair representation by independent sets
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Approximately coloring graphs without long induced paths
Lecture Notes in Computer Science | 2018-01-04 | Paper |
| Coloring graphs with forbidden induced subgraphs | 2017-11-06 | Paper |
Decomposing and clique-coloring (diamond, odd-hole)-free graphs
Journal of Graph Theory | 2017-09-26 | Paper |
4‐Coloring <i>P</i> <sub>6</sub> ‐Free Graphs with No Induced 5‐Cycles
Journal of Graph Theory | 2017-04-21 | Paper |
Graphs with No Induced Five‐Vertex Path or Antipath
Journal of Graph Theory | 2017-04-21 | Paper |
Excluding paths and antipaths
Combinatorica | 2017-03-31 | Paper |
Colouring perfect graphs with bounded clique number
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Disjoint dijoins
Journal of Combinatorial Theory. Series B | 2016-06-03 | Paper |
Unavoidable induced subgraphs in large graphs with no homogeneous sets
Journal of Combinatorial Theory. Series B | 2016-03-14 | Paper |
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás' conjectures
Journal of Combinatorial Theory. Series B | 2016-03-14 | Paper |
Immersion in four-edge-connected graphs
Journal of Combinatorial Theory. Series B | 2015-12-11 | Paper |
Bipartite minors
Journal of Combinatorial Theory. Series B | 2015-12-11 | Paper |
Cliques and stable sets in undirected graphs
Geometry, Structure and Randomness in Combinatorics | 2015-10-20 | Paper |
Coloring perfect graphs with no balanced skew-partitions
Journal of Combinatorial Theory. Series B | 2015-08-21 | Paper |
Edge-colouring seven-regular planar graphs
Journal of Combinatorial Theory. Series B | 2015-08-21 | Paper |
Edge-colouring eight-regular planar graphs
Journal of Combinatorial Theory. Series B | 2015-08-21 | Paper |
Cliques in the union of graphs
Journal of Combinatorial Theory. Series B | 2015-06-22 | Paper |
Wheel-free planar graphs
European Journal of Combinatorics | 2015-06-18 | Paper |
Excluding a substar and an antisubstar
SIAM Journal on Discrete Mathematics | 2015-05-20 | Paper |
Forcing large transitive subtournaments
Journal of Combinatorial Theory. Series B | 2015-05-04 | Paper |
A de Bruijn-Erdős theorem for chordal graphs
The Electronic Journal of Combinatorics | 2015-04-22 | Paper |
A de Bruijn-Erdős theorem for chordal graphs
The Electronic Journal of Combinatorics | 2015-04-22 | Paper |
| Three-coloring graphs with no induced seven-vertex path II : using a triangle | 2015-03-11 | Paper |
| Testing for a theta | 2014-12-18 | Paper |
Disjoint paths in tournaments
Advances in Mathematics | 2014-12-12 | Paper |
Tournaments with near-linear transitive subsets
Journal of Combinatorial Theory. Series B | 2014-10-22 | Paper |
Detecting an induced net subdivision
Journal of Combinatorial Theory. Series B | 2014-10-13 | Paper |
Substitution and \(\chi\)-boundedness
Journal of Combinatorial Theory. Series B | 2014-10-13 | Paper |
| Three-coloring graphs with no induced seven-vertex path I : the triangle-free case | 2014-09-17 | Paper |
Excluding pairs of graphs
Journal of Combinatorial Theory. Series B | 2014-08-28 | Paper |
Rao's degree sequence conjecture
Journal of Combinatorial Theory. Series B | 2014-08-27 | Paper |
Extending the Gyárfás-Sumner conjecture
Journal of Combinatorial Theory. Series B | 2014-08-27 | Paper |
Simplicial vertices in graphs with no induced four-edge path or four-edge antipath, and the \(H_{6}\)-conjecture
Journal of Graph Theory | 2014-08-07 | Paper |
Perfect matchings in planar cubic graphs
Combinatorica | 2014-06-13 | Paper |
A counterexample to a conjecture of Schwartz
Social Choice and Welfare | 2014-05-30 | Paper |
The structure of claw-free perfect graphs
Journal of Graph Theory | 2014-05-22 | Paper |
Lines in hypergraphs
Combinatorica | 2014-03-17 | Paper |
The Erdős-Hajnal conjecture. A survey
Journal of Graph Theory | 2014-01-28 | Paper |
The structure of bull-free perfect graphs
Journal of Graph Theory | 2013-10-09 | Paper |
| On the Erd\"os-Lov\'asz Tihany Conjecture for Claw-Free Graphs | 2013-09-04 | Paper |
Packing seagulls
Combinatorica | 2013-08-06 | Paper |
Finding minimum clique capacity
Combinatorica | 2013-08-06 | Paper |
| Clique numbers of graph unions | 2013-07-24 | Paper |
A Local Strengthening of Reed's $\omega$, $\Delta$, $\chi$ Conjecture for Quasi-line Graphs
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
| Excluding four-edge paths and their complements | 2013-02-02 | Paper |
Tournaments and colouring
Journal of Combinatorial Theory. Series B | 2013-01-18 | Paper |
Claw-free graphs. VII. Quasi-line graphs
Journal of Combinatorial Theory. Series B | 2013-01-14 | Paper |
Excluding induced subdivisions of the bull and related graphs
Journal of Graph Theory | 2012-09-12 | Paper |
Growing without cloning
SIAM Journal on Discrete Mathematics | 2012-09-12 | Paper |
Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement
Journal of Graph Theory | 2012-08-31 | Paper |
Three-colourable perfect graphs without even pairs
Journal of Combinatorial Theory. Series B | 2012-05-04 | Paper |
Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
Discrete Applied Mathematics | 2012-04-30 | Paper |
Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
Discrete Applied Mathematics | 2012-04-30 | Paper |
The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
Journal of Combinatorial Theory. Series B | 2012-03-19 | Paper |
The structure of bull-free graphs II and III -- a summary
Journal of Combinatorial Theory. Series B | 2012-03-19 | Paper |
Tournament immersion and cutwidth
Journal of Combinatorial Theory. Series B | 2012-03-19 | Paper |
The three-in-a-tree problem
Combinatorica | 2011-12-19 | Paper |
| Optimal antithickenings of claw-free trigraphs | 2011-10-23 | Paper |
The edge-density for \(K_{2,t}\) minors
Journal of Combinatorial Theory. Series B | 2011-01-14 | Paper |
A well-quasi-order for tournaments
Journal of Combinatorial Theory. Series B | 2011-01-14 | Paper |
Claw-free graphs. VI: Colouring
Journal of Combinatorial Theory. Series B | 2010-11-05 | Paper |
| scientific article; zbMATH DE number 5785644 (Why is no real title available?) | 2010-09-14 | Paper |
An approximate version of Hadwiger's conjecture for claw-free graphs
Journal of Graph Theory | 2010-04-22 | Paper |
\(K_{4}\)-free graphs with no odd holes
Journal of Combinatorial Theory. Series B | 2010-04-21 | Paper |
Detecting a Theta or a Prism
SIAM Journal on Discrete Mathematics | 2009-08-20 | Paper |
Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs
Discrete Mathematics | 2009-06-19 | Paper |
Even pairs in Berge graphs
Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
Claw-free graphs. V. Global structure
Journal of Combinatorial Theory. Series B | 2008-12-08 | Paper |
The Erdős-Hajnal conjecture for bull-free graphs
Journal of Combinatorial Theory. Series B | 2008-12-08 | Paper |
Bisimplicial vertices in even-hole-free graphs
Journal of Combinatorial Theory. Series B | 2008-12-08 | Paper |
An algorithm for packing non-zero \(A\)-paths in group-labelled graphs
Combinatorica | 2008-10-21 | Paper |
Cycles in dense digraphs
Combinatorica | 2008-10-21 | Paper |
Hadwiger's conjecture for quasi-line graphs
Journal of Graph Theory | 2008-10-08 | Paper |
Claw-free graphs. IV: Decomposition theorem
Journal of Combinatorial Theory. Series B | 2008-10-07 | Paper |
Claw-free graphs. III: Circular interval graphs
Journal of Combinatorial Theory. Series B | 2008-07-24 | Paper |
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
Discrete Applied Mathematics | 2008-04-16 | Paper |
Claw-free graphs. II: Non-orientable prismatic graphs
Journal of Combinatorial Theory. Series B | 2008-03-14 | Paper |
Solution of three problems of Cornuéjols
Journal of Combinatorial Theory. Series B | 2007-12-10 | Paper |
| Excluding induced subgraphs | 2007-10-24 | Paper |
Claw-free graphs. I: Orientable prismatic graphs
Journal of Combinatorial Theory. Series B | 2007-10-10 | Paper |
| scientific article; zbMATH DE number 5158490 (Why is no real title available?) | 2007-05-29 | Paper |
Packing non-zero \(A\)-paths in group-labelled graphs
Combinatorica | 2007-05-08 | Paper |
The roots of the independence polynomial of a clawfree graph
Journal of Combinatorial Theory. Series B | 2007-04-16 | Paper |
Coloring quasi-line graphs
Journal of Graph Theory | 2007-01-24 | Paper |
| The structure of claw-free graphs | 2007-01-19 | Paper |
The strong perfect graph theorem
Annals of Mathematics. Second Series | 2007-01-04 | Paper |
Berge trigraphs
Journal of Graph Theory | 2006-09-12 | Paper |
Recognizing Berge graphs
Combinatorica | 2006-06-27 | Paper |
Detecting even holes
Journal of Graph Theory | 2005-04-21 | Paper |
Progress on perfect graphs
Mathematical Programming. Series A. Series B | 2003-09-01 | Paper |
Triangulated spheres and colored cliques
Discrete & Computational Geometry | 2003-03-17 | Paper |
Submodular functions and perfect graphs
(available as arXiv preprint) | N/A | Paper |
Even pairs in Berge graphs with no balanced skew-partitions
(available as arXiv preprint) | N/A | 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 |
Tree independence number II. Three-path-configurations
(available as arXiv preprint) | N/A | Paper |
Unavoidable induced subgraphs in graphs with complete bipartite induced minors
(available as arXiv preprint) | N/A | Paper |
