arXiv Analytics

Sign in

arXiv:1509.04862 [math.CO]AbstractReferencesReviewsResources

An application of the Local C(G,T) Theorem to a conjecture of Weiss

Pablo Spiga

Published 2015-09-16Version 1

Let $\Gamma$ be a connected $G$-vertex-transitive graph, let $v$ be a vertex of $\Gamma$ and let $G_v^{\Gamma(v)}$ be the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $\Gamma(v)$. The graph $\Gamma$ is said to be $G$-\emph{locally primitive} if $G_v^{\Gamma(v)}$ is primitive. Richard Weiss conjectured in $1978$ that, there exists a function $f:\mathbb{N}\to \mathbb{N}$ such that, if $\Gamma$ is a connected $G$-vertex-transitive locally primitive graph of valency $d$ and $v$ is a vertex of $\Gamma$ with $|G_v|$ finite, then $|G_v|\leq f(d)$. As an application of the Local $C(G,T)$ Theorem, we prove this conjecture when $G_v^{\Gamma(v)}$ contains an abelian regular subgroup. In fact, we show that the point-wise stabiliser in $G$ of a ball of $\Gamma$ of radius $4$ is the identity subgroup.

Comments: to appear on the Bulletin of the London Math. Society
Categories: math.CO, math.GR
Related articles: Most relevant | Search more
arXiv:1407.8537 [math.CO] (Published 2014-07-31)
A new application of the $\otimes_h$-product to $α$-labelings
arXiv:1210.6455 [math.CO] (Published 2012-10-24)
An application of a bijection of Mansour, Deng, and Du
arXiv:1006.3878 [math.CO] (Published 2010-06-19, updated 2011-04-27)
A Bichromatic Incidence Bound and an Application