1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2023
Big Ramsey Degrees of Countable Ordinals
Joanna Boyland, William Gasarch, Nathan Hurtig +1
Ramsey's theorem states that for all finite colorings of an infinite set, there exists an infinite homogeneous subset. What if we seek a homogeneous subset that is also order-equiv…
cs.DS2021★ 1 cited
On sketching approximations for symmetric Boolean CSPs
Joanna Boyland, Michael Hwang, Tarun Prasad +2
A Boolean maximum constraint satisfaction problem, Max-CSP(), is specified by a predicate . An -variable instance of Max-CSP() consists of a list o…