Skip to main content
Research

Publications: DR Mark Walters

Balogh J, Walters M, Zsák A ( 2025 ) . Random geometric graphs in reflexive Banach spaces . Journal of Functional Analysis vol. 289 , ( 11 ) Article 111112 , 111112 - 111112 .
Johnson JR, Walters M ( 2024 ) . Optimal resistor networks . Mathematika vol. 70 , ( 4 ) Article e12278 ,
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 ( 2020 ) . Product-free sets in the free semigroup . European Journal of Combinatorics vol. 83 , Article 103003 , 103003 - 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 .
Johnson JR, Leader I, Walters M ( 2017 ) . Transitive Avoidance Games . ELECTRONIC JOURNAL OF COMBINATORICS vol. 24 , ( 1 ) Article ARTN P1.61 ,
Balister P, Füredi Z, Bollobás B, Leader I, Walters M ( 2016 ) . Subtended angles . Israel Journal of Mathematics vol. 214 , ( 2 ) 995 - 1012 .
Balister P, Bollobás B, Sarkar A, Walters M ( 2016 ) . A critical constant for the k nearest-neighbour model . Advances in Applied Probability vol. 41 , ( 01 ) 1 - 12 .
Balister P, Bollobás B, Sarkar A, Walters M ( 2016 ) . Connectivity of random <i>k</i>-nearest-neighbour graphs . Advances in Applied Probability vol. 37 , ( 1 ) 1 - 24 .
Balister P, Bollobás B, Sarkar A, Walters M ( 2016 ) . Connectivity of random k-nearest-neighbour graphs . Advances in Applied Probability vol. 37 , ( 01 ) 1 - 24 .
Balister P, Bollobás B, Walters M ( 2016 ) . Random transceiver networks . Advances in Applied Probability vol. 41 , ( 02 ) 323 - 343 .
Balister P, Bollobás B, Sarkar A, Walters M ( 2016 ) . Sentry Selection in Wireless Networks . Advances in Applied Probability vol. 42 , ( 01 ) 1 - 25 .
Falgas-Ravry V, Walters M ( 2016 ) . Sharpness in the <i>k</i>-Nearest-Neighbours Random Geometric Graph Model . Advances in Applied Probability vol. 44 , ( 3 ) 617 - 634 .
Falgas-Ravry V, Walters M ( 2016 ) . Sharpness in the k-Nearest-Neighbours Random Geometric Graph Model . Advances in Applied Probability vol. 44 , ( 03 ) 617 - 634 .
Erde J, Walters M ( 2016 ) . An <i>n</i>-in-a-row type game . ELECTRONIC JOURNAL OF COMBINATORICS vol. 23 , ( 3 ) Article ARTN P3.7 ,
Sarkar A, Haenggi M, Bollobas B, Balister P, Walters M ( 2015 ) . Sentry Selection in Sensor Networks: Theory and Algorithms . International Journal of Sensor Networks vol. 1 , ( 1 ) 1 - 1 .
RUSSELL PA, WALTERS M ( 2012 ) . Probably Intersecting Families are Not Nested . Combinatorics, Probability and Computing vol. 22 , ( 1 ) 146 - 160 .
Walters M ( 2012 ) . Small components in -nearest neighbour graphs . Discrete Applied Mathematics vol. 160 , ( 13-14 ) 2037 - 2047 .
Leader I, Russell PA, Walters M ( 2012 ) . Transitive sets in Euclidean Ramsey theory . Journal of Combinatorial Theory, Series A vol. 119 , ( 2 ) 382 - 396 .
Bollobás B, Leader I, Walters M ( 2011 ) . Lion and man—can both win? . Israel Journal of Mathematics vol. 189 , ( 1 ) 267 - 286 .
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, Bollobás B, Sarkar A, Walters M ( 2009 ) . Highly connected random geometric graphs . Discrete Applied Mathematics vol. 157 , ( 2 ) 309 - 320 .
Balister P, Bollobas B, Haenggi M, Sarkar A, Walters M ( 2008 ) . Sentry Selection in Sensor Networks: A Sufficient Condition for k Single Covers . 2008 IEEE International Zurich Seminar on Communications . Conference: 2008 IEEE International Zurich Seminar on Communications (IZS) from: 12/03/2008 to: 14/03/2008 , 106 - 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 . Combinatorics, Probability and Computing vol. 16 , ( 5 ) 789 - 803 .
Riordan O, Walters M ( 2007 ) . Rigorous confidence intervals for critical probabilities . Physical Review E vol. 76 , ( 1 ) Article 011110 ,
Balister P, Bollobás B, Walters M ( 2005 ) . Continuum percolation with steps in the square or the disc . Random Structures &amp; Algorithms vol. 26 , ( 4 ) 392 - 403 .
Balister P, Bollobás B, Walters M ( 2004 ) . Continuum percolation with steps in an annulus . The Annals of Applied Probability vol. 14 , ( 4 )
Ivan M-R, Leader I, Walters M . Constructible Graphs And Pursuit .