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
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 Theory2024
2023
Partial Shuffles by Lazy SwapsJanzer B, Johnson JR and 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 and Wickes B
Order, Springer Nature vol. 41 (2), 419-436.
20-06-2023
2020
The $Q_2$-Free Process in the HypercubeJohnson JR and Pinto T
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 27 (4)
13-11-2020
Correlation for permutationsJohnson J, Leader I and Long E
Journal of Combinatorial Theory: Series A, Elsevier vol. 175
28-04-2020
2017
Transitive Avoidance GamesJOHNSON JR, Leader I and Walters M
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics
31-03-2017
Multicolour Ramsey Numbers of Odd CyclesJOHNSON JR and Day A
Journal of Combinatorial Theory, Series B, Academic Press vol. 124, 56-63.
16-01-2017
2016
Saturated Subgraphs of the HypercubeJOHNSON JR
Combinatorics, Probability and Computing, Cambridge University Press (Cup): Stm Journals vol. 26 (1), 52-67.
19-09-2016
2014
Set Systems Containing Many Maximal ChainsJOHNSON JR, LEADER I and RUSSELL PA
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 24 (3), 480-485.
09-10-2014
2013
Turan and Ramsey Properties of Subcube Intersection GraphsJohnson JR and Markstrom K
Combinatorics Probability & Computing vol. 22 (1), 55-70.
01-01-2013
2011
An inductive construction for Hamilton cycles in Kneser graphsJohnson JR
Electron J Comb vol. 18 (1)
20-09-2011
2010
Random Majority PercolationBalister P, Bollobas B, Johnson JR and Walters M
Random Struct Algor, Wiley Online vol. 36 (3), 315-340.
01-05-2010
Vertex Turan problems in the hypercubeJohnson JR and 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 and Talbot J
Lms J Comput Math, Cambridge Journals Online vol. 13, 388-413.
01-01-2010
2009
Universal cycles for permutationsJohnson JR
Discrete Mathematics, Elsevier vol. 309 (17), 5264-5270.
01-09-2009
2008
G-intersection theorems for matchings and other graphsJohnson JR and Talbot J
Comb Probab Comput vol. 17 (4), 559-575.
01-07-2008
2004
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 and 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