Related papers: Intersections and joins of free groups

Let p(k) denote the partition function of k. For each k >= 2, we describe a list of p(k)-1 quasirandom properties that a k-uniform hypergraph can have. Our work connects previous notions on linear hypergraph quasirandomness of…

Given a graph $H$, a graph $G$ is $H$-free if $G$ does not contain $H$ as an induced subgraph. Shi and Shan conjectured that every $1$-tough $2k$-connected $(P_2 \cup kP_1)$-free graph is hamiltonian for $k \geq 4$. This conjecture has been…

We obtain new invariants of topological link concordance and homology cobordism of 3-manifolds from Hirzebruch-type intersection form defects of towers of iterated p-covers. Our invariants can extract geometric information from an arbitrary…

We show that there exist hyperbolic knots in the 3-sphere such that the set of points of large injectivity radius in the complement take up the bulk of the volume. More precisely, given a finite volume hyperbolic manifold, for any bound R>0…

Let $1 \rightarrow H \rightarrow G \rightarrow \mathbb{Z} \rightarrow 1$ be an exact sequence of hyperbolic groups induced by a fully irreducible automorphism $\phi$ of the free group $H$. Let $H_1 (\subset H)$ be a finitely generated…

Let $H$ be a $k$-uniform hypergraph on $n$ vertices where $n$ is a sufficiently large integer not divisible by $k$. We prove that if the minimum $(k-1)$-degree of $H$ is at least $\lfloor n/k \rfloor$, then $H$ contains a matching with…

The set of equivalence classes of cobounded actions of a group G on different hyperbolic metric spaces carries a natural partial order. Following Abbott--Balasubramanya--Osin, the group G is H--accessible if the resulting poset has a…

We examine the conjecture, due to Champanerkar, Kofman, and Purcell that $\text{vol}(K) < 2 \pi \log \det (K)$ for alternating hyperbolic links, where $\text{vol}(K) = \text{vol}(S^3\backslash K)$ is the hyperbolic volume and $\det(K)$ is…

If M is a manifold with an action of a group G, then the homology group H_1(M,Q) is naturally a Q[G]-module, where Q[G] denotes the rational group ring. We prove that for every finite group G, and for every Q[G]-module V, there exists a…

We give upper bounds, linear in rank, to the topological dimensions of the Gromov boundaries of the intersection graph, the free factor graph and the cyclic splitting graph of a finitely generated free group.

We prove that two n-by-n matrices A and B have their rank-k numerical ranges $\Lambda_k(A)$ and $\Lambda_k(B)$ equal to each other for all k, $1\le k\le \lfloor n/2\rfloor+1$, if and only if their Kippenhahn polynomials…

For several natural filtrations of a free group S we express the n-th term of the filtration as the intersection of all kernels of homomorphisms from S to certain groups of upper-triangular unipotent matrices. This generalizes a classical…

Hadwiger's Conjecture asserts that every $K_h$-minor-free graph is properly $(h-1)$-colourable. We prove the following improper analogue of Hadwiger's Conjecture: for fixed $h$, every $K_h$-minor-free graph is $(h-1)$-colourable with…

A $k$-collision for a compressing hash function $H$ is a set of $k$ distinct inputs that all map to the same output. In this work, we show that for any constant $k$, $\Theta\left(N^{\frac{1}{2}(1-\frac{1}{2^k-1})}\right)$ quantum queries…

Let $(M^{n},g)$ be a compact Riemannian manifold with $Ric\geq-(n-1) $. It is well known that the bottom of spectrum $\lambda_{0}$ of its unverversal covering satisfies $\lambda_{0}\leq(n-1) ^{2}/4 $. We prove that equality holds iff $M$ is…

We present a short and clear proof of the following particular case of a 2006 result of Melikhov-Schepin: Let $K$ be a $k$-dimensional simplicial complex and $K*[3]$ the union of three cones over $K$ along their common bases. If $2d\ge3k+3$…

We study a class of 3-manifolds called strong L-spaces, which by definition admit a certain type of Heegaard diagram that is particularly simple from the perspective of Heegaard Floer homology. We provide evidence for the possibility that…

On H-type sub-Riemannian manifolds we establish sub-Hessian and sub-Laplacian comparison theorems which are uniform for a family of approximating Riemannian metrics converging to the sub-Riemannian one. We also prove a sharp sub-Riemannian…

We introduce a new technique for finding lower bounds on the Heegaard genus of a 3-manifold obtained by gluing a pair of 3-manifolds together along an incompressible torus or annulus. We deduce a number of inequalities, including one which…

Let $\Gamma\subset \mathrm{SU}((2,1),\mathbb{C})$ be a torsion-free cocompact subgroup. Let $\mathbb{B}^{2}$ denote the $2$-dimensional complex ball endowed with the hyperbolic metric $\mu_{\mathrm{hyp}}$, and let…