Dr Mark Walters

Mark Walters

Reader in Pure Mathematics

School of Mathematical Sciences
Queen Mary University of London

Publications

solid heart iconPublications of specific relevance to the Centre for Combinatorics, Algebra and Number Theory

2024

bullet iconOptimal Resistor Networks
Walters M and Johnson JR
Mathematika, Wiley 
06-09-2024

2022

bullet iconConstructible graphs and pursuit
Ivan M-R, Leader I and Walters M
Theoretical Computer Science, Elsevier vol. 930, 196-208.  
01-09-2022

2019

bullet iconProduct-free sets in the free semigroup
Leader I, Letzter S, Narayanan B and Walters M
European Journal of Combinatorics, Elsevier vol. 83 
16-08-2019

2018

bullet iconRandom geometric graphs and isometries of normed spaces
Balister 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

Relevant PublicationTransitive Avoidance Games
JOHNSON JR, Leader I and Walters M
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics 
31-03-2017
bullet iconSentry selection in senso rnetworks: theory and algorithms
Balister P, Bollobas B, Haenggi M, Sarkar A and Walters M
International Journal of Sensor Networks vol. 24 (3), 139-148.  
01-01-2017

2016

bullet iconSubtended Angles
Balister PB, Bollobas B, Furedi Z, Leader I and WALTERS MJ
Israel Journal of Mathematics, Springer Verlag (Germany) 
07-09-2016
bullet iconAn n-in-a-row type game
Erde J and Walters M
Electronic Journal of Combinatorics, Electronic Journal of Combinatorics vol. 23 (3) 
22-07-2016

2013

bullet iconProbably Intersecting Families are Not Nested
Russell PA and Walters M
Combinatorics Probability & Computing, Cambridge Journals Online vol. 22 (1), 146-160.  
01-01-2013

2012

bullet iconSmall components in k-nearest neighbour graphs
Walters M
Discrete Applied Mathematics, Elsevier/Science Direct vol. 160 (13-14), 2037-2047.  
01-09-2012
bullet iconSHARPNESS IN THE k-NEAREST-NEIGHBOURS RANDOM GEOMETRIC GRAPH MODEL
Falgas-Ravry V and Walters M
Advances in Applied Probability, Applied Probability Trust vol. 44 (3), 617-634.  
01-09-2012
bullet iconSharpness in the k-Nearest-Neighbours Random Geometric Graph Model
Falgas-Ravry V and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 44 (3), 617-634.  
01-09-2012
bullet iconLion 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
bullet iconTransitive sets in Euclidean Ramsey theory
Leader I, Russell PA and Walters M
Journal of Combinatorial Theory Series A, Elsevier/Science Direct vol. 119 (2), 382-396.  
01-02-2012

2011

bullet iconHAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHS
Balogh J, Bollobas B, Krivelevich M, Muller T and Walters M
Ann Appl Probab, Applied Probability Trust vol. 21 (3), 1053-1072.  
01-06-2011
bullet iconTransitive sets and cyclic quadrilaterals
Leader I, Russell PA and Walters M
Journal of Combinatorics, International Press of Boston vol. 2 (3), 457-462.  
01-01-2011

2010

Relevant PublicationRandom Majority Percolation
Balister P, Bollobas B, Johnson JR and Walters M
Random Struct Algor, Wiley Online vol. 36 (3), 315-340.  
01-05-2010
bullet iconSentry Selection in Wireless Networks
Balister 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
bullet iconSENTRY SELECTION IN WIRELESS NETWORKS
Balister P, Bollobas B, Sarkar A and Walters M
Adv Appl Probab, Applied Probability Trust vol. 42 (1), 1-25.  
01-03-2010

2009

bullet iconRANDOM TRANSCEIVER NETWORKS
Balister P, Bollobas B and Walters M
Adv Appl Probab, Applied Probability Trust vol. 41 (2), 323-343.  
01-06-2009
bullet iconRandom transceiver networks
Balister P, Bollobás B and Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 41 (2), 323-343.  
01-06-2009
bullet iconRectangles as sums of squares
Walters M
Discrete Math, Elsevier/Science Direct vol. 309 (9), 2913-2921.  
06-05-2009
bullet iconA CRITICAL CONSTANT FOR THE k-NEAREST-NEIGHBOUR MODEL
Balister P, Bollobas B, Sarkar A and Walters M
Adv Appl Probab, Applied Probability Trust vol. 41 (1), 1-12.  
01-03-2009
bullet iconA critical constant for the k nearest-neighbour model
Balister 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
bullet iconHighly connected random geometric graphs
Balister P, Bollobas B, Sarkar A and Walters M
Discrete Appl Math vol. 157 (2), 309-320.  
28-01-2009

2008

bullet iconSentry Selection in Sensor Networks: A Sufficient Condition for k Single Covers
Balister P, Bollobás B, Haenggi M, Sarkar A and Walters M
2008 IEEE International Zurich Seminar on Communications
01-03-2008
bullet iconConnectivity of a Gaussian network
Balister 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

bullet iconExtensions of the polynomial Hales-Jewett theorem
Walters M
Comb Probab Comput vol. 16 (5), 789-803.  
01-09-2007
bullet iconRigorous confidence intervals for critical probabilities
Riordan O and Walters M
Phys Rev E vol. 76 (1) 
01-07-2007

2005

bullet iconContinuum percolation with steps in the square or the disc
Balister P, Bollobas B and Walters M
Random Struct Algor vol. 26 (4), 392-403.  
01-07-2005
bullet iconConnectivity of random k-nearest-neighbour graphs
Balister P, Bollobas B, Sarkar A and Walters M
Adv Appl Probab vol. 37 (1), 1-24.  
01-03-2005
bullet iconConnectivity of random k-nearest-neighbour graphs
Balister 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

bullet iconContinuum percolation with steps in an annulus
WALTERS MJ, Bollobas B and Balister P
Annals of Applied Probability vol. 14, 1869-1879.  
01-11-2004