Triangle-free induced subgraphs of the unitary polarity graph
Combinatorics
2018-05-03 v2
Abstract
Let be a unitary polarity of a finite projective plane of order . The unitary polarity graph is the graph with vertex set the points of where two vertices and are adjacent if . We show that a triangle-free induced subgraph of the unitary polarity graph of an arbitrary projective plane has at most vertices. When is the Desarguesian projective plane and is even, we show that the upper bound is asymptotically sharp, by providing an example on vertices. Finally, the case when is the Figueroa plane is discussed.
Keywords
Cite
@article{arxiv.1710.09131,
title = {Triangle-free induced subgraphs of the unitary polarity graph},
author = {Sam Mattheus and Francesco Pavese},
journal= {arXiv preprint arXiv:1710.09131},
year = {2018}
}
Comments
20 pages, accepted to the European Journal of Combinatorics