5 papers
Generalized Ramsey Numbers in the Hypercube
Emily Heath, Coy Schwieder, Shira Zerbib
We study the generalized Ramsey numbers , that is, the minimum number of colors needed to edge-color the hypercube so that every copy of the cycle h…
Ramsey Numbers in Kneser Graphs
Emily Heath, Grace McCourt, Alex Parker +2
We define the as the minimum integer such that every red/blue edge-coloring of the Kneser graph …
Odd Ramsey numbers of multipartite graphs and hypergraphs
Nicholas Crawford, Emily Heath, Owen Henderschedt +2
Given a hypergraph and a subhypergraph of , the \emph{odd Ramsey number} is the minimum number of colors needed to edge-color so that every copy of $H…
Frogs, hats and common subsequences
Joseph Briggs, Alex Parker, Coy Schwieder +1
Write to mean the -letter word obtained by repeating a fixed word and let denote a uniformly random -letter word sampled from the same alphabet as . We…
On the proper rainbow saturation numbers of cliques, paths, and odd cycles
Dustin Baker, Enrique Gomez-Leos, Anastasia Halfpap +7
Given a graph , we say a graph is properly rainbow -saturated if there is a proper edge-coloring of which contains no rainbow copy of , but adding any edge to …