Source author record

Primoz Potocnik

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

13works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Finite cubic graphs admitting an cyclic group of automorphisms with at most three orbits on vertices

The theory of voltage graphs has become a standard tool in the study graphs admitting a semiregular group of automorphisms. We introduce the notion of a cyclic generalised voltage graph to extend the scope of this theory to graphs admitting a cyclic group of automorphism that may not be semiregular. We use this new tool to classify all cubic graphs admitting a cyclic group of automorphisms with at most three vertex-orbits and we characterise vertextransitivity for each of these classes. In particular, we show that a cubic vertex-transitive graph admitting a cyclic group of automorphisms with at most three orbits on vertices either belongs to one of 5 infinite families or is isomorphic to the well-know Tutte-Coxeter graph.

preprint2020arXiv

On fixity of arc-transitive graphs

The relative fixity of a permutation group is the maximum proportion of the points fixed by a non-trivial element of the group and the relative fixity of a graph is the relative fixity of its automorphism group, viewed as a permutation group on the vertex-set of the graph. We prove in this paper that the relative fixity of connected $2$ -arc-transitive graphs of a fixed valence tends to $0$ as the number of vertices grows to infinity. We prove the same result for the class of arc-transitive graphs of a fixed prime valence, and more generally, for any class of arc-transitive locally- $L$ graphs, where $L$ is a fixed quasiprimitive graph-restrictive permutation group.

preprint2020arXiv

On minimal degree of transitive permutation groups with stabiliser being a $2$ -group

The minimal degree of a permutation group $G$ is defined as the minimal number of non-fixed points of a non-trivial element of $G$ . In this paper we show that if $G$ is a transitive permutation group of degree $n$ having no non-trivial normal $2$ -subgroups such that the stabiliser of a point is a $2$ -group, then the minimal degree of $G$ is at least $\frac{2}{3}n$ . The proof depends on the classification of finite simple groups.

preprint2020arXiv

On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency

The main result of this paper is that, if $Γ$ is a finite connected $4$ -valent arc-transitive graph, then either $Γ$ is part of a well-understood family of graphs, or every non-identity automorphism of $Γ$ fixes at most $1/3$ of the vertices. As a corollary, we get a similar result for $3$ -valent vertex-transitive graphs. Based on these results we propose a conjecture on the number of fixed points of non-identity automorphisms of vertex-transitive graphs of bounded valency.

preprint2014arXiv

On the orders of arc-transitive graphs

A graph is called {\em arc-transitive} (or {\em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In this paper we consider the orders of such graphs, for given valency. We prove that for any given positive integer $k$ , there exist only finitely many connected 3-valent 2-arc-transitive graphs whose order is $kp$ for some prime $p$ , and that if $d\ge 4$ , then there exist only finitely many connected $d$ -valent 2-arc-transitive graphs whose order is $kp$ or $kp^2$ for some prime $p$ . We also prove that there are infinitely many (even) values of $k$ for which there are only finitely many connected 3-valent symmetric graphs of order $kp$ where $p$ is prime.

preprint2013arXiv

A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two

A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a half-arc-transitive group of automorphisms on up to 1000 vertices is obtained. Several graph-theoretical properties of the elements of our census are calculated and discussed.

preprint2013arXiv

Semiregular automorphisms of edge-transitive graphs

The polycirculant conjecture asserts that every vertex-transitive digraph has a semiregular automorphism, that is, a nontrivial automorphism whose cycles all have the same length. In this paper we investigate the existence of semiregular automorphisms of edge-transitive graphs. In particular, we show that any regular edge-transitive graph of valency three or four has a semiregular automorphism.

preprint2012arXiv

Asymptotic enumeration of vertex-transitive graphs of fixed valency

Let $G$ be a group and let $S$ be an inverse-closed and identity-free generating set of $G$ . The \emph{Cayley graph} $\Cay(G,S)$ has vertex-set $G$ and two vertices $u$ and $v$ are adjacent if and only if $uv^{-1}\in S$ . Let $CAY_d(n)$ be the number of isomorphism classes of $d$ -valent Cayley graphs of order at most $n$ . We show that $\log(CAY_d(n))\inΘ(d(\log n)^2)$ , as $n\to\infty$ . We also obtain some stronger results in the case $d=3$ .

preprint2012arXiv

Cubic vertex-transitive graphs on up to 1280 vertices

A graph is called cubic and tetravalent if all of its vertices have valency 3 and 4, respectively. It is called vertex-transitive and arc-transitive if its automorphism group acts transitively on its vertex-set and on its arc- set, respectively. In this paper, we combine some new theoretical results with computer calculations to construct all cubic vertex-transitive graphs of order at most 1280. In the process, we also construct all tetravalent arc-transitive graphs of order at most 640.

preprint2012arXiv

On the order of arc-stabilisers in arc-transitive graphs with prescribed local group

Let $Γ$ be a connected $G$ -arc-transitive graph, let $uv$ be an arc of $Γ$ and let $L$ be the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $Γ(v)$ . We study the problem of bounding $|G_{uv}|$ in terms of $L$ and the order of $Γ$ .

preprint2011arXiv

On graph-restrictive permutation groups

Let $Γ$ be a connected $G$ -vertex-transitive graph, let $v$ be a vertex of $Γ$ and let $L=G_v^{Γ(v)}$ be the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $Γ(v)$ . Then $(Γ,G)$ is said to be \emph{locally- $L$ }. A transitive permutation group $L$ is \emph{graph-restrictive} if there exists a constant $c(L)$ such that, for every locally- $L$ pair $(Γ,G)$ and an arc $(u,v)$ of $Γ$ , the inequality $|G_{uv}|\leq c(L)$ holds. Using this terminology, the Weiss Conjecture says that primitive groups are graph-restrictive. We propose a very strong generalisation of this conjecture: a group is graph-restrictive if and only if it is semiprimitive. (A transitive permutation group is said to be \emph{semiprimitive} if each of its normal subgroups is either transitive or semiregular.) Our main result is a proof of one of the two implications of this conjecture, namely that graph-restrictive groups are semiprimitive. We also collect the known results and prove some new ones regarding the other implication.

preprint2010arXiv

Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

The main result of this paper is that, if $Γ$ is a connected 4-valent $G$ -arc-transitive graph and $v$ is a vertex of $Γ$ , then either $Γ$ is one of a well understood infinite family of graphs, or $|G_v|\leq 2^43^6$ or $2|G_v|\log_2(|G_v|/2)\leq |\VΓ|$ and that this last bound is tight. As a corollary, we get a similar result for $3$ -valent vertex-transitive graphs.

preprint2010arXiv

Tetravalent arc-transitive graphs with unbounded vertex-stabilisers

It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbitrarily large vertex-stabilisers. However, beside a well known family of exceptional graphs, related to the lexicographic product of a cycle with an edgeless graph on two vertices, only a few such infinite families of graphs are known. In this paper, we present two more families of tetravalent arc-transitive graphs with large vertex-stabilisers, each significant for its own reason.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Primoz Potocnik

Research overview

Is this your work?

13 publications

Finite cubic graphs admitting an cyclic group of automorphisms with at most three orbits on vertices

On fixity of arc-transitive graphs

On minimal degree of transitive permutation groups with stabiliser being a $2$ -group

On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency

On the orders of arc-transitive graphs

A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two

Semiregular automorphisms of edge-transitive graphs

Asymptotic enumeration of vertex-transitive graphs of fixed valency

Cubic vertex-transitive graphs on up to 1280 vertices

On the order of arc-stabilisers in arc-transitive graphs with prescribed local group

On graph-restrictive permutation groups

Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

Tetravalent arc-transitive graphs with unbounded vertex-stabilisers

See the researcher in context

Building this map preview

Primoz Potocnik

Research overview

Is this your work?

13 publications

Finite cubic graphs admitting an cyclic group of automorphisms with at most three orbits on vertices

On fixity of arc-transitive graphs

On minimal degree of transitive permutation groups with stabiliser being a 222-group

On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency

On the orders of arc-transitive graphs

A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two

Semiregular automorphisms of edge-transitive graphs

Asymptotic enumeration of vertex-transitive graphs of fixed valency

Cubic vertex-transitive graphs on up to 1280 vertices

On the order of arc-stabilisers in arc-transitive graphs with prescribed local group

On graph-restrictive permutation groups

Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

Tetravalent arc-transitive graphs with unbounded vertex-stabilisers

See the researcher in context

Building this map preview

On minimal degree of transitive permutation groups with stabiliser being a $2$ -group