16,757 research outputs found

    On 2-arc-transitive graphs of product action type

    Full text link
    In this paper, we discuss the structural information about 2-arc-transitive (non-bipartite and bipartite) graphs of product action type. It is proved that a 2-arc-transitive graph of product action type requires certain restrictions on either the vertex-stabilizers or the valency. Based on the existence of some equidistant linear codes, a construction is given for 2-arc-transitive graphs of non-diagonal product action type, which produces several families of such graphs. Besides, a nontrivial construction is given for 2-arc-transitive bipartite graphs of diagonal product action typeComment: 18 page

    Intersection density of imprimitive groups of degree pqpq

    Full text link
    A subset F\mathcal{F} of a finite transitive group G≀Sym⁑(Ξ©)G\leq \operatorname{Sym}(\Omega) is \emph{intersecting} if any two elements of F\mathcal{F} agree on an element of Ξ©\Omega. The \emph{intersection density} of GG is the number \rho(G) = \max\left\{ \frac{\mathcal{|F|}}{|G|/|\Omega|} \mid \mathcal{F}\subset G \mbox{ is intersecting} \right\}. Recently, Hujdurovi\'{c} et al. [Finite Fields Appl., 78 (2022), 101975] disproved a conjecture of Meagher et al. (Conjecture~6.6~(3) in [ J.~Combin. Theory, Ser. A 180 (2021), 105390]) by constructing equidistant cyclic codes which yield transitive groups of degree pqpq, where p=qkβˆ’1qβˆ’1p = \frac{q^k-1}{q-1} and qq are odd primes, and whose intersection density equal to qq. In this paper, we use the cyclic codes given by Hujdurovi\'{c} et al. and their permutation automorphisms to construct a family of transitive groups GG of degree pqpq with ρ(G)=qk\rho(G) = \frac{q}{k}, whenever k<q<p=qkβˆ’1qβˆ’1k<q<p=\frac{q^k-1}{q-1} are odd primes. Moreover, we extend their construction using cyclic codes of higher dimension to obtain a new family of transitive groups of degree a product of two odd primes q<p=qkβˆ’1qβˆ’1q<p = \frac{q^k-1}{q-1}, and whose intersection density are equal to qq. Finally, we prove that if G≀Sym⁑(Ξ©)G\leq \operatorname{Sym}(\Omega) of degree a product of two arbitrary odd primes p>qp>q and βŸ¨β‹ƒΟ‰βˆˆΞ©GΟ‰βŸ©\left\langle \bigcup_{\omega\in \Omega} G_\omega \right\rangle is a proper subgroup, then ρ(G)∈{1,q}\rho(G) \in \{1,q\}
    • …
    corecore