Sam Spiro: Research

Home Research Teaching Miscellaneous
my face

Below are a list of my research papers. Some other links of interest:

Papers

This list is roughly organized by subject. Alternatively one can view it in chronological order.

Extremal Combinatorics

  1. Supersaturation of Tree Posets (with Tao Jiang, Sean Longbrake, and Liana Yepremyan).
    Submitted, 2024.

  2. Generalized Quasikernels in Digraphs.
    Submitted, 2024.

  3. Clique Supersaturation (with Quentin Dubroff, Benjamin Gunby, and Bhargav Narayanan).
    Submitted, 2023.

  4. Crossing Numbers of complete bipartite graphs (with Jozsef Balogh, Bernard Lidicky, Sergey Norin, Florian Pfender, and Gelasio Salazar).
    Procedia Computer Science, 2023.

  5. Antichain Codes (with Benjamin Gunby, Xiaoyu He, and Bhargav Narayanan).
    Bulletin of the London Mathematical Society, 2023.

  6. Incidence-free sets and edge domination in incidence graphs (with Sam Adriaensen and Sam Mattheus).
    Journal of Combinatorial Designs, 2022.

  7. On t-intersecting Hypergraphs with Minimum Positive Codegrees.
    SIAM Journal of Discrete Mathematics, 2021.

  8. Saturation Problems in Convex Geometric Hypergraphs (with Jason O'Neill).
    European Journal of Combinatorics, 2021.

  9. Maximal Independent Sets in Clique-free Graphs (with Xiaoyu He and Jiaxi Nie).
    European Journal of Combinatorics, 2021.

  10. Linear Bounds for Cycle-free Saturation Games (with Sean English, Tomas Masarik, Grace McCourt, Erin Meger, Michael S. Ross).
    The Electronic Journal of Combinatorics, 2021.

  11. The Wiener Index of Signed Graphs.
    Applied Mathematics and Computation, 2021.

  12. The Maximum Number of Appearances of a Word in a Grid (with Gregory Patchell).
    The American Mathematical Monthly, 2020.

  13. Relative Turan Numbers for Hypergraph Cycles (with Jacques Verstraëte).
    Discrete Mathematics, 2020.

  14. Relative Turan Problems for Uniform Hypergraphs (with Jacques Verstraëte).
    SIAM Journal of Discrete Mathematics, 2020.

  15. Forbidding K2t Traces in Triple Systems (with Ruth Luo).
    The Electronic Journal of Combinatorics, 2020.

  16. Triangle-Free Subgraphs of Hypergraphs (with Jiaxi Nie and Jacques Verstraëte).
    Graphs and Combinatorics, 2020.

  17. Saturation Games for Odd Cycles.
    The Electronic Journal of Combinatorics, 2019.

  18. Forbidden Families of Minimal Quadratic and Cubic Configurations (with Attila Sali).
    The Electronic Journal of Combinatorics, 2017.

Probabilistic Combinatorics

  1. The Reverse Littlewood–Offord problem of Erdos (with Xiaoyu He, Tomas Juskevicius, and Bhargav Narayanan).
    Submitted, 2024.

  2. Random Turan Problems for Hypergraph Expansions (with Jiaxi Nie).
    Submitted, 2023.

  3. Sidorenko Hypergraphs and Random Turan Numbers (with Jiaxi Nie).
    Submitted, 2023.

  4. The Random Turan Problem for Theta Graphs (with Gwen McKinley).
    Submitted, 2023.

  5. Random Polynomial Graphs for Random Turan Problems.
    Journal of Graph Theory (Accepted), 2022.

  6. Counting Deranged Matchings (with Erlang Surya).
    European Journal of Combinaotrics (Accepted), 2022.

  7. Zero Forcing with Random Sets (with Bryan Curtis, Luyining Gan, Jamie Haddock, and Rachel Lawrence).
    Discrete Mathematics, 2022.

  8. Semi-restricted Rock, Paper, Scissors (with Erlang Surya and Ji Zeng).
    The Electronic Journal of Combinatorics, 2022.

  9. Continuously Increasing Subsequences of Random Multiset Permutations (with Alexander Clifton, Bishal Deb, Yifeng Huang, and Semin Yoo).
    European Journal of Combinatorics, 2021. Conference poster at Formal Power Series and Algebraic Combinatorics, 2022.

  10. A Smoother Notion of Spread Hypergraphs.
    Combinatorics, Probability, and Computing, 2021.

  11. Online Card Games.
    Electronic Journal of Probability, 2021.

  12. Practical Strategies for Card Guessing with Feedback (with Persi Diaconis and Ron Graham).
    The American Mathematical Monthly, 2020.

  13. Card Guessing with Partial Feedback (with Persi Diaconis, Ron Graham, and Xiaoyu He).
    Combinatorics, Probability, and Computing, 2020.

  14. Counting Hypergraphs with Large Girth (with Jacques Verstraëte).
    Journal of Graph Theory, 2020.

  15. An Averaging Process for Hypergraphs.
    Journal of Applied Probability, 2020.

  16. Random Graphs Induced by Catalan Pairs (with Daniël Kroes).
    Journal of Combinatorics, 2019.

Spectral Graph Theory

  1. New Eigenvalue Bound for the Fractional Chromatic Number (with Krystal Guo).
    Journal of Graph Theory, 2022.

  2. Complementary Vanishing Graphs (with Craig Erickson, Luyining Gan, Jurgen Kristchgau, and Jephian C.-H. Lin).
    Linear Algebra and its Applications (Accepted), 2022.

  3. Polynomial Relations Between Matrices of Graphs.
    Journal of Graph Theory, 2018.

Enumerative Combinatorics

  1. Eulerian Polynomials for Digraphs (with Kyle Celano and Nicholas Sieger).
    Submitted, 2023. Conference poster at Formal Power Series and Algebraic Combinatorics, 2023

  2. Ballot Permutations and Odd Order Permutations.
    Discrete Mathematics, 2020.

  3. Subset Parking Functions.
    Journal of Integer Sequences, 2019

  4. Counting Labeled Threshold Graphs with Eulerian Numbers.
    Australasian Journal of Combinatorics, 2020

Other

  1. On a Clique Building Game of Erdos (with Alexandru Malekshahian).
    Submitted, 2024.

  2. Triangle Percolation on the Grid (with Igor Araujo, Bryce Frederickson, Robert Krueger, Bernard Lidicky, Tyrrell McAllister, Florian Pfender, and Eric Stucky).
    Discrete and Computational Geometry (Accepted), 2023.

  3. Slow Recurrences.
    Journal of Number Theory, 2020

  4. Slow Fibonacci Walks (with Fan Chung and Ron Graham).
    Journal of Number Theory, 2019