We introduce and study embeddings of graphs in finite projective planes, and present related results for some families of graphs including complete graphs and complete bipartite graphs. We also make connections between embeddings of graphs and the existence of certain substructures in a plane, such as Baer subplanes and arcs.
@article{arxiv.1310.0196,
title = {Graphs Embedded into Finite Projective Planes},
author = {Keith Mellinger and Ryan Vaughn and Oscar Vega},
journal= {arXiv preprint arXiv:1310.0196},
year = {2013}
}