Dr Mark Walters
Reader in Pure Mathematics
School of Mathematical Sciences
Queen Mary University of London
Queen Mary University of London
Publications
Publications of specific relevance to the Centre for Combinatorics, Algebra and Number Theory2024
2022
Ivan M-R, Leader I and Walters M (2022). Constructible graphs and pursuit. Theoretical Computer Science, Elsevier vol. 930, 196-208. 01-09-2022
2019
Leader I, Letzter S, Narayanan B and Walters M (2019). Product-free sets in the free semigroup. European Journal of Combinatorics, Elsevier vol. 83 16-08-2019
2018
Balister P, Bollobás B, Gunderson K, Leader I and Walters M (2018). Random geometric graphs and isometries of normed spaces. Transactions of the American Mathematical Society, American Mathematical Society (AMS) vol. 370 (10), 7361-7389. 20-06-2018
2017
JOHNSON JR, Leader I and Walters M (2017). Transitive Avoidance Games. The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics 31-03-2017
Balister P, Bollobas B, Haenggi M, Sarkar A and Walters M (2017). Sentry selection in senso rnetworks: theory and algorithms. INTERNATIONAL JOURNAL OF SENSOR NETWORKS vol. 24 (3), 139-148. 01-01-2017
2016
Balister PB, Bollobas B, Furedi Z, Leader I and WALTERS MJ (2016). Subtended Angles. Israel Journal of Mathematics, Springer Verlag (Germany) 07-09-2016
Erde J and Walters M (2016). An n-in-a-row type game. ELECTRONIC JOURNAL OF COMBINATORICS, Electronic Journal of Combinatorics vol. 23 (3) 22-07-2016
2013
Russell PA and Walters M (2013). Probably Intersecting Families are Not Nested. COMBINATORICS PROBABILITY & COMPUTING, Cambridge Journals Online vol. 22 (1), 146-160. 01-01-2013
2012
Walters M (2012). Small components in k-nearest neighbour graphs. DISCRETE APPLIED MATHEMATICS, Elsevier/Science Direct vol. 160 (13-14), 2037-2047. 01-09-2012
Falgas-Ravry V and Walters M (2012). SHARPNESS IN THE k-NEAREST-NEIGHBOURS RANDOM GEOMETRIC GRAPH MODEL. ADVANCES IN APPLIED PROBABILITY, Applied Probability trust vol. 44 (3), 617-634. 01-09-2012
Falgas-Ravry V and Walters M (2012). Sharpness in the k-Nearest-Neighbours Random Geometric Graph Model. Advances in Applied Probability, Cambridge University Press (CUP) vol. 44 (3), 617-634. 01-09-2012
Bollobas B, Leader I and Walters M (2012). Lion and man-can both win? ISRAEL JOURNAL OF MATHEMATICS, Springer Link vol. 189 (1), 267-286. 01-06-2012
Leader I, Russell PA and Walters M (2012). Transitive sets in Euclidean Ramsey theory. JOURNAL OF COMBINATORIAL THEORY SERIES A, Elsevier/Science Direct vol. 119 (2), 382-396. 01-02-2012
2011
Balogh J, Bollobas B, Krivelevich M, Muller T and Walters M (2011). HAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHS. ANN APPL PROBAB, Applied Probability Trust vol. 21 (3), 1053-1072. 01-06-2011
Leader I, Russell PA and Walters M (2011). Transitive sets and cyclic quadrilaterals. Journal of Combinatorics, International Press of Boston vol. 2 (3), 457-462. 01-01-2011
2010
Balister P, Bollobas B, Johnson JR and Walters M (2010). Random Majority Percolation. RANDOM STRUCT ALGOR, Wiley Online vol. 36 (3), 315-340. 01-05-2010
Balister P, Bollobás B, Sarkar A and Walters M (2010). Sentry Selection in Wireless Networks. Advances in Applied Probability, Cambridge University Press (CUP) vol. 42 (1), 1-25. 01-03-2010
Balister P, Bollobas B, Sarkar A and Walters M (2010). SENTRY SELECTION IN WIRELESS NETWORKS. ADV APPL PROBAB, Applied Probability Trust vol. 42 (1), 1-25. 01-03-2010
2009
Balister P, Bollobas B and Walters M (2009). RANDOM TRANSCEIVER NETWORKS. ADV APPL PROBAB, Applied Probability Trust vol. 41 (2), 323-343. 01-06-2009
Balister P, Bollobás B and Walters M (2009). Random transceiver networks. Advances in Applied Probability, Cambridge University Press (CUP) vol. 41 (2), 323-343. 01-06-2009
Walters M (2009). Rectangles as sums of squares. DISCRETE MATH, Elsevier/Science Direct vol. 309 (9), 2913-2921. 06-05-2009
Balister P, Bollobas B, Sarkar A and Walters M (2009). A CRITICAL CONSTANT FOR THE k-NEAREST-NEIGHBOUR MODEL. ADV APPL PROBAB, Applied Probability Trust vol. 41 (1), 1-12. 01-03-2009
Balister P, Bollobás B, Sarkar A and Walters M (2009). A critical constant for the k nearest-neighbour model. Advances in Applied Probability, Cambridge University Press (CUP) vol. 41 (1), 1-12. 01-03-2009
Balister P, Bollobas B, Sarkar A and Walters M (2009). Highly connected random geometric graphs. DISCRETE APPL MATH vol. 157 (2), 309-320. 28-01-2009
2008
Balister P, Bollobás B, Haenggi M, Sarkar A and Walters M (2008). Sentry Selection in Sensor Networks: A Sufficient Condition for k Single Covers. 2008 IEEE International Zurich Seminar on Communications. 01-03-2008
Balister P, Bollobas B, Sarkar A and Walters M (2008). Connectivity of a Gaussian network. INT J AD HOC UBIQ CO, ACM Digital Library vol. 3 (3), 204-213. 01-01-2008
2007
Walters M (2007). Extensions of the polynomial Hales-Jewett theorem. COMB PROBAB COMPUT vol. 16 (5), 789-803. 01-09-2007
Riordan O and Walters M (2007). Rigorous confidence intervals for critical probabilities. PHYS REV E vol. 76 (1) 01-07-2007
2005
Balister P, Bollobas B and Walters M (2005). Continuum percolation with steps in the square or the disc. RANDOM STRUCT ALGOR vol. 26 (4), 392-403. 01-07-2005
Balister P, Bollobas B, Sarkar A and Walters M (2005). Connectivity of random k-nearest-neighbour graphs. ADV APPL PROBAB vol. 37 (1), 1-24. 01-03-2005
Balister P, Bollobás B, Sarkar A and Walters M (2005). Connectivity of random k-nearest-neighbour graphs. Advances in Applied Probability, Cambridge University Press (CUP) vol. 37 (1), 1-24. 01-03-2005
2004
WALTERS MJ, Bollobas B and Balister P (2004). Continuum percolation with steps in an annulus. Annals of Applied Probability vol. 14, 1869-1879. 01-11-2004