23 citations · 60 across the 19 of their papers we have counts for
Showing math.LOShow all
2 papers · 1 filter
math.LO2022
Deterministic Distributed Algorithms and Measurable Combinatorics on -Regular Forests
Sebastian Brandt, Yi-Jun Chang, Jan Grebík +3
We investigate the connections between the fields of distributed computing and measurable combinatorics by considering complexity classes of locally checkable labeling problems on…
math.LO2021★ 5 cited
On Homomorphism Graphs
Sebastian Brandt, Yi-Jun Chang, Jan Grebík +3
We introduce a new type of examples of bounded degree acyclic Borel graphs and study their combinatorial properties in the context of descriptive combinatorics, using a generalizat…