Source author record

Primož Potočnik

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

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Cubic vertex-transitive graphs admitting automorphisms of large order

A connected graph of order $n$ admitting a semiregular automorphism of order $n/k$ is called a $k$ -multicirculant. Highly symmetric multicirculants of small valency have been extensively studied, and several classification results exist for cubic vertex- and arc-transitive multicirculants. In this paper we study the broader class of cubic vertex-transitive graphs of order $n$ admitting an automorphism of order $n/3$ or larger that may not be semiregular. In particular, we show that any such graph is either a $k$ -multicirculant for some $k \leq 3$ , or it belongs to an infinite family of graphs of girth $6$ .

preprint2020arXiv

Base Graph -- Connection Graph: Dissection and Construction

This paper presents a phenomenon which sometimes occurs in tetravalent bipartite locally dart-transitive graphs, called a Base Graph -- Connection Graph dissection. In this dissection, each white vertex is split into two vertices of valence 2 so that the connected components of the result are isomorphic. Given the Base Graph whose subdivision is isomorphic to each component, and the Connection Graph, which describes how the components overlap, we can, in some cases, provide a construction which can make a graph having such a decomposition. This paper investigates the general phenomenon as well as the special cases in which the connection graph has no more than one edge.

preprint2020arXiv

Three local actions in $6$ -valent arc-transitive graphs

It is known that there are precisely three transitive permutation groups of degree $6$ that admit an invariant partition with three parts of size $2$ such that the kernel of the action on the parts has order $4$ ; these groups are called $A_4(6)$ , $S_4(6d)$ and $S_4(6c)$ . For each $L\in \{A_4(6), S_4(6d), S_4(6c)\}$ , we construct an infinite family of finite connected $6$ -valent graphs $\{Γ_n\}_{n\in \mathbb{N}}$ and arc-transitive groups $G_n \le \rm{Aut}(Γ_n)$ such that the permutation group induced by the action of the vertex-stabiliser $(G_n)_v$ on the neighbourhood of a vertex $v$ is permutation isomorphic to $L$ , and such that $|(G_n)_v|$ is exponential in $|\rm{V}(Γ_n)|$ . These three groups were the only transitive permutation groups of degree at most $7$ for which the existence of such a family was undecided. In the process, we construct an infinite family of cubic $2$ -arc-transitive graphs such that the dimension of the $1$ -eigenspace over the field of order $2$ of the adjacency matrix of the graph grows linearly with the order of the graph.

preprint2016arXiv

Connectedness of the dart digraph and the squared-dart digraph

In this note we revisit the dart graph and the squared dart digraph constructions and prove that they yield strongly connected digraphs when applied to connected graphs of minimum valence at least 3.

preprint2016arXiv

Recipes for Edge-Transitive Tetravalent Graphs

This paper is to accompany the Census of Edge-Transitive Tetravalent Graphs, available at jan.ucc.nau.edu/~swilson/C4FullSite/index.html, which is a collection of all known edge-transitive graphs of valence 4 up to 512 vertices. The Census contains information for each graph. This information includes parameters such as group order, diameter, girth etc., all known constructions, relations to other graphs in the Census and intersting substructures such as colorings, cycle structures, and dissections. We try to present most graphs as members of one or more parameterized families, and one purpose of this paper is to gather together, here in one place, descriptions of each of these families, to show how each is constructed, what the history of each is and how one family is related to another. We also discuss in this paper the theory and techniques behind computer searches leading to many entries in the Census.

preprint2015arXiv

Groups of order at most 6 000 generated by two elements, one of which is an involution, and related structures

A (2,*)-group is a group that can be generated by two elements, one of which is an involution. We describe the method we have used to produce a census of all (2,*)-groups of order at most 6 000. Various well-known combinatorial structures are closely related to (2,*)-groups and we also obtain censuses of these as a corollary.

preprint2015arXiv

Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order $8$

A connected graph whose automorphism group acts transitively on the edges and vertices, but not on the set of ordered pairs of adjacent vertices of the graph is called half-arc-transitive. It is well known that the valence of a half-arc-transitive graph is even and at least four. Several infinite families of half-arc-transitive graphs of valence four are known, however, in all except four of the known specimens, the vertex-stabiliser in the automorphism group is abelian. The first example of a half-arc-transitive graph of valence four and with a non-abelian vertex-stabiliser was described in [Conder and Marušič, A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer, J. Combin. Theory Ser. B 88 (2003) 67--76]. This example has $10752$ vertices and vertex-stabiliser isomorphic to the dihedral group of order $8$ . In this paper, we show that no such graphs of smaller order exist, thus answering a frequently asked question.

preprint2015arXiv

The Separated Box Product of Two Digraphs

A new product construction of graphs and digraphs, based on the standard box product of graphs and called the separated box product, is presented, and several of its properties are discussed. Questions about the symmetries of the product and their relations to symmetries of the factor graphs are considered. An application of this construction to the case of tetravalent edge-transitive graphs is discussed in detail.

preprint2014arXiv

Elusive groups of automorphisms of digraphs of small valency

A transitive permutation group is called elusive if it contains no semiregular element. We show that no group of automorphisms of a connected graph of valency at most four is elusive and determine all the elusive groups of automorphisms of connected digraphs of out-valency at most three.

preprint2012arXiv

Locally arc-transitive graphs of valence $\{3,4\}$ with trivial edge kernel

In this paper we consider connected locally $G$ -arc-transitive graphs with vertices of valence 3 and 4, such that the kernel $G_{uv}^{[1]}$ of the action of an edge-stabiliser on the neighourhood $Γ(u) \cup Γ(v)$ is trivial. We find nineteen finitely presented groups with the property that any such group $G$ is a quotient of one of these groups. As an application, we enumerate all connected locally arc-transitive graphs of valence ${3,4}$ on at most 350 vertices whose automorphism group contains a locally arc-transitive subgroup $G$ with $G_{uv}^{[1]} = 1$ .

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.

Primož Potočnik

Research overview

Is this your work?

10 publications

Cubic vertex-transitive graphs admitting automorphisms of large order

Base Graph -- Connection Graph: Dissection and Construction

Three local actions in $6$ -valent arc-transitive graphs

Connectedness of the dart digraph and the squared-dart digraph

Recipes for Edge-Transitive Tetravalent Graphs

Groups of order at most 6 000 generated by two elements, one of which is an involution, and related structures

Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order $8$

The Separated Box Product of Two Digraphs

Elusive groups of automorphisms of digraphs of small valency

Locally arc-transitive graphs of valence $\{3,4\}$ with trivial edge kernel

See the researcher in context

Building this map preview

Primož Potočnik

Research overview

Is this your work?

10 publications

Cubic vertex-transitive graphs admitting automorphisms of large order

Base Graph -- Connection Graph: Dissection and Construction

Three local actions in 666-valent arc-transitive graphs

Connectedness of the dart digraph and the squared-dart digraph

Recipes for Edge-Transitive Tetravalent Graphs

Groups of order at most 6 000 generated by two elements, one of which is an involution, and related structures

Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 888

The Separated Box Product of Two Digraphs

Elusive groups of automorphisms of digraphs of small valency

Locally arc-transitive graphs of valence {3,4}\{3,4\}{3,4} with trivial edge kernel

See the researcher in context

Building this map preview

Three local actions in $6$ -valent arc-transitive graphs

Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order $8$

Locally arc-transitive graphs of valence $\{3,4\}$ with trivial edge kernel