J1-1691 The Weiss Conjecture and Generalisations

FMF - logo ang
IMFM - logo
UPIAM - logo
ARRS - logo ang

Research project is (co) funded by the Slovenian Research Agency.

UL Member: Faculty of Mathematics and Physics

Code: J1-1691

Project: The Weiss Conjecture and Generalisations

Period: 1. 7. 2019 - 30. 6. 2023

Range per year: 1,45 FTE, category: B

Head: Primož Potočnik

Research activity: Natural sciences and mathematics

Research Organisations


Citations for bibliographic records

Project description:

The topic of the proposed project belongs to the intersection of group theory and combinatorics (graph theory in particular). It deals with a fundamental mathematical question: How symmetric can a certain mathematical object be? This is a very vague question and requires a more specific setting if specific answers are asked for. This question has attracted a lot of attention in the setting of discrete structures---graphs in particular, starting with the ingenious work of Tutte on cubic arc-transitive graphs and culminating in a deep and long-standing conjecture of Richard Weiss about the order of the automorphism group of a finite connected locally primitive arc-transitive graph.

The Weiss conjecture, stated in 1987, is one the most renown open problems in the algebraic graph theory and can be formulated as follows:

For every positive integer d there exists a constant c with the following property: If X is a connected finite graph in which every vertex has valence d and G is a group of automorphisms of X that acts transitively on the ordered pairs of adjacent vertices of X and such that the permutation group induced by the action of the stabiliser H of a vertex v on its neighbourhood is primitive, then the order of H is at most c.

Several deep and long papers have been published since then, each proving a specific case of the conjecture, but it seems that the attempts to prove the conjecture need fresh ideas.

The aim of the proposed project is to explore several new possible approaches towards the proof the Weiss conjecture. The first approach is closest to the classical methods but plans to utilise recently proved and deep results in the area of local analysis of finite groups. The second approach is completely new and is based on the positive solution of the restricted Burnside problem, which allows one to reduce the Weiss conjecture to two separate problems about the exponent and rank of the vertex-stabiliser when the local action thereof is primitive. The third approach that we want to explore is by generalising to a more general question about the growth of the vertex-stabiliser with respect to the order of the graph.

While we fully acknowledge that proving this 30 years old conjecture is an ambitious goal which might not be achieved during the duration of the proposed research project, we believe that the tools that have recently become available to us and an excellent research team will at least allow us to make a considerable progress towards the final resolution of the conjecture and at the same time increase our understanding of the symmetry in graphs.