2 citations · 2 across the 10 of their papers we have counts for
11 papers
Hyperfiniteness of bounded-to-one actions of commutative monoids
Forte Shinko, Felix Weilacher, Jing Yu
A theorem of Dougherty--Jackson--Kechris states that any equivalence relation generated by a single Borel function is hypersmooth. A well-known open problem is whether this can be…
Measurable matchings in unbalanced graphs
Anton Bernshteyn, Matt Bowen, Felix Weilacher
Let be a locally finite multigraph that is bipartite and "unbalanced," meaning that it has a nontrivial bipartition with for all $x…
Borel Homomorphisms from Forests to Kneser Graphs
Felix Weilacher
We answer a recent question of Csóka and Vidnyánszky [arXiv:2407.10006] and give an alternate proof of one of their results. The subject of both is which finite graphs admit factor…
Circle Squaring
Spencer Unger, Narmada Varadarajan, Felix Weilacher
We show that a circle and square of the same area in are equidecomposable by translations using pieces. That is, pieces which are simultaneously …
LCLs in the Borel Hierarchy
Felix Weilacher
A locally checkable labeling problem (LCL) on a group asks one to find a labeling of the Cayley graph of satisfying a fixed, finite set of "local" constraints. Typical exam…
Separating complexity classes of LCL problems on grids
Katalin Berlow, Anton Bernshteyn, Clark Lyons +1
We study the complexity of locally checkable labeling (LCL) problems on from the point of view of descriptive set theory, computability theory, and factors of i.i.d.…