Related papers: A hierarchy for closed n-cell-complements

Let H be a 3-uniform hypergraph with N vertices. A tight Hamilton cycle C \subset H is a collection of N edges for which there is an ordering of the vertices v_1, ..., v_N such that every triple of consecutive vertices {v_i, v_{i+1},…

Let n be a natural number equal or greater than 2. In this paper we study the topological structure of certain hyperspaces of convex subsets of constant width, equipped with the Hausdorff metric topology. We focus our attention on the…

Correlation Clustering (CC) is a fundamental unsupervised learning primitive whose strongest LP-based approximation guarantees require $\Theta(n^3)$ triangle inequality constraints and are prohibitive at scale. We initiate the study of…

We give necessary and sufficient conditions for certain pushouts of topological spaces in the category of Cech's closure spaces to agree with their pushout in the category of topological spaces. We prove that in these two categories, the…

Suppose N is a phylogenetic network indicating a complicated relationship among individuals and taxa. Often of interest is a much simpler network, for example, a species tree T, that summarizes the most fundamental relationships. The…

Let $N$ be a compact, connected, nonorientable surface of genus $g$ with $n$ boundary components. Let $\lambda$ be a simplicial map of the complex of curves, $\mathcal{C}(N)$, on $N$ which satisfies the following: $[a]$ and $[b]$ are…

Consider a hypergraph $H_n^d$ where the vertices are points of the $d$-dimensional combinatorial cube $n^d$ and the edges are all sets of $n$ points such that they are in one line. We study the structure of the group of automorphisms of…

Wild sets in $\mathbb{R}^n$ can be tamed through the use of various representations though sometimes this taming removes features considered important. Finding the wildest sets for which it is still true that the representations faithfully…

The rigidity theory for circle homeomophisms with breaks was studied intensively in the last 20 years. It was proved that under mild conditions of the Diophantine type on the rotation number any two $C^{2+\alpha}$ smooth circle…

We extend recent algebro-geometric results for coupled cluster theory of quantum many-body systems to the truncation varieties arising from the doubles approximation (CCD), focusing on the first genuinely nonlinear doubles regime of four…

We introduce (weak) oddomorphisms of graphs which are homomorphisms with additional constraints based on parity. These maps turn out to have interesting properties (e.g., they preserve planarity), particularly in relation to homomorphism…

We introduce quasi-homomorphisms of cluster algebras, a flexible notion of a map between cluster algebras of the same type (but with different coefficients). The definition is given in terms of seed orbits, the smallest equivalence classes…

It is well-known that quasi-isometries between R-trees induce power quasi-symmetric homeomorphisms between their ultrametric end spaces. This paper investigates power quasi-symmetric homeomorphisms between bounded, complete, uniformly…

We study $C^{d,r}$-H\'enon-like families $(f_{a\, b})_{a\, b}$ with two parameters $(a,b)\in \mathbb R^2$. We show the existence of an open set of parameters $(a,b)\in \mathcal D$, so that a renormalization chart conjugates an iterate of…

Commability is the finest equivalence relation between locally compact groups such that $G$ and $H$ are equivalent whenever there is a continuous proper homomorphism $G \to H$ with cocompact image. Answering a question of Cornulier, we show…

Let $X$ be a connected topological space and $c \in \mathrm{H}^2(X;\mathbb{Z})$ a non-zero cohomology class. A $\mathrm{Homeo}(X,c)$-bundle is a fiber bundle with fiber $X$ whose structure group reduces to the group $\mathrm{Homeo}(X,c)$ of…

We study robust versions of properties of $(n,d,\lambda)$-graphs, namely, the property of a random sparsification of an $(n,d,\lambda)$-graph, where each edge is retained with probability $p$ independently. We prove such results for the…

It is shown that certain diffeomorphism or homeomorphism groups with no restriction on support of an open manifold with finite number of ends are bounded. It follows that these groups are uniformly perfect. In order to characterize the…

Let $X$ be compact Hausdorff, and $\phi: X \to X$ a continuous surjection. Let $\mathcal{A}$ be the semicrossed product algebra corresponding to the relation $fU = Uf\circ \phi$. Then the C$^*$-envelope of $\mathcal{A}$ is the crossed…

This paper introduces path triangulation of points in a bounded, simply connected surface region, replacing ordinary triangles in a Delaunay triangulation with path triangles from homotopy theory. A {\bf path triangle} has a border that is…