Skip to main content
Research
  1. Queen Mary University of London
  2. Research
  3. Publications

Publications: DR John Johnson

Back to Search
Gray R, Johnson JR ( 2025 ) . Asymmetry of 2-step transit probabilities in 2-coloured regular graphs . Discrete Mathematics vol. 348 , ( 12 ) Article 114645 , 114645 - 114645 .
Johnson JR, Walters M ( 2024 ) . Optimal resistor networks . Mathematika vol. 70 , ( 4 ) Article e12278 ,
Janzer B, Johnson JR, Leader I ( 2023 ) . Partial Shuffles by Lazy Swaps . SIAM Journal on Discrete Mathematics vol. 37 , ( 4 ) 2544 - 2557 .
Johnson JR, Wickes B ( 2023 ) . Shattering k-sets with Permutations . Order vol. 41 , ( 2 ) 419 - 436 .
Johnson JR, Pinto T ( 2020 ) . The $Q_2$-Free Process in the Hypercube . The Electronic Journal of Combinatorics vol. 27 , ( 4 ) Article P4.32 ,
Robert Johnson J, Leader I, Long E ( 2020 ) . Correlation for permutations . Journal of Combinatorial Theory, Series A vol. 175 , Article 105260 , 105260 - 105260 .
Behague NC, Johnson JR ( 2020 ) . Synchronizing Times for $k$-sets in Automata .
Day AN, Johnson JR ( 2017 ) . Multicolour Ramsey numbers of odd cycles . Journal of Combinatorial Theory, Series B vol. 124 , 56 - 63 .
Johnson JR, Leader I, Walters M ( 2017 ) . Transitive Avoidance Games . ELECTRONIC JOURNAL OF COMBINATORICS vol. 24 , ( 1 ) Article ARTN P1.61 ,
JOHNSON JR, PINTO T ( 2016 ) . Saturated Subgraphs of the Hypercube . Combinatorics, Probability and Computing vol. 26 , ( 1 ) 52 - 67 .
JOHNSON JR, LEADER I, RUSSELL PA ( 2014 ) . Set Systems Containing Many Maximal Chains . Combinatorics, Probability and Computing vol. 24 , ( 3 ) 480 - 485 .
JOHNSON JR, MARKSTRÖM K ( 2012 ) . Turán and Ramsey Properties of Subcube Intersection Graphs . Combinatorics, Probability and Computing vol. 22 , ( 1 ) 55 - 70 .
Johnson JR ( 2011 ) . An inductive construction for Hamilton cycles in Kneser graphs . ELECTRONIC JOURNAL OF COMBINATORICS vol. 18 , ( 1 ) Article ARTN P189 ,
Johnson JR, Talbot J ( 2010 ) . Vertex Turan problems in the hypercube . J COMB THEORY A vol. 117 , ( 4 ) 454 - 465 .
Baber R, Johnson JR, Talbot J ( 2010 ) . The minimal density of triangles in tripartite graphs . LMS J COMPUT MATH vol. 13 , 388 - 413 .
Balister P, Bollobás B, Johnson JR, Walters M ( 2009 ) . Random majority percolation . Random Structures & Algorithms vol. 36 , ( 3 ) 315 - 340 .
Johnson JR ( 2009 ) . Universal cycles for permutations . DISCRETE MATHEMATICS vol. 309 , ( 17 ) 5264 - 5270 .
JOHNSON JR, TALBOT J ( 2008 ) . <i>G</i>-Intersection Theorems for Matchings and Other Graphs . Combinatorics, Probability and Computing vol. 17 , ( 4 ) 559 - 575 .
JOHNSON JR ( 2004 ) . A Disproof of the Fon-der-Flaass Conjecture . Combinatorics, Probability and Computing vol. 13 , ( 2 ) 195 - 201 .
Johnson JR, Kierstead HA ( 2004 ) . Explicit 2-Factorisations of the Odd Graph . Order vol. 21 , ( 1 ) 19 - 27 .
Johnson JR ( 2004 ) . Long cycles in the middle two layers of the discrete cube . Journal of Combinatorial Theory, Series A vol. 105 , ( 2 ) 255 - 271 .
Back to Search