Back to search

University of Birmingham

On the analysis of SRG(85, 14, 3, 2)

Abstract

dc:description.abstract

We investigate the second smallest unresolved feasible set of parameters of strongly regular graphs, (v,k,λ,µ) = (85,14,3,2). We start with the general properties of the 34dimensional Euclidean representation of such a graph G, and then focus on the special subgraphs called segments, which are edge complements in the local subgraphs of G. Since local subgraphs are cubic graphs of order 14, we utilize the available classification of all such cubic graphs. After enumerating possible segments, pairs of segments, and triples of segments, we concentrate on a configuration of four segments build around a maximal 3-clique of G. We enumerate all such configuration and eliminate them case by case, using both combinatorial and metric properties of G. Thus we show that there exists no strongly regular graph with parameters (85,14,3,2). The method we use is quite general and we hope that it can be applied in the future in other unresolved cases with small λ and µ.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhao, Tianxiao

Subjects

dc:subject × 1

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhao, Tianxiao. On the analysis of SRG(85, 14, 3, 2). d_ph thesis, University of Birmingham, 2024.