Saved in:
Bibliographic Details
Main Author: Reimbayev, Reimbay
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.06569
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909895160233984
author Reimbayev, Reimbay
author_facet Reimbayev, Reimbay
contents An $srg(19,6,1,2)$ is the graph with the smallest parameter set in the family of strongly regular graphs with parameters $λ=1$ and $μ=2$ for which the respective graph doesn't exist. The proof of that fact is based on algebraic arguments, particularly, on the Integrality Test, the very usefull tool for studying strongly regular graphs. To our best knowledge, there have not been proofs of pure combinatorial nature. In this short paper, we have decided to fill in this gap.
format Preprint
id arxiv_https___arxiv_org_abs_2511_06569
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Nonexistence of $srg(19,6,1,2)$: Combinatorial Proof
Reimbayev, Reimbay
Combinatorics
An $srg(19,6,1,2)$ is the graph with the smallest parameter set in the family of strongly regular graphs with parameters $λ=1$ and $μ=2$ for which the respective graph doesn't exist. The proof of that fact is based on algebraic arguments, particularly, on the Integrality Test, the very usefull tool for studying strongly regular graphs. To our best knowledge, there have not been proofs of pure combinatorial nature. In this short paper, we have decided to fill in this gap.
title Nonexistence of $srg(19,6,1,2)$: Combinatorial Proof
topic Combinatorics
url https://arxiv.org/abs/2511.06569