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
Constructible graphs and pursuitIvan M-R, Leader I and Walters M
Theoretical Computer Science, Elsevier vol. 930, 196-208.
01-09-2022
2019
Product-free sets in the free semigroupLeader I, Letzter S, Narayanan B and Walters M
European Journal of Combinatorics, Elsevier vol. 83
16-08-2019
2018
Random geometric graphs and isometries of normed spacesBalister P, Bollobás B, Gunderson K, Leader I and Walters M
Transactions of The American Mathematical Society, American Mathematical Society (Ams) vol. 370 (10), 7361-7389.
20-06-2018
2017
Transitive Avoidance GamesJOHNSON JR, Leader I and Walters M
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics
31-03-2017
Sentry selection in senso rnetworks: theory and algorithmsBalister P, Bollobas B, Haenggi M, Sarkar A and Walters M
International Journal of Sensor Networks vol. 24 (3), 139-148.
01-01-2017
2016
Subtended AnglesBalister PB, Bollobas B, Furedi Z, Leader I and WALTERS MJ
Israel Journal of Mathematics, Springer Verlag (Germany)
07-09-2016
An n-in-a-row type gameErde J and Walters M
Electronic Journal of Combinatorics, Electronic Journal of Combinatorics vol. 23 (3)
22-07-2016
2013
Probably Intersecting Families are Not NestedRussell PA and Walters M
Combinatorics Probability & Computing, Cambridge Journals Online vol. 22 (1), 146-160.
01-01-2013
2012
Small components in k-nearest neighbour graphsWalters M
Discrete Applied Mathematics, Elsevier/Science Direct vol. 160 (13-14), 2037-2047.
01-09-2012
SHARPNESS IN THE k-NEAREST-NEIGHBOURS RANDOM GEOMETRIC GRAPH MODELFalgas-Ravry V and Walters M
Advances in Applied Probability, Applied Probability Trust vol. 44 (3), 617-634.
01-09-2012
Sharpness in the k-Nearest-Neighbours Random Geometric Graph ModelFalgas-Ravry V and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 44 (3), 617-634.
01-09-2012
Lion and man-can both win?Bollobas B, Leader I and Walters M
Israel Journal of Mathematics, Springer Link vol. 189 (1), 267-286.
01-06-2012
Transitive sets in Euclidean Ramsey theoryLeader I, Russell PA and Walters M
Journal of Combinatorial Theory Series A, Elsevier/Science Direct vol. 119 (2), 382-396.
01-02-2012
2011
HAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHSBalogh J, Bollobas B, Krivelevich M, Muller T and Walters M
Ann Appl Probab, Applied Probability Trust vol. 21 (3), 1053-1072.
01-06-2011
Transitive sets and cyclic quadrilateralsLeader I, Russell PA and Walters M
Journal of Combinatorics, International Press of Boston vol. 2 (3), 457-462.
01-01-2011
2010
Random Majority PercolationBalister P, Bollobas B, Johnson JR and Walters M
Random Struct Algor vol. 36 (3), 315-340.
01-05-2010
Sentry Selection in Wireless NetworksBalister P, Bollobás B, Sarkar A and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 42 (1), 1-25.
01-03-2010
SENTRY SELECTION IN WIRELESS NETWORKSBalister P, Bollobas B, Sarkar A and Walters M
Adv Appl Probab, Applied Probability Trust vol. 42 (1), 1-25.
01-03-2010
2009
RANDOM TRANSCEIVER NETWORKSBalister P, Bollobas B and Walters M
Adv Appl Probab, Applied Probability Trust vol. 41 (2), 323-343.
01-06-2009
Random transceiver networksBalister P, Bollobás B and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 41 (2), 323-343.
01-06-2009
Rectangles as sums of squaresWalters M
Discrete Math, Elsevier/Science Direct vol. 309 (9), 2913-2921.
06-05-2009
A CRITICAL CONSTANT FOR THE k-NEAREST-NEIGHBOUR MODELBalister P, Bollobas B, Sarkar A and Walters M
Adv Appl Probab, Applied Probability Trust vol. 41 (1), 1-12.
01-03-2009
A critical constant for the k nearest-neighbour modelBalister P, Bollobás B, Sarkar A and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 41 (1), 1-12.
01-03-2009
Highly connected random geometric graphsBalister P, Bollobas B, Sarkar A and Walters M
Discrete Appl Math vol. 157 (2), 309-320.
28-01-2009
2008
Sentry Selection in Sensor Networks: A Sufficient Condition for k Single CoversBalister P, Bollobás B, Haenggi M, Sarkar A and Walters M
2008 IEEE International Zurich Seminar on Communications., 106-107.
01-03-2008
Connectivity of a Gaussian networkBalister P, Bollobas B, Sarkar A and Walters M
Int J Ad Hoc Ubiq Co, Acm Digital Library vol. 3 (3), 204-213.
01-01-2008
2007
Extensions of the polynomial Hales-Jewett theoremWalters M
Comb Probab Comput vol. 16 (5), 789-803.
01-09-2007
Rigorous confidence intervals for critical probabilitiesRiordan O and Walters M
Phys Rev E vol. 76 (1)
01-07-2007
2005
Continuum percolation with steps in the square or the discBalister P, Bollobas B and Walters M
Random Struct Algor vol. 26 (4), 392-403.
01-07-2005
Connectivity of random k-nearest-neighbour graphsBalister P, Bollobas B, Sarkar A and Walters M
Adv Appl Probab vol. 37 (1), 1-24.
01-03-2005
Connectivity of random k-nearest-neighbour graphsBalister P, Bollobás B, Sarkar A and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 37 (1), 1-24.
01-03-2005
2004
Continuum percolation with steps in an annulusWALTERS MJ, Bollobas B and Balister P
Annals of Applied Probability vol. 14, 1869-1879.
01-11-2004