Full List of Preprints:
Rational Exponents for General Graphs
S. English and S. Spiro
On Fragile Power Domination
B. Bjorkman, S. English, J. Koch and A. Verga
The Saturation Spectrum of Berge Stars
N. Bushaw, S. English, E. Heath, D. Johnston and P. Rombach
Full List of Publications:
Rational exponents for cliques
S. English, A. Halfpap and R. Krueger
SIAM Journal of Discrete Mathematics (2025), 39(2), 1246-1268.
Understanding high-order network structure using permissible walks on attributed hypergraph
E. Battistella, S. English, R. Green, C. Joslyn, E. Lagoda, V. Magnan, A. Myers, E. Nash and M. Robinson
Journal of Complex Networks (2025), 13(3).
A random coloring process gives improved bounds for the Erd˝os-Gy´arf´as problem on generalized Ramsey numbers
P. Bennett, A. Dudek and S. English
Electronic Journal of Combinatorics (2025), 32(2), P2.21.
On the Constructor-Blocker Game
J. Balogh, C. Chen and S. English
Journal of Graph Theory (2024), https://doi.org/10.1002/jgt.23186.
Rainbow Connection for Complete Multipartite Graphs
I. Araujo, K. Beniassa, R. Bi, S. English, S. Wu, and P. Zheng
Accepted for Publication in Involve, a Journal of Mathematics
Saturation numbers of Berge cliques
S. English, J. Kritschgau, M. Nahvi, and E. Sprangel
European Journal of Combinatorics, Vol. 118, (2024), 103911.
Low Diameter Monochromatic Covers of Complete Multipartite Graphs
S. English, C. Mattes, G. McCourt, and M. Phillips
Journal of Combinatorics, Vol. 15(2), 139-157, (2024)
Saturation for the 3-Uniform Loose 3-Cycle
S. English, A. Kostochka, and D. Zirlin
Discrete Mathematics, Vol. 346(11), (2023), 113504
Lower bounds on the Erdős-Gyárfás problem via color energy graphs
J. Balogh, S. English, E. Heath, and R. Krueger
Journal of Graph Theory, (2023) https://doi.org/10.1002/jgt.22924
Chasing the Threshold Bias of the 3-AP Game
A. Cao, F. Clemen, S. English, X. Li, T. Schmidt, L. Xoubi, and W. Yin
Australiasian Journal of Combinatorics, Vol. 84(1) 167-177 (2022)
Linear Bounds for Cycle-free Saturation Games
S. English, T. Masařík, G. McCourt, E. Meger, M. Ross, and S. Spiro
Electronic Journal of Combinatorics, Vol. 29 issue 3 (2022)
Localization Game for Random Graphs
A. Dudek, S. English, A. Frieze, C. MacRury and P. Prałat
Discrete Applied Mathematics, Vol. 309, 202-214 (2022)
Firefighting on the Hexagonal Grid
A. Dean, S. English, T. Huang, R. Krueger, A. Lee, M. Mizrahi, and C. Wheaton-Werle
Discrete Applied Mathematics, Vol. 305, 16-22 (2021)
Improved Bounds for Burning Fence Graphs
A. Bonato, S. English, B. Kay and D. Moghbel
Graphs and Combinatorics (2021) https://doi.org/10.1007/s00373-021-02390-x.
Optimizing the trade-off between number of cops and capture time in Cops and Robbers
A. Bonato, J. Breen, B. Brimkov, J. Carlson, S. English, J. Geneson, L. Hogden, K. Perry and C. Reinhart
Journal of Combinatorics, Vol. 13, 79-103 (2022)
Probabilistic Zero Forcing on Random Graphs
S. English, C. MacRury and P. Prałat
European Journal of Combinatorics, Vol. 91, 2021, p103207.
Zero Forcing Number of Random Regular Graphs
D. Bal, P. Bennett, S. English, C. MacRury and P. Prałat
Journal of Combinatorics, Vol. 12, 2021, p85.116.
The Iterated Local Model for Social Networks
A. Bonato, H. Chuangpishit, S. English, B. Kay and E. Meger
Discrete Applied Mathematics, Vol. 284, 2020, p556.571.
Nearly-Regular Hypergraphs and Saturation of Berge Stars
B. Austhof and S. English
The Electronic Journal of Combinatorics, Vol. 26(4), 2019, P4.49.
On the weight of Berge-F-free hypergraphs
S. English, D. Gerbner, A. Methuku and C. Palmer
The Electronic Journal of Combinatorics, Vol. 26(4), 2019, p4.7.
A Random Variant of the Game of Plates and Olives
A. Dudek, S. English and A. Frieze
SIAM Journal of Discrete Mathematics, 33(3), 1216–1227.
Weighted Turán Problems with Applications
P. Bennett, S. English and M. Talanda-Fisher
Discrete Mathematics, Vol. 342(8) (2019) 2165-2172.
Linearity of Saturation for Berge Hypergraphs
S. English, D. Gerbner, A. Methuku and M. Tait
European Journal of Combinatorics, Vol. 78, 2019, 205-213.
Large Monochromatic Components and Long Monochromatic Cycles in Random Hypergraphs
P. Bennett, L. DeBiasio, A. Dudek and S. English
European Journal of Combinatorics, Vol. 76, (2019) 123-137.
Saturation of Berge Hypergraphs
S. English, P. Gordon, N. Graber, A. Methuku and E. Sullivan
Discrete Mathematics, Vol. 342, (2019) 1738-1761.
The Zero Forcing Polynomial of a Graph
K. Boyer, B. Brimkov, S. English, D. Ferrero, A. Keller, R. Kirsch, M. Phillips and C. Reinhart
Discrete Applied Mathematics, Vol. 258, (2019) 35-48.
On Rainbow Hamilton Cycles in Random Hypergraphs
A. Dudek, S. English and A. Frieze
The Electronic Journal of Combinatorics, Vol. 25, 2018, p2.55.
On Graceful Colorings of Trees
S. English and P. Zhang
Mathematica Bohemica, Vol. 142, No. 1, 07.11.2017, p. 57-73.
Majestic Colorings of Graphs
Z. Bi, S. English, I. Hart and P. Zhang
Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 102, 01.08.2017, p. 123-140.
Proper Ramsey Numbers of Graphs
S. English, D. Johnston, D. Olejniczak and P. Zhang
Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 101, 01.05.2017, p. 281-299.
Kaleidoscopic Colorings of Graphs
G. Chartrand, S. English and P. Zhang
Discussiones Mathematicae - Graph Theory, Vol. 37, No. 3, 2017, p. 711-727.
Graceful Colorings of Graphs
Z. Bi, A. Byers, S. English, E. Laforge and P. Zhang
Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 101, 01.05.2017, p. 101-119.
Binomial Colorings of Graphs
G. Chartrand, S. English and P. Zhang
Bulletin of the Institute of Combinatorics and its Applications, Vol. 76, 2016, pg. 69-84.
On Vertex-Distinguishing Edge Colorings of Graphs
S. English, D. Johnston, E. Laforge and P. Zhang
Congressus Numerantium; Vol. 225, 2015, pg. 197-210.