Alex Scott

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Alex Scott