2015
DOI: 10.1112/blms/bdv071
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: Let normalΓ be a connected G‐vertex‐transitive graph, let v be a vertex of normalΓ and let GvnormalΓfalse(vfalse) be the permutation group induced by the action of the vertex‐stabilizer Gv on the neighbourhood Γ(v). The graph normalΓ is said to be G‐locally primitive if GvnormalΓfalse(vfalse) is primitive. Weiss conjectured in 1978 that there exists a function f:N→N such that, if normalΓ is a connected G‐vertex‐transitive locally primitive graph of valency d and v is a vertex of normalΓ with |Gv| finite, then … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
12
0

Year Published

2016
2016
2021
2021

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 15 publications
(12 citation statements)
references
References 27 publications
0
12
0
Order By: Relevance
“…As mentioned in § 6.1, it is conjectured that this is always the case when the action is locally semiprimitive (so, conjecturally, assumption (3) automatically implies assumption (4)). This has been confirmed for numerous specific classes of local actions, including -transitive groups [TW95], primitive groups of affine type [Wei79, Spi16], primitive groups of twisted wreath type [Spi11] or semiprimitive groups with two distinct minimal normal subgroups [GM18].…”
Section: Automorphism Groups Of Graphs and Local Actionmentioning
confidence: 89%
“…As mentioned in § 6.1, it is conjectured that this is always the case when the action is locally semiprimitive (so, conjecturally, assumption (3) automatically implies assumption (4)). This has been confirmed for numerous specific classes of local actions, including -transitive groups [TW95], primitive groups of affine type [Wei79, Spi16], primitive groups of twisted wreath type [Spi11] or semiprimitive groups with two distinct minimal normal subgroups [GM18].…”
Section: Automorphism Groups Of Graphs and Local Actionmentioning
confidence: 89%
“…On locally primitive graphs, Weiss [23] conjectured that there is a function f defined on the positive integers such that, whenever Γ is a G-vertex-transitive locally primitive graph of valency d with G ≤ Aut(Γ ) then, for any vertex v ∈ V (Γ ), |G v | ≤ f (d). By Conder et al [1], Weiss conjecture is true for vertex-transitive locally primitive d-valent graphs if d ≤ 20 or d is a prime number, and by Spiga [21], Weiss conjecture is also true if the restriction G Γ (v) of G on Γ (v) contains an abelian regular subgroup, that is, of affine type. In 2007, Fang et al [8,Theorem 1.1] shown that for any valency d for which the Weiss conjecture holds, all but finitely many locally primitive Cayley graphs of valency d on the finite nonabelian simple groups are normal, and based on this, the following problem was proposed: Clearly, a tetravalent graph is locally primitive if and only if the graph is 2-arctransitive.…”
Section: -Arc-transitive Cayley Graphs Onmentioning
confidence: 99%
“…In particular, Aut(Γ ) v is solvable for v ∈ V (Γ ). Let x, y, t, z be permutations in S 30 as following: x = (1,21,10,9,22,28,13,15,30,6,19,18,7,27,23,4,25,17,20,2,12,29,16,26,8,11,3,24,5) y = (1, 24, 9)(2, 6, 5) (3,27,21) (4,12,20) (7,25,26) (8,10,13) (11,14,16) (15,30,23) (3,7,19,20,4,24,...…”
Section: Proof Of Theorem 14mentioning
confidence: 99%
See 1 more Smart Citation
“…. Tutte's result [28] can then be rephrased as saying that transitive groups of degree 3 are graph-restrictive (with corresponding constant 16), while the famous Weiss conjecture [31] claims that every primitive permutation group is graph-restrictive; see [17] for a survey of results on graph-restrictiveness and [2,9,10,26] for more recent results.…”
Section: Introductionmentioning
confidence: 99%