Projective Rectangles: The Graph of Lines
Combinatorics
2024-07-17 v1
Abstract
A projective rectangle is like a projective plane that may have different lengths in two directions. We develop properties of the graph of lines, in which adjacency means having a common point, especially its strong regularity and clique structure. The main construction of projective rectangles, stated in a previous paper, gives rectangles whose graph of lines is a known strongly regular bilinear forms graph. That fact leads to a proof that the main construction does produce projective rectangles, and also gives a new representation of bilinear forms graphs. We conclude by mentioning a few simple graph properties, such as the chromatic number, which is not known, and a partial geometry obtained from the graph.
Cite
@article{arxiv.2407.11285,
title = {Projective Rectangles: The Graph of Lines},
author = {Rigoberto Flórez and Thomas Zaslavsky},
journal= {arXiv preprint arXiv:2407.11285},
year = {2024}
}
Comments
17 pp., 2 figures