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
2024
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 Synchronizing Times for $k$-sets in AutomataBehague NC and
Johnson JR 27-08-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
