Publication | Date of Publication | Type |
---|
Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring | 2024-03-19 | Paper |
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring | 2024-02-28 | Paper |
Induced subgraphs and tree decompositions V. one neighbor in a hole | 2024-02-23 | Paper |
Pure Pairs. IX. Transversal Trees | 2024-02-07 | Paper |
Bipartite graphs with no \(K_6\) minor | 2024-01-29 | Paper |
Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree | 2024-01-29 | Paper |
Induced subgraphs and tree decompositions. VII: Basic obstructions in \(H\)-free graphs | 2024-01-29 | Paper |
Hitting all maximum stable sets in \(P_5\)-free graphs | 2024-01-15 | Paper |
Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture | 2023-10-30 | Paper |
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property | 2023-10-25 | Paper |
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree | 2023-10-06 | Paper |
Polynomial bounds for chromatic number II: Excluding a star‐forest | 2023-10-05 | Paper |
Polynomial bounds for chromatic number. III. Excluding a double star | 2023-10-05 | Paper |
Polynomial bounds for chromatic number VII. Disjoint holes | 2023-10-05 | Paper |
Pure pairs. V: Excluding some long subdivision | 2023-10-04 | Paper |
Polynomial bounds for chromatic number. IV: A near-polynomial bound for excluding the five-vertex path | 2023-10-04 | Paper |
Erdős–Hajnal for graphs with no 5‐hole | 2023-09-20 | Paper |
Strengthening Rödl's theorem | 2023-09-19 | Paper |
Induced subgraphs and tree decompositions. IV: (Even hole, diamond, pyramid)-free graphs | 2023-06-27 | Paper |
Complexity of \(C_k\)-coloring in hereditary classes of graphs | 2023-05-19 | Paper |
Pure pairs. IV: Trees in bipartite graphs | 2023-05-02 | Paper |
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix | 2023-05-02 | Paper |
Polynomial bounds for chromatic number VI. Adding a four-vertex path | 2023-04-27 | Paper |
On symmetric intersecting families of vectors | 2023-03-30 | Paper |
The \(r\)-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size | 2023-02-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5874504 | 2023-02-07 | Paper |
Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs | 2023-01-17 | Paper |
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number | 2022-11-28 | Paper |
Digraphs with all induced directed cycles of the same length are not \(\vec{\chi}\)-bounded | 2022-11-08 | Paper |
Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph | 2022-08-31 | Paper |
Plethysms of chromatic and Tutte symmetric functions | 2022-08-04 | Paper |
Concatenating bipartite graphs | 2022-06-13 | Paper |
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs | 2022-05-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075768 | 2022-05-11 | Paper |
Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture | 2022-04-04 | Paper |
Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs | 2022-03-31 | Paper |
Modular relations of the Tutte symmetric function | 2022-01-20 | Paper |
Pure Pairs VI: Excluding an Ordered Tree | 2022-01-07 | Paper |
A Complete Multipartite Basis for the Chromatic Symmetric Function | 2021-12-01 | Paper |
Finding Large $H$-Colorable Subgraphs in Hereditary Graph Classes | 2021-11-04 | Paper |
Pure pairs. II: Excluding all subdivisions of a graph | 2021-08-03 | Paper |
A note on simplicial cliques | 2021-07-08 | Paper |
Finding an induced path that is not a shortest path | 2021-06-14 | Paper |
A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function | 2021-04-12 | Paper |
On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture | 2021-03-25 | Paper |
List 3-coloring graphs with no induced \(P_6 + rP_3\) | 2021-02-01 | Paper |
Short directed cycles in bipartite digraphs | 2021-01-25 | Paper |
Pure pairs. I: Trees and linear anticomplete pairs | 2020-12-03 | Paper |
Disproportionate division | 2020-11-20 | Paper |
Detecting an Odd Hole | 2020-11-11 | Paper |
A deletion-contraction relation for the chromatic symmetric function | 2020-09-15 | Paper |
Proof of the Kalai-Meshulam conjecture | 2020-09-15 | Paper |
List 3-coloring \(P_t\)-free graphs with no induced 1-subdivision of \(K_{1 , s}\) | 2020-09-10 | Paper |
Towards Erdős-Hajnal for graphs with no 5-hole | 2020-01-17 | Paper |
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes | 2020-01-15 | Paper |
Triangle‐free graphs that do not contain an induced subdivision of K4 are 3‐colorable | 2019-10-31 | Paper |
Four-coloring P6-free graphs | 2019-10-15 | Paper |
\(H\)-colouring \(P_t\)-free graphs in subexponential time | 2019-09-05 | Paper |
Approximately coloring graphs without long induced paths | 2019-06-27 | Paper |
Caterpillars in Erdős-Hajnal | 2019-06-17 | Paper |
Sandwich and probe problems for excluding paths | 2018-12-03 | Paper |
Binary Adder Circuits of Asymptotically Minimum Depth, Linear Size, and Fan-Out Two | 2018-11-12 | Paper |
The sandwich problem for decompositions and almost monotone properties | 2018-10-18 | Paper |
Corrigendum to: ``Even pairs and prism corners in square-free Berge graphs | 2018-10-11 | Paper |
Triangle-free graphs with no six-vertex induced path | 2018-06-07 | Paper |
Piercing axis-parallel boxes | 2018-05-25 | Paper |
Even pairs and prism corners in square-free Berge graphs | 2018-05-09 | Paper |
Approximately coloring graphs without long induced paths | 2018-01-04 | Paper |
Fast prefix adders for non-uniform input arrival times | 2017-03-06 | Paper |
Colouring perfect graphs with bounded clique number | 2016-11-25 | Paper |