John Haslegrave

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 29

Top Topics

Independent Set

Transition Probabilities

Preferential Attachment

Graph Representation

Top Venues

Random Struct. Algorithms

Comb. Probab. Comput.

Publications

Saieed Akbari, John Haslegrave, Mehrbod Javadi, Nasim Nahvi, Helia Niaparast
Tight bounds on the chromatic edge stability index of graphs. Discret. Math. 347 (4) (2024)
Stijn Cambie, John Haslegrave, Ross J. Kang
When removing an independent set is optimal for reducing the chromatic number. Eur. J. Comb. 115 (2024)
John Haslegrave
Determining triangulations and quadrangulations by boundary distances. J. Comb. Theory, Ser. B 163 (2023)
John Haslegrave
Countable graphs are majority 3-choosable. Discuss. Math. Graph Theory 43 (2) (2023)
John Haslegrave
Monitoring edge-geodetic sets: Hardness and graph products. Discret. Appl. Math. 340 (2023)
John Haslegrave
Sum Index, Difference Index and Exclusive Sum Number of Graphs. Graphs Comb. 39 (2) (2023)
Stijn Cambie, John Haslegrave
On the relationship between variable Wiener index and variable Szeged index. Appl. Math. Comput. 431 (2022)
John Haslegrave, Thomas Sauerwald, John Sylvester
Time Dependent Biased Random Walks. ACM Trans. Algorithms 18 (2) (2022)
John Haslegrave
The path minimises the average size of a connected induced subgraph. Discret. Math. 345 (5) (2022)
Agelos Georgakopoulos, John Haslegrave, Thomas Sauerwald, John Sylvester
The power of two choices for random walks. Comb. Probab. Comput. 31 (1) (2022)
Itai Benjamini, John Haslegrave
Degrees in Link Graphs of Regular Graphs. Electron. J. Comb. 29 (2) (2022)
John Haslegrave
The number and average size of connected sets in graphs with degree constraints. J. Graph Theory 100 (3) (2022)
John Haslegrave
Monitoring edge-geodetic sets: hardness and graph products. CoRR (2022)
John Haslegrave, Jie Hu, Jaehoon Kim, Hong Liu, Bingyu Luan, Guanghui Wang
Crux and Long Cycles in Graphs. SIAM J. Discret. Math. 36 (4) (2022)
John Haslegrave
Determining triangulations and quadrangulations by boundary distances. CoRR (2021)
John Haslegrave, Christoforos Panagiotis
Site percolation and isoperimetric inequalities for plane graphs. Random Struct. Algorithms 58 (1) (2021)
John Haslegrave, Thomas Sauerwald, John Sylvester
Time Dependent Biased Random Walks. CoRR (2020)
Agelos Georgakopoulos, John Haslegrave, Thomas Sauerwald, John Sylvester
Choice and Bias in Random Walks. ITCS (2020)
Agelos Georgakopoulos, John Haslegrave
Percolation on an infinitely generated group. Comb. Probab. Comput. 29 (4) (2020)
John Haslegrave, Jonathan Jordan, Mark Yarrow
Condensation in preferential attachment models with location-based choice. Random Struct. Algorithms 56 (3) (2020)
Agelos Georgakopoulos, John Haslegrave, Richard Montgomery
Forcing large tight components in 3-graphs. Eur. J. Comb. 77 (2019)
Agelos Georgakopoulos, John Haslegrave, Thomas Sauerwald, John Sylvester
The Power of Two Choices for Random Walks. CoRR (2019)
John Haslegrave, Richard A. B. Johnson, Sebastian Koch
Locating a robber with multiple probes. Discret. Math. 341 (1) (2018)
John Haslegrave
Proof of a local antimagic conjecture. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
John Haslegrave, Chris Cannings
Majority dynamics with one nonconformist. Discret. Appl. Math. 219 (2017)
John Haslegrave, Mate Puljiz
Reaching consensus on a connected graph. J. Appl. Probab. 54 (1) (2017)
John Haslegrave, Richard A. B. Johnson, Sebastian Koch
Subdivisions in the Robber Locating game. Discret. Math. 339 (11) (2016)
John Haslegrave, Richard A. B. Johnson, Sebastian Koch
The Robber Locating game. Discret. Math. 339 (1) (2016)
John Haslegrave, Jonathan Jordan
Preferential attachment with choice. Random Struct. Algorithms 48 (4) (2016)
John Haslegrave
Judicious partitions of uniform hypergraphs. Comb. 34 (5) (2014)
John Haslegrave
Bounds on Herman's algorithm. CoRR (2014)
John Haslegrave
Bounds on Herman's algorithm. Theor. Comput. Sci. 550 (2014)
John Haslegrave
Extremal results on average subtree density of series-reduced trees. J. Comb. Theory, Ser. B 107 (2014)
John Haslegrave
An evasion game on a graph. Discret. Math. 314 (2014)
John Haslegrave
The Robber Locating game. CoRR (2013)
John Haslegrave
The Bollobás-Thomason conjecture for 3-uniform hypergraphs. Comb. 32 (4) (2012)