| Publication | Date of Publication | Type |
|---|
Induced subgraph density. I. A loglog step towards Erdos-Hajnal (available as arXiv preprint) | N/A | Paper |
Induced subgraph density. III. Cycles and subdivisions (available as arXiv preprint) | N/A | Paper |
Induced subgraphs density. IV. New graphs with the Erd\H{o}s-Hajnal property (available as arXiv preprint) | N/A | Paper |
Induced subgraph density. VI. Bounded VC-dimension (available as arXiv preprint) | N/A | Paper |
Reconstruction of shredded random matrices (available as arXiv preprint) | N/A | Paper |
A counterexample to the coarse Menger conjecture (available as arXiv preprint) | N/A | Paper |
Non-Homotopic Drawings of Multigraphs (available as arXiv preprint) | N/A | Paper |
A note on graphs of k-colourings (available as arXiv preprint) | N/A | Paper |
Lower bounds for graph reconstruction with maximal independent set queries (available as arXiv preprint) | N/A | Paper |
Reconstruction from smaller cards Israel Journal of Mathematics | 2026-08-18 | Paper |
Tight bounds for hypercube minor-universality Journal of Graph Theory | 2026-06-22 | Paper |
Reconstruction of shredded random matrices Journal of Combinatorial Theory. Series B | 2026-06-16 | Paper |
Short reachability networks Discrete Mathematics and Theoretical Computer Science. DMTCS | 2026-06-04 | Paper |
Covering complete geometric graphs by monotone paths Combinatorics and Number Theory | 2026-05-12 | Paper |
The vertex sets of subtrees of a tree The Electronic Journal of Combinatorics | 2026-04-29 | Paper |
Induced subgraph density. VII: The five-vertex path Proceedings of the London Mathematical Society. Third Series | 2026-03-30 | Paper |
Distant digraph domination The Electronic Journal of Combinatorics | 2026-03-20 | Paper |
Trees and near-linear stable sets Combinatorica | 2025-12-08 | Paper |
Induced subgraph density. VI: Bounded VC-dimension Advances in Mathematics | 2025-12-04 | Paper |
A multidimensional Ramsey theorem Discrete Analysis | 2025-09-12 | Paper |
Subdivisions and near-linear stable sets Combinatorica | 2025-07-25 | Paper |
Improved bounds for 1-independent percolation on \(\mathbb{Z}^n\) Electronic Journal of Probability | 2025-06-27 | Paper |
Counting graphic sequences via integrated random walks Transactions of the American Mathematical Society | 2025-06-17 | Paper |
Induced C₄-free subgraphs with large average degree Journal of Combinatorial Theory. Series B | 2025-05-07 | Paper |
Some results and problems on tournament structure Journal of Combinatorial Theory. Series B | 2025-05-07 | Paper |
A counterexample to the coarse Menger conjecture Journal of Combinatorial Theory. Series B | 2025-05-07 | Paper |
Lower bounds for graph reconstruction with maximal independent set queries Theoretical Computer Science | 2025-03-11 | Paper |
Graphs without a 3-connected subgraph are 4-colourable The Electronic Journal of Combinatorics | 2025-03-06 | Paper |
The structure and density of k-product-free sets in the free semigroup and group Journal of the London Mathematical Society. Second Series | 2025-01-30 | Paper |
A note on graphs of k-colourings The Electronic Journal of Combinatorics | 2025-01-27 | Paper |
Graphs with arbitrary Ramsey number and connectivity The Electronic Journal of Combinatorics | 2025-01-27 | Paper |
Pure pairs. VIII: Excluding a sparse graph Combinatorica | 2025-01-14 | Paper |
Publisher erratum: ``Flashes and rainbows in tournaments'' Combinatorica | 2025-01-14 | Paper |
Induced subgraph density. II: Sparse and dense sets in cographs European Journal of Combinatorics | 2024-12-27 | Paper |
Boundary rigidity of 3D CAT(0) cube complexes European Journal of Combinatorics | 2024-12-27 | Paper |
Product structure of graphs with an excluded minor Transactions of the American Mathematical Society. Series B | 2024-12-17 | Paper |
Polynomial bounds for chromatic number. VIII: Excluding a path and a complete multipartite graph Journal of Graph Theory | 2024-11-24 | Paper |
Reconstructing a point set from a random subset of its pairwise distances SIAM Journal on Discrete Mathematics | 2024-11-05 | Paper |
Induced subgraph density. I: A loglog step towards Erdős-Hajnal IMRN. International Mathematics Research Notices | 2024-10-25 | Paper |
Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces Journal of the European Mathematical Society (JEMS) | 2024-08-02 | Paper |
Induced subgraphs of induced subgraphs of large chromatic number Combinatorica | 2024-04-09 | Paper |
Defective coloring of hypergraphs Random Structures & Algorithms | 2024-03-25 | Paper |
Graphs of large chromatic number International Congress of Mathematicians | 2024-03-20 | 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 |
Polynomial bounds for chromatic number. V: Excluding a tree of radius two and a complete multipartite graph Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
Invertibility of Digraphs and Tournaments SIAM Journal on Discrete Mathematics | 2024-01-23 | Paper |
On a problem of El-Zahar and Erdős Journal of Combinatorial Theory. Series B | 2024-01-15 | Paper |
| Induced subgraph density. VII. The five-vertex path | 2023-12-23 | Paper |
Optimal labelling schemes for adjacency, comparability, and reachability Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Graphs with arbitrary Ramsey number and connectivity | 2023-11-03 | Paper |
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property European Journal of Combinatorics | 2023-10-25 | Paper |
Counting partitions of Gn,1/2$$ {G}_{n,1/2} $$ with degree congruence conditions Random Structures & Algorithms | 2023-10-19 | Paper |
The component structure of dense random subgraphs of the hypercube Random Structures & Algorithms | 2023-10-12 | Paper |
The component structure of dense random subgraphs of the hypercube Random Structures & Algorithms | 2023-10-12 | Paper |
Shotgun reconstruction in the hypercube Random Structures & Algorithms | 2023-10-12 | 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 |
Size reconstructibility of graphs Journal of Graph Theory | 2023-09-29 | Paper |
Best-response dynamics, playing sequences, and convergence to equilibrium in random games International Journal of Game Theory | 2023-09-25 | 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 |
| Game Connectivity and Adaptive Dynamics | 2023-09-19 | Paper |
| Boundary rigidity of 3D CAT(0) cube complexes | 2023-09-08 | Paper |
| Induced subgraph density. V. All paths approach Erdos-Hajnal | 2023-07-27 | Paper |
| Induced C₄-free subgraphs with large average degree | 2023-07-17 | Paper |
| Induced subgraph density. II. Sparse and dense sets in cographs | 2023-07-03 | Paper |
Decomposing Random Permutations into Order-Isomorphic Subpermutations SIAM Journal on Discrete Mathematics | 2023-06-27 | Paper |
Parking on the integers The Annals of Applied Probability | 2023-06-05 | Paper |
| Some results and problems on tournament structure | 2023-06-04 | Paper |
| Flashes and rainbows in tournaments | 2023-05-22 | Paper |
| The structure and density of k-product-free sets in the free semigroup | 2023-05-09 | 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 |
Balancing connected colourings of graphs The Electronic Journal of Combinatorics | 2023-04-19 | Paper |
Clustered colouring of graph classes with bounded treedepth or pathwidth Combinatorics, Probability and Computing | 2023-04-03 | Paper |
Lipschitz bijections between boolean functions Combinatorics, Probability and Computing | 2023-03-30 | Paper |
Powers of paths in tournaments Combinatorics, Probability and Computing | 2023-03-30 | Paper |
| Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph | 2023-03-21 | Paper |
| Reconstructing a point set from a random subset of its pairwise distances | 2023-01-26 | Paper |
| Counting graphic sequences via integrated random walks | 2023-01-17 | Paper |
| Shotgun assembly of random graphs | 2022-11-25 | Paper |
| A multidimensional Ramsey Theorem | 2022-10-17 | Paper |
Reconstructing the degree sequence of a sparse graph from a partial deck Journal of Combinatorial Theory. Series B | 2022-09-23 | Paper |
| Perfect shuffling with fewer lazy transpositions | 2022-08-13 | Paper |
| Short reachability networks | 2022-08-13 | Paper |
| Improved bounds for 1-independent percolation on $\mathbb{Z}^n$ | 2022-06-24 | Paper |
Concatenating bipartite graphs The Electronic Journal of Combinatorics | 2022-06-13 | Paper |
Balancing connected colourings of graphs (available as arXiv preprint) | 2022-05-10 | Paper |
Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs Journal of Graph Theory | 2022-03-31 | Paper |
A survey of -boundedness Journal of Graph Theory | 2022-03-31 | Paper |
A Note on Infinite Antichain Density SIAM Journal on Discrete Mathematics | 2022-03-15 | Paper |
Combinatorics in the exterior algebra and the Bollobás two families theorem Journal of the London Mathematical Society | 2022-02-24 | 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 |
Exact stability for Turán's theorem Advances in Combinatorics | 2022-02-10 | Paper |