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

TL;DR
This paper proves Weiss's conjecture for certain vertex-transitive graphs by applying the Local C(G,T) Theorem, showing the stabilizer of a radius-4 ball is trivial, thus bounding the stabilizer size.
Contribution
It applies the Local C(G,T) Theorem to confirm Weiss's conjecture when the local action contains an abelian regular subgroup.
Findings
Proves Weiss's conjecture under specific conditions.
Shows the point-wise stabilizer of a radius-4 ball is trivial.
Provides bounds on vertex stabilizer sizes.
Abstract
Let be a connected -vertex-transitive graph, let be a vertex of and let be the permutation group induced by the action of the vertex-stabiliser on the neighbourhood . The graph is said to be -\emph{locally primitive} if is primitive. Richard Weiss conjectured in that, there exists a function such that, if is a connected -vertex-transitive locally primitive graph of valency and is a vertex of with finite, then . As an application of the Local Theorem, we prove this conjecture when contains an abelian regular subgroup. In fact, we show that the point-wise stabiliser in of a ball of of radius is the identity subgroup.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · graph theory and CDMA systems · Coding theory and cryptography
