加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本