Article ID Journal Published Year Pages File Type
8903568 European Journal of Combinatorics 2018 14 Pages PDF
Abstract
Let ⊥ be a unitary polarity of a finite projective plane π of order q2. The unitary polarity graph is the graph with vertex set the points of π where two vertices x and y are adjacent if x∈y⊥. We show that a triangle-free induced subgraph of the unitary polarity graph of an arbitrary projective plane has at most (q4+q)∕2 vertices. When π is the Desarguesian projective plane PG(2,q2) and q is even, we show that the upper bound is asymptotically sharp, by providing an example on q4∕2 vertices. Finally, the case when π is the Figueroa plane is discussed.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,