SearcharxivSearch

arXiv subjects

Shenglin Zhou

Publications and source records attributed to Shenglin Zhou.

13 recordsLinked to original sources

A family of symmetric graphs in relation to 2-point-transitive linear spaces

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its vertex set admits a nontrivial $G$-invariant partition ${\cal B}$, and let ${\cal D}(\Gamma, {\cal B})$ be the incidence structure with point set ${\cal B}$ and blocks $\{B\} \cup \Gamma_{\cal B}(\alpha)$, for $B \in {\cal B}$ and $\alpha \in B$, where $\Gamma_{\cal B}(\alpha)$ is the set of blocks of ${\cal B}$ containing at least one neighbour of $\alpha$ in $\Gamma$. In this paper we classify all $G$-symmetric graphs $\Gamma$ such that $\Gamma_{\cal B}(\alpha) \ne \Gamma_{\cal B}(\beta)$ for distinct $\alpha, \beta \in B$, the quotient graph of $\Gamma$ with respect to ${\cal B}$ is a complete graph, and ${\cal D}(\Gamma, {\cal B})$ is isomorphic to the complement of a $(G, 2)$-point-transitive linear space.

math.CO

Reduction for flag-transitive symmetric designs with $k>λ(λ-2)$

Let $G$ be a flag-transitive automorphism group of a $(v,k,λ)$ symmetric design $\mathcal{D}$ with $k>λ(λ-2)$. O'Reilly Regueiro proved that if $G$ is point-imprimitive, then $\mathcal{D}$ has parameters $(v,k,λ)=(λ^2(λ+2),λ(λ+1),λ)$. In the present paper, we consider the case that $G$ is point-primitive. By applying the O'Nan-Scott Theorem, we prove that $G$ must be of affine type or almost simple type.

math.CO

Block designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups

In this paper, we present a classification of $2$-designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups. If $G$ is a flag-transitive automorphism group of a non-trivial $2$-design $\mathcal{D}$ with $\gcd(r,λ)=1$, then either $(\mathcal{D},G)$ is one of the known examples described in this paper, or $\mathcal{D}$ has $q = p^{d}$ points with $p$ prime and $G$ is a subgroup of $AΓL_{1}(q)$.

math.GR

Flag-transitive non-symmetric $2$-designs with $(r,λ)=1$ and exceptional groups of Lie type

This paper determined all pairs $(\mathcal{D},G)$ where $\mathcal{D}$ is a non-symmetric 2-$(v,k,λ)$ design with $(r,λ)=1$ and $G$ is the almost simple flag-transitive automorphism group of $\mathcal{D}$ with an exceptional socle of Lie type. We prove that if $T\trianglelefteq G\leq Aut(T)$ where $T$ is an exceptional group of Lie type, then $T$ must be the Ree group or Suzuki group, and there are five classes of non-isomorphic designs $\mathcal{D}$.

math.CO

Domination number in block designs

Let $G=(V,E)$ be a simple connected graph. A set of vertices $S\subseteq V$ is said to be a dominating set if for any vertex in $V\setminus S$ is adjacent to at least one vertex in $S$. The domination number $γ(G)$ of $G$ is the minimum cardinality among all such sets. In this paper, we obtain some results on the domination number of the incidence graphs of combinatorial designs. In particular, we prove a conjecture and disprove another conjecture in a recent paper by Goldberg, Rajendraprasad and Mathew. We also prove a third conjecture by the same authors for block-transitive symmetric designs.

math.CO

Block-transitive and point-primitive $2$-$(v,k,2)$ designs with sporadic socle

The purpose of this paper is to classify all pairs $(\mathcal{D}, G)$, where $\mathcal{D}$ is a non-trivial $2$-$(v, k, 2)$ design, and $G\leq Aut(\mathcal{D})$ acts transitively on the set of blocks of $\mathcal{D}$ and primitively on the set of points of $\mathcal{D}$ with sporadic socle. We prove that there exists only one such pair $(\mathcal{D}, G)$ in which $\mathcal{D}$ is a $2$-$(176,8,2)$ design and $G=HS$, the Higman-Sims simple group.

math.CO

Linear spaces with a line-transitive point-imprimitive automorphism group and Fang-Li parameter gcd(k,r) at most eight

In 1991, Weidong Fang and Huiling Li proved that there are only finitely many non-trivial linear spaces that admit a line-transitive, point-imprimitive group action, for a given value of gcd(k,r), where k is the line size and r is the number of lines on a point. The aim of this paper is to make that result effective. We obtain a classification of all linear spaces with this property having gcd(k,r) at most 8. To achieve this we collect together existing theory, and prove additional theoretical restrictions of both a combinatorial and group theoretic nature. These are organised into a series of algorithms that, for gcd(k,r) up to a given maximum value, return a list of candidate parameter values and candidate groups. We examine in detail each of the possibilities returned by these algorithms for gcd(k,r) at most 8, and complete the classification in this case.

math.CO