5 papers
Symmetric Operations on Domains of Size at Most 4
Zarathustra Brady, Holden Mui
To convert a fractional solution to an instance of a constraint satisfaction problem into a solution, a rounding scheme is needed, which can be described by a collection of symmetr…
Asymptotics of -Dimensional Visibility
Ezra Erives, Srinivasan Sathiamurthy, Zarathustra Brady
We consider the space , imagined as a three dimensional, axis-aligned grid world partitioned into unit cubes. Each cube is either considered to…
Examples, counterexamples, and structure in bounded width algebras
Zarathustra Brady
We study bounded width algebras which are minimal in the sense that every proper reduct does not have bounded width. We show that minimal bounded width algebras can be arranged int…
A hardness of approximation result in metric geometry
Zarathustra Brady, Larry Guth, Fedor Manin
We show that it is -hard to approximate the hyperspherical radius of a triangulated manifold up to an almost-polynomial factor.
Chromatic numbers of directed hypergraphs with no "bad" cycles
Zarathustra Brady
Imagine that you are handed a rule for determining whether a cycle in a digraph is "good" or "bad", based on which edges of the cycle are traversed in the forward direction and whi…