Sam Spiro: Research

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

• My research statement.
• Some slides and videos from research talks.
• A list of open problems that I would like to see solved.
• Some notes on Methods in Extremal Combinatorics.

Papers

1. Random Turan Problems for Kst Expansions (with Jiaxi Nie).
   Submitted, 2024.


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


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


4. Random Turan Problems for Hypergraph Expansions (with Jiaxi Nie).
   Submitted, 2024.


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


6. Generalized Quasikernels in Digraphs.
   Submitted, 2024.


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


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


9. Eulerian Polynomials for Digraphs (with Kyle Celano and Nicholas Sieger).
   Combinatorial Theory (Accepted), 2023. Conference poster at Formal Power Series and Algebraic Combinatorics, 2023


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


11. The Random Turan Problem for Theta Graphs (with Gwen McKinley).
    Forum of Mathematics, Sigma (Accepted), 2023.


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


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


14. Random Polynomial Graphs for Random Turan Problems.
    Journal of Graph Theory, 2022.


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


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


17. Counting Deranged Matchings (with Erlang Surya).
    European Journal of Combinatorics, 2022.


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


40. Slow Recurrences.
    Journal of Number Theory, 2020


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


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


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


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


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


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