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 graphsJohnson JR Gray R
Discrete Mathematics vol. 348 (12)
19-06-20252024
Optimal Resistor NetworksWalters M Johnson JR
Mathematika,
Wiley 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-20232020
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
Synchronizing Times for $k$-sets in AutomataBehague NC Johnson JR
27-08-2020
Correlation for permutationsJohnson J Leader I Long E
Journal of Combinatorial Theory: Series A,
Elsevier vol. 175
28-04-20202017
Transitive Avoidance GamesJOHNSON JR Leader I Walters M
The Electronic Journal of Combinatorics,
The Electronic Journal of Combinatorics 31-03-2017
Multicolour Ramsey Numbers of Odd CyclesJOHNSON JR Day A
Journal of Combinatorial Theory, Series B,
Academic Press vol. 124, 56-63.
16-01-20172016
Saturated Subgraphs of the HypercubeJOHNSON JR
Combinatorics, Probability and Computing,
Cambridge University Press (Cup): Stm Journals 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