1 citations · 1 across the 3 of their papers we have counts for
3 papers
math.CO2023
Ramsey and Turán numbers of sparse hypergraphs
Jacob Fox, Maya Sankar, Michael Simkin +2
Degeneracy plays an important role in understanding Turán- and Ramsey-type properties of graphs. Unfortunately, the usual hypergraphical generalization of degeneracy fails to captu…
cs.DS2022
Cubic Goldreich-Levin
Dain Kim, Anqi Li, Jonathan Tidor
In this paper, we give a cubic Goldreich-Levin algorithm which makes polynomially-many queries to a function and produces a decomposition of…
math.CO2016★ 1 cited
1-color-avoiding paths, special tournaments, and incidence geometry
Jonathan Tidor, Victor Y. Wang, Ben Yang
We discuss two approaches to a recent question of Loh: must a 3-colored transitive tournament on vertices have a 1-color-\emph{avoiding} path of vertex-length at least $N^{2/3}…