258 citations · 1.3k across the 58 of their papers we have counts for
8 papers · 1 filter
On -intersecting Hypergraphs with Minimum Positive Codegrees
Sam Spiro
For a hypergraph , define the minimum positive codegree to be the largest integer such that every -set which is contained in at least one e…
Continuously Increasing Subsequences of Random Multiset Permutations
Alexander Clifton, Bishal Deb, Yifeng Huang +2
For a word and integer , we define to be the length of the longest subsequence of the form , and we let . In this paper we esti…
Saturation Problems in Convex Geometric Hypergraphs
Jason O'Neill, Sam Spiro
A convex geometric hypergraph (abbreviated cgh) consists of a collection of subsets of a strictly convex set of points in the plane. Extremal problems for cgh's have been extensive…
Maximal independent sets in clique-free graphs
Xiaoyu He, Jiaxi Nie, Sam Spiro
Nielsen proved that the maximum number of maximal independent sets (MIS's) of size in an -vertex graph is asymptotic to , with the extremal construction a disjoint…
Linear Bounds for Cycle-free Saturation Games
Sean English, Tomáš Masařík, Grace McCourt +3
Given a family of graphs , we define the -saturation game as follows. Two players alternate adding edges to an initially empty graph on vertices, with…
Online Card Games
Sam Spiro
Consider the following one player game. A deck containing copies of different card types is shuffled uniformly at random. Each round the player tries to guess the next card…