Sam Spiro: Research

I have moved! You can now find me at samspiro.xyz

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.

Papers

1. Semi-restricted Rock, Paper, Scissors (with Erlang Surya and Ji Zeng).
   Submitted, 2022.
2. Complementary Vanishing Graphs (with Craig Erickson, Luyining Gan, Jurgen Kristchgau, and Jephian C.-H. Lin).
   Submitted, 2022.


3. On t-intersecting Hypergraphs with Minimum Positive Codegrees.
   Submitted, 2021.


4. Continuously Increasing Subsequences of Random Multiset Permutations (with Alexander Clifton, Bishal Deb, Yifeng Huang, and Semin Yoo).
   Submitted, 2021.


5. Saturation Problems in Convex Geometric Hypergraphs (with Jason O'Neill).
   Submitted, 2021.


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


7. Linear Bounds for Cycle-free Saturation Games (with Sean English, Tomas Masarik, Grace McCourt, Erin Meger, Michael S. Ross).
   Submitted, 2021.


8. A Smoother Notion of Spread Hypergraphs.
   Submitted, 2021.


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


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


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


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


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


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


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


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


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


18. An Averaging Process for Hypergraphs.
    Journal of Applied Probability (Accepted), 2020.


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


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


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


22. Slow Recurrences.
    Journal of Number Theory, 2020


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


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


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


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


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


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