Robert Johnson is a member of the Combinatorics group 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.
Having completed his PhD at the University of Cambridge in 2003, he joined Queen Mary in 2004 following a brief spell at the London School of Economics.
- (2020), The $Q_2$-Free Process in the Hypercube The Electronic Journal of Combinatorics $nameOfConference(2020), Correlation for permutations Journal of Combinatorial Theory: Series A $nameOfConference(2017), Transitive Avoidance Games The Electronic Journal of Combinatorics $nameOfConference(2017), Multicolour Ramsey Numbers of Odd Cycles Journal of Combinatorial Theory, Series B $nameOfConference(2016), Saturated Subgraphs of the Hypercube Combinatorics, Probability and Computing $nameOfConference(2014), Set Systems Containing Many Maximal Chains Combinatorics Probability Computing $nameOfConference(2013), Turan and Ramsey Properties of Subcube Intersection Graphs COMBINATORICS PROBABILITY & COMPUTING $nameOfConference(2011), An inductive construction for Hamilton cycles in Kneser graphs ELECTRON J COMB $nameOfConference(2010), Random Majority Percolation RANDOM STRUCT ALGOR $nameOfConference(2010), Vertex Turan problems in the hypercube J COMB THEORY A $nameOfConference(2010), The minimal density of triangles in tripartite graphs LMS J COMPUT MATH $nameOfConference(2009), Universal cycles for permutations Discrete Mathematics $nameOfConference(2008), G-intersection theorems for matchings and other graphs COMB PROBAB COMPUT $nameOfConference(2004), A disproof of the Fon-der-Flaass conjecture COMB PROBAB COMPUT $nameOfConference(2004), Explicit 2-Factorisations of the Odd Graph Order $nameOfConference(2004), Long cycles in the middle two layers of the discrete cube J COMB THEORY A $nameOfConference
Previous PhD students supervised:
- Trevor Pinto (completed 2016)
- A Nicholas Day (completed 2017)
- Natalie Behague (completed 2020)
Current PhD students:
- Belinda Wickes
- Asier Calbet Ripodas
I welcome enquiries from potential PhD applicants.