arXiv++ Combinatorics

For every $d \geq 4$, we construct a family of $(d-1)$-dimensional flag simplicial spheres $\mathcal K_n$ whose graphs contain independent sets of size asymptotically equal to the number of vertices. More precisely, we prove that for sufficiently large $n$, $$ α(G(\mathcal K_n)) \geq f_0(\mathcal K_n) - \frac{C\,f_0(\mathcal K_n)}{\left(\log f_0(\mathcal K_n)\right)^{\lfloor d/2 \rfloor-1}},$$ where $C = C(d) > 0$. This disproves a recent conjecture of Chudnovsky and Nevo.

Let $q$ be a prime power, and $d$ a positive integer. We study the proportion of irreducible characters of $\mathrm{GL}(n,q)$ whose values evaluated on a fixed matrix $g$ are divisible by $d$. As $n$ approaches infinity, this proportion tends to $1$ when $q$ is coprime to $d$. When $q$ and $d$ are not coprime, and $g=1$, this proportion is bounded above by $\frac{1}{q}$.

Let $\mathfrak g$ be a reductive Lie algebra, and $m$ a positive integer. There is a natural density of irreducible representations of $\mathfrak g$, whose degrees are not divisible by $m$. For $\mathfrak g=\mathfrak{gl}_n$, this density decays exponentially to $0$ as $n \to \infty$. Similar results hold for simple Lie algebras and Lie groups, and there are versions for self-dual and orthogonal representations.