Showing math.COShow all
3 papers · 1 filter
math.CO2023
The Hat Guessing Number of Cactus Graphs and Cycles
Jeremy Chizewer, I. M. J. McInnis, Mehrdad Sohrabi +1
We study the hat guessing game on graphs. In this game, a player is placed on each vertex of a graph and assigned a colored hat from possible colors. Each player mak…
math.CO2023
Succinct Encodings of Binary Trees with Application to AVL Trees
Jeremy Chizewer, Stephen Melczer, J. Ian Munro +1
We use a novel decomposition to create succinct data structures -- supporting a wide range of operations on static trees in constant time -- for a variety tree classes, extending r…
math.CO2023
On Restricted Intersections and the Sunflower Problem
Jeremy Chizewer
A sunflower with petals is a collection of sets over a ground set such that every element in is in no set, every set, or exactly one set. Erdős and Rado \cite{er} s…