arXiv++ Combinatorics

A rack is a set with a binary operation such that left multiplications are automorphisms of the set and a quandle is a rack satisfying a certain condition. For a finite connected rack the cycle type of the permutation defined by left multiplication by an element is independent from the chosen element. This cycle type is called the profile of the rack. Hayashi conjectured, in the profile of a finite connected quandle, the length of a cycle must divide the length of the largest cycle. In this paper, we prove Hayashi's Conjecture in some particular cases.

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$ and $K$ if and only if $H\cap K \neq 1$ where $1$ denotes the trivial subgroup of $G$. In this paper we classify all finite groups whose intersection graphs are $K_{3,3}$-free.

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$ and $K$ if and only if $H\cap K \neq 1$ where $1$ denotes the trivial subgroup of $G$. In this paper, we classify finite solvable groups whose intersection graphs are not $2$-connected and finite nilpotent groups whose intersection graphs are not $3$-connected. Our methods are elementary.