Dr Robert Johnson

Profile

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.

Research

Research Interests:

See Robert Johnson’s research profile pages including details of research interests, publications, and live grants.

Publications

• Walters M, Johnson JR (2024). Optimal Resistor Networks Mathematika nameOfConference.

  10.1112/mtk.12278

  https://qmro.qmul.ac.uk/xmlui/handle/123456789/98921
• Janzer B, Johnson JR, Leader I (2023). Partial Shuffles by Lazy Swaps SIAM Journal on Discrete Mathematics nameOfConference.

  10.1137/22m1530677

  https://qmro.qmul.ac.uk/xmlui/handle/123456789/91987
• Johnson JR, Wickes B (2024). Shattering k-sets with Permutations Order nameOfConference.

  10.1007/s11083-023-09637-7

  https://qmro.qmul.ac.uk/xmlui/handle/123456789/89131
• Johnson JR, Pinto T (2020). The $Q_2$-Free Process in the Hypercube The Electronic Journal of Combinatorics nameOfConference.

  10.37236/8864

  https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/69082
• Behague NC, Johnson JR (2020). Synchronizing Times for $k$-sets in Automata journal nameOfConference.

  10.48550/arxiv.2008.12166

  qmroHref
• Johnson J, Leader I, Long E (2020). Correlation for permutations Journal of Combinatorial Theory: Series A nameOfConference.

  10.1016/j.jcta.2020.105260

  https://qmro.qmul.ac.uk/xmlui/handle/123456789/64103
• JOHNSON JR, Leader I, Walters M (2017). Transitive Avoidance Games The Electronic Journal of Combinatorics nameOfConference.

  doi

  https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/22494
• JOHNSON JR, Day A (2017). Multicolour Ramsey Numbers of Odd Cycles Journal of Combinatorial Theory, Series B nameOfConference.

  10.1016/j.jctb.2016.12.005

  https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/18964
• JOHNSON JR (2016). Saturated Subgraphs of the Hypercube Combinatorics, Probability and Computing nameOfConference.

  10.1017/S0963548316000316

  https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/15713
• JOHNSON JR, LEADER I, RUSSELL PA (2015). Set Systems Containing Many Maximal Chains Combinatorics Probability Computing nameOfConference.

  10.1017/s0963548314000510

  qmroHref
• Johnson JR, Markstrom K (2013). Turan and Ramsey Properties of Subcube Intersection Graphs COMBINATORICS PROBABILITY & COMPUTING nameOfConference.

  10.1017/S0963548312000429

  qmroHref
• Johnson JR (2011). An inductive construction for Hamilton cycles in Kneser graphs ELECTRON J COMB nameOfConference.

  doi

  qmroHref
• Balister P, Bollobas B, Johnson JR et al. (2010). Random Majority Percolation RANDOM STRUCT ALGOR nameOfConference.

  10.1002/rsa.20281

  qmroHref
• Johnson JR, Talbot J (2010). Vertex Turan problems in the hypercube J COMB THEORY A nameOfConference.

  10.1016/j.jcta.2009.07.004

  qmroHref
• Baber R, Johnson JR, Talbot J (2010). The minimal density of triangles in tripartite graphs LMS J COMPUT MATH nameOfConference.

  10.1112/S1461157009000436

  qmroHref
• Johnson JR (2009). Universal cycles for permutations Discrete Mathematics nameOfConference.

  10.1016/j.disc.2007.11.004

  qmroHref
• Johnson JR, Talbot J (2008). G-intersection theorems for matchings and other graphs COMB PROBAB COMPUT nameOfConference.

  10.1017/S0963548308009206

  qmroHref
• Johnson JR (2004). A disproof of the Fon-der-Flaass conjecture COMB PROBAB COMPUT nameOfConference.

  10.1017/S0963548303005960

  qmroHref
• JOHNSON JR, Kierstead HA (2004). Explicit 2-Factorisations of the Odd Graph Order nameOfConference.

  10.1007/s11083-004-3344-x

  qmroHref
• Johnson JR (2004). Long cycles in the middle two layers of the discrete cube J COMB THEORY A nameOfConference.

  10.1016/j.jeta.2003.11.004

  qmroHref

Supervision

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.