Some problems in extremal graph theory and finite geometry
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Delaware
Abstract
This thesis is devoted to the study of several problems in extremal graph theory and finite geometry. We study properties such as girth, spectrum, and automorphism group of various families of algebraically defined graphs. We present a new and shorter proof of the girth of the family of graphs D(n, q). We also determine the asymptotics of the number of cycles of length 2k in the point-line incidence graph of the projective plane.
Description
Keywords
Finite fields, Finite geometry, Graph theory, High girth graphs, Ramanujan graphs