English

Embedding cycles in finite planes

Combinatorics 2013-05-14 v1

Abstract

We define and study embeddings of cycles in finite affine and projective planes. We show that for all kk, 3kq23\le k\le q^2, a kk-cycle can be embedded in any affine plane of order qq. We also prove a similar result for finite projective planes: for all kk, 3kq2+q+13\le k\le q^2+q+1, a kk-cycle can be embedded in any projective plane of order qq.

Keywords

Cite

@article{arxiv.1305.2646,
  title  = {Embedding cycles in finite planes},
  author = {Felix Lazebnik and Keith E. Mellinger and Oscar Vega},
  journal= {arXiv preprint arXiv:1305.2646},
  year   = {2013}
}

Comments

15 pages, 10 figures

R2 v1 2026-06-22T00:15:12.526Z