Publications and Preprints

Full List of Preprints:

1. 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

2. Rainbow Connection for Complete Multipartite Graphs
   I. Araujo, K. Beniassa, R. Bi, S. English, S. Wu, and P. Zheng

3. On the Constructor-Blocker Game
   J. Balogh, C. Chen and S. English

Full List of Publications:

1. Saturation numbers of Berge cliques
   S. English, J. Kritschgau, M. Nahvi, and E. Sprangel
   European Journal of Combinatorics, Vol. 118, (2024), 103911.

2. 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)

3. Saturation for the 3-Uniform Loose 3-Cycle
   S. English, A. Kostochka, and D. Zirlin
   Discrete Mathematics, Vol. 346(11), (2023), 113504

4. 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 

5. 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)

6. 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)

7. 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)

8. 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)

9. 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.

10. 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)

11. Probabilistic Zero Forcing on Random Graphs
    S. English, C. MacRury and P. Prałat
    European Journal of Combinatorics, Vol. 91, 2021, p103207.

12. 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.

13. 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.

14. Nearly-Regular Hypergraphs and Saturation of Berge Stars
    B. Austhof and S. English
    The Electronic Journal of Combinatorics, Vol. 26(4), 2019, P4.49.

15. 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.

16. 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.

17. Weighted Turán Problems with Applications
    P. Bennett, S. English and M. Talanda-Fisher
    Discrete Mathematics, Vol. 342(8) (2019) 2165-2172.

18. Linearity of Saturation for Berge Hypergraphs
    S. English, D. Gerbner, A. Methuku and M. Tait
    European Journal of Combinatorics, Vol. 78, 2019, 205-213.

19. 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.

20. Saturation of Berge Hypergraphs
    S. English, P. Gordon, N. Graber, A. Methuku and E. Sullivan
    Discrete Mathematics, Vol. 342, (2019) 1738-1761.

21. 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.

22. On Rainbow Hamilton Cycles in Random Hypergraphs
    A. Dudek, S. English and A. Frieze
    The Electronic Journal of Combinatorics, Vol. 25, 2018, p2.55.

23. On Graceful Colorings of Trees
    S. English and P. Zhang
    Mathematica Bohemica, Vol. 142, No. 1, 07.11.2017, p. 57-73.

24. 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.

25. 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.

26. Kaleidoscopic Colorings of Graphs
    G. Chartrand, S. English and P. Zhang
    Discussiones Mathematicae - Graph Theory, Vol. 37, No. 3, 2017, p. 711-727.

27. 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.

28. 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.

29. On Vertex-Distinguishing Edge Colorings of Graphs
    S. English, D. Johnston, E. Laforge and P. Zhang
    Congressus Numerantium; Vol. 225, 2015, pg. 197-210.