Constructing flag-transitive, point-primitive 2-designs from complete graphs

In this paper, we study 2-designs D=(P,BSn), where P can be viewed as the edge set of the complete graph Kn, and B can be identified as the edge set of a subgraph of Kn. We give a necessary condition for Sn to be flag-transitive, and then present three ways to construct such 2-designs admitting a fl...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2025-01, Vol.348 (1), p.114217, Article 114217
Hauptverfasser: Zhong, Chuyi, Zhou, Shenglin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we study 2-designs D=(P,BSn), where P can be viewed as the edge set of the complete graph Kn, and B can be identified as the edge set of a subgraph of Kn. We give a necessary condition for Sn to be flag-transitive, and then present three ways to construct such 2-designs admitting a flag-transitive, point-primitive automorphism group Sn. As an application, all pairs (D,G) are determined, where D is a 2-(v,k,λ) design with gcd⁡(v−1,k−1)=3 or 4, and G is flag-transitive with Soc(G)=An for n≥5. Furthermore, we show that there are infinite flag-transitive, point-primitive 2-(v,k,λ) designs with gcd⁡(v−1,k−1)≤(v−1)1/2 and alternating socle An with v=(n2).
ISSN:0012-365X
DOI:10.1016/j.disc.2024.114217