Follow
Tom Johnston
Tom Johnston
Verified email at bristol.ac.uk - Homepage
Title
Cited by
Cited by
Year
Reconstruction from smaller cards
C Groenland, T Johnston, A Scott, J Tan
arXiv preprint arXiv:2103.13359, 2021
8*2021
Induced Saturation for
M Bonamy, C Groenland, T Johnston, N Morrison, A Scott
https://tomjohnston.co.uk/blog/2020-05-22-induced-saturation-for-paths.html, 2020
72020
Shotgun assembly of random graphs
T Johnston, G Kronenberg, A Roberts, A Scott
arXiv preprint arXiv:2211.14218, 2022
62022
Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron
P Bastide, C Groenland, H Jacob, T Johnston
arXiv preprint arXiv:2207.07391, 2022
62022
Exact hyperplane covers for subsets of the hypercube
J Aaronson, C Groenland, A Grzesik, T Johnston, B Kielak
Discrete Mathematics 344 (9), 112490, 2021
62021
Intersection sizes of linear subspaces with the hypercube
C Groenland, T Johnston
Journal of Combinatorial Theory, Series A 170, 105⁠–⁠142, 2020
52020
The rainbow saturation number is linear
N Behague, T Johnston, S Letzter, N Morrison, S Ogden
SIAM Journal on Discrete Mathematics 38 (2), 1239-1249, 2024
42024
Cyclically covering subspaces in
J Aaronson, C Groenland, T Johnston
Journal of Combinatorial Theory, Series A 181, 105436, 2021
42021
Counting graphic sequences via integrated random walks
P Balister, S Donderwinkel, C Groenland, T Johnston, A Scott
arXiv preprint arXiv:2301.07022, 2023
32023
Reconstructing the degree sequence of a sparse graph from a partial deck
C Groenland, T Johnston, A Kupavskii, K Meeks, A Scott, J Tan
Journal of Combinatorial Theory, Series B 157, 283-293, 2022
32022
Perfect shuffling with fewer lazy transpositions
C Groenland, T Johnston, J Radcliffe, A Scott
arXiv preprint arXiv:2208.06629, 2022
32022
Lipschitz bijections between boolean functions
T Johnston, A Scott
Combinatorics, Probability and Computing, 1⁠–⁠13, 2020
32020
A polynomial upper bound for poset saturation
P Bastide, C Groenland, MR Ivan, T Johnston
arXiv preprint arXiv:2310.04634, 2023
22023
Game Connectivity and Adaptive Dynamics
T Johnston, M Savery, A Scott, B Tarbush
arXiv preprint arXiv:2309.10609, 2023
22023
Short reachability networks
C Groenland, T Johnston, J Radcliffe, A Scott
arXiv preprint arXiv:2208.06630, 2022
22022
Improved bounds for 1-independent percolation on
P Balister, T Johnston, M Savery, A Scott
arXiv preprint arXiv:2206.12335, 2022
22022
The lengths for which bicrucial square-free permutations exist
C Groenland, T Johnston
arXiv preprint arXiv:2109.00502, 2021
22021
Zero-sum squares in -matrices with low discrepancy
T Johnston
arXiv preprint arXiv:2010.10310, 2020
22020
A note on the invertibility of oriented graphs
N Behague, T Johnston, N Morrison, S Ogden
arXiv preprint arXiv:2404.10663, 2024
2024
Decomposing random permutations into order-isomorphic subpermutations
C Groenland, T Johnston, D Korándi, A Roberts, A Scott, J Tan
SIAM Journal on Discrete Mathematics 37 (2), 1252-1261, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–20