6 citations · 21 across the 27 of their papers we have counts for
Showing 2022 · math.COShow all
2 papers · 2 filters
math.CO2022
A Dual Ramsey theorem for trees
Stevo Todorcevic, Konstantinos Tyros
We prove a dualization of the Graham--Rothschild Theorem for variable words indexed by homogeneous trees.
math.CO2022★ 2 cited
Moser-Tardos Algorithm with small number of random bits
Endre Csóka, Łukasz Grabowski, András Máthé +2
We study a variant of the parallel Moser-Tardos Algorithm. We prove that if we restrict attention to a class of problems whose dependency graphs have subexponential growth, then th…