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