1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2020
The Speed and Threshold of the Biased Hamilton Cycle Game
Noah Brustle, Sarah Clusiau, Vishnu V. Narayan +3
We show that there is a constant C such that for any , Maker wins the Maker-Breaker Hamilton cycle game in $n+\frac{Cn}{\sqrt{\ln{n}}}…
cs.DS2020★ 1 cited
Approximation algorithms for hitting subgraphs
Noah Brüstle, Tal Elbaz, Hamed Hatami +2
Let be a fixed undirected graph on vertices. The -hitting set problem asks for deleting a minimum number of vertices from a given graph in such a way that the result…