Related papers: Random triangular groups at density 1/3

In a recent paper, Oliver Riordan shows that for $r \ge 4$ and $p$ up to and slightly larger than the threshold for a $K_r$-factor, the hypergraph formed by the copies of $K_r$ in $G(n,p)$ contains a copy of the binomial random hypergraph…

We introduce a model of random f.g., torsion-free, $2$-step nilpotent groups (in short, $\tau_2$-groups). To do so, we show that these are precisely the groups that admit a presentation of the form $ \label{tau2pres_0}\langle A, C \mid…

We introduce a density model for random quotients of a free product of finitely generated groups. We prove that a random quotient in this model has the following properties with overwhelming probability: if the density is below $1/2$, the…

Let $s_n^\mathrm{ch}(\Gamma)$ denote the number of characteristic subgroups of index at most $n$ in a finitely generated group $\Gamma$. In response to a question of I. Rivin we show that if $\Gamma = F_r$ is the free group on $r \geq 2$…

Let R be any ring (with 1), \Gamma a group and R\Gamma the corresponding group ring. Let Ext_{R\Gamma}^{*}(M,M) be the cohomology ring associated to the R\Gamma-module M. Let H be a subgroup of finite index of \Gamma. The following is a…

Let $\Gamma$ be a discrete group. We show that if $\Gamma$ is nonamenable, then the algebraic tensor products $C^*_r(\Gamma)\otimes C^*_r(\Gamma)$ and $C^*(\Gamma)\otimes C^*_r(\Gamma)$ do not admit unique $C^*$-norms. Moreover, when…

We generalise a result of Sawyer to show the following: For each y\in R^p and w\in R^q let \Gamma(y,w) be a measurable d-dimensional surface in R^n. Under conditions on the number of parameters and smoothness assumptions, there exists a set…

We study the probability that the random graph $G(n,p)$ is triangle-free. When $p =o(n^{-1/2})$ or $p = \omega(n^{-1/2})$ the asymptotics of the logarithm of this probability are known via Janson's inequality in the former case and via…

Let a be a positive integer greater than 1, and Q_a(x;k,j) be the set of primes p less than x such that the residual order of a(mod p) is congruent to j modulo k. In this paper, the natural densities of Q_a(x;4,j) (j=0,1,2,3) are…

The spaces of triangulations of a given manifold have been widely studied. The celebrated theorem of Pachner~\cite{Pachner} says that any two triangulations of a given manifold can be connected by a sequence of bistellar moves, or Pachner…

Let $\Gamma$ be a subset of $\{0,1,2,...\}$. We show that if $\Gamma$ has `gaps' then the completeness and frame properties of the system $\{t^ke^{2\pi i nt}: n\in\mathbb{Z},k\in\Gamma\}$ differ from those of the classical exponential…

We consider the following three properties for countable discrete groups $\Gamma$: (1) $\Gamma$ has an infinite subgroup with relative property (T), (2) the group von Neumann algebra $L\Gamma$ has a diffuse von Neumann subalgebra with…

Let $\Gamma$ be an abelian group and $g \geq h \geq 2$ be integers. A set $A \subset \Gamma$ is a $C_h[g]$-set if given any set $X \subset \Gamma$ with $|X| = k$, and any set $\{ k_1 , \dots , k_g \} \subset \Gamma$, at least one of the…

We prove that there is an absolute constant $C>0$ so that for every natural $n$ there exists a triangle-free \emph{regular} graph with no independent set of size at least $C\sqrt{n\log n}$.

If $\Gamma$ is a torsion free $\widetilde A_2$ group acting on an $\widetilde A_2$ building $\Delta$, and $\fk A_{\Gamma}$ is the associated boundary $C^*$-algebra, it is proved that $K_0(\fk A_\Gamma)\otimes \bb R \cong \bb R^{2\beta_2}$,…

We prove that the alternating group of a topologically free action of a countably infinite group $\Gamma$ on the Cantor set has the property that all of its $\ell^2$-Betti numbers vanish and, in the case that $\Gamma$ is amenable, is stable…

Let P be a free Poisson algebra in two variables over a field of characteristic zero. We prove that the automorphisms of P are tame and that the locally nilpotent derivations of P are triangulable.

We consider extremal problems for subgraphs of pseudorandom graphs. For graphs $F$ and $\Gamma$ the generalized Tur\'an density $\pi_F(\Gamma)$ denotes the density of a maximum subgraph of $\Gamma$, which contains no copy of~$F$. Extending…

Let $F \in S_{k_1}(\Gamma^{(2)}(N_1))$ and $G \in S_{k_2}(\Gamma^{(2)}(N_2))$ be two Siegel cusp forms over the congruence subgroups $\Gamma^{(2)}(N_1)$ and $\Gamma^{(2)}(N_2)$ respectively. Assume that they are Hecke eigenforms in…

For a graph $G$, denote by $t_r(G)$ (resp. $b_r(G)$) the maximum size of a $K_r$-free (resp. $(r-1)$-partite) subgraph of $G$. Of course $t_r(G) \geq b_r(G)$ for any $G$, and Tur\'an's Theorem says that equality holds for complete graphs.…