Dr Robert Johnson
Senior Lecturer in Pure Mathematics
Lead for Communication and Public Engagement for Centre for Combinatorics, Algebra and Number Theory
School of Mathematical Sciences
Queen Mary University of London
Research
extremal combinatorics, graph theory, probabilistic combinatorics
Interests
Robert Johnson is a member of the Centre for Combinatorics, Algebra and Number Theory in the School of Mathematical Sciences. He has research interests in several areas of combinatorics, particularly extremal problems on graphs, set systems and permutations, and the combinatorics of the discrete hypercube.
Publications

Publications of specific relevance to the Centre for Combinatorics, Algebra and Number Theory
2025
Asymmetry of 2-step transit probabilities in 2-coloured regular graphsGray R Johnson JR
Discrete Mathematics,
Elsevier vol. 348 (12)
01-12-20252024
Optimal resistor networksJohnson JR Walters M
Mathematika,
Wiley vol. 70 (4)
06-09-2024
Surveys in Combinatorics 2024Fischer F Johnson JR
13-06-20242023
Partial Shuffles by Lazy SwapsJanzer B Johnson JR Leader I
Siam Journal on Discrete Mathematics,
Society For Industrial & Applied Mathematics (Siam) vol. 37 (4), 2544-2557.
30-10-2023
Shattering k-sets with PermutationsJohnson JR Wickes B
Order,
Springer Nature vol. 41 (2), 419-436.
20-06-20232022
Synchronizing Times for $k$-sets in AutomataBehague NC Johnson JR
08-08-20222020
The $Q_2$-Free Process in the HypercubeJohnson JR Pinto T
The Electronic Journal of Combinatorics,
The Electronic Journal of Combinatorics vol. 27 (4)
13-11-2020
Correlation for permutationsJohnson JR Leader I Long E
Journal of Combinatorial Theory Series A,
Elsevier vol. 175
01-10-20202017
Multicolour Ramsey numbers of odd cyclesDay AN Johnson JR
Journal of Combinatorial Theory Series B,
Elsevier vol. 124, 56-63.
01-05-2017
Transitive Avoidance GamesJohnson JR Leader I Walters M
Electronic Journal of Combinatorics vol. 24 (1)
01-01-20172016
Saturated Subgraphs of the HypercubeJOHNSON JR PINTO T
Combinatorics Probability Computing,
Cambridge University Press (Cup) vol. 26 (1), 52-67.
19-09-20162014
Set Systems Containing Many Maximal ChainsJOHNSON JR LEADER I RUSSELL PA
Combinatorics Probability Computing,
Cambridge University Press (Cup) vol. 24 (3), 480-485.
09-10-20142013
Turan and Ramsey Properties of Subcube Intersection GraphsJohnson JR Markstrom K
Combinatorics Probability & Computing vol. 22 (1), 55-70.
01-01-20132011
An inductive construction for Hamilton cycles in Kneser graphsJohnson JR
Electron J Comb vol. 18 (1)
20-09-20112010
Random Majority PercolationBalister P Bollobas B Johnson JR Walters M
Random Struct Algor vol. 36 (3), 315-340.
01-05-2010
Vertex Turan problems in the hypercubeJohnson JR Talbot J
J Comb Theory A,
Elsevier/Science Direct vol. 117 (4), 454-465.
01-05-2010
The minimal density of triangles in tripartite graphsBaber R Johnson JR Talbot J
Lms J Comput Math,
Cambridge Journals Online vol. 13, 388-413.
01-01-20102008
G-intersection theorems for matchings and other graphsJohnson JR Talbot J
Comb Probab Comput vol. 17 (4), 559-575.
01-07-20082004
A disproof of the Fon-der-Flaass conjectureJohnson JR
Comb Probab Comput vol. 13 (2), 195-201.
01-03-2004
Explicit 2-Factorisations of the Odd GraphJOHNSON JR Kierstead HA
Order vol. 21, 19-27.
01-02-2004
Long cycles in the middle two layers of the discrete cubeJohnson JR
J Comb Theory A vol. 105 (2), 255-271.
01-02-2004
Universal Cycles for PermutationsJOHNSON JR
Discrete Mathematics
Research Group
PhD Students
- Joseph Smith
Combinatorics of Probability