On the Weiss conjecture for finite locally primitive graphs (Q4487708)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1463838
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the Weiss conjecture for finite locally primitive graphs |
scientific article; zbMATH DE number 1463838 |
Statements
On the Weiss conjecture for finite locally primitive graphs (English)
0 references
22 June 2000
0 references
almost simple group
0 references
transitive locally primitive graph
0 references
automorphism group
0 references
Weiss conjecture
0 references
0 references
0.9493487477302552
0 references
0.9186669588088988
0 references
0.8998116850852966
0 references
0.8987763524055481
0 references
0.8924325108528137
0 references
A graph \(\Gamma\) is said to be locally primitive if, for every vertex \(\alpha\), the stabilizer of \(\alpha\) in the automorphism group \(\Aut\Gamma\) induces a primitive permutation group on the set of vertices adjacent to \(\alpha\). Main theorem: The Weiss conjecture is true for all finite non-bipartite graphs if and only if the almost Weiss conjecture is true. In 1978, Richard Weiss conjectured that for a finite vertex-transitive locally primitive graph \(\Gamma\) the number of automorphisms fixing a given vertex is bounded above by some function of the valency of \(\Gamma\). The authors prove that this conjecture is true for finite non-bipartite graphs provided that it is true in the case in which \(\Aut\Gamma\) contains a locally primitive subgroup that is almost simple.
0 references