English

A construction of 3-e.c. graphs using quadrances

Combinatorics 2009-03-17 v1

Abstract

A graph is nn-e.c. (nn-existentially closed) if for every pair of subsets A,BA, B of vertex set VV of the graph such that AB=A \cap B = \emptyset and A+B=n|A| + |B| = n, there is a vertex zz not in ABA \cup B joined to each vertex of AA and no vertex of BB. Few explicit families of nn-e.c. are known for n>2n > 2. In this short note, we give a new construction of 3-e.c. graphs using the notion of quadrance in the finite Euclidean space \mathbbmZpd\mathbbm{Z}_p^d.

Keywords

Cite

@article{arxiv.0903.2509,
  title  = {A construction of 3-e.c. graphs using quadrances},
  author = {Le Anh Vinh},
  journal= {arXiv preprint arXiv:0903.2509},
  year   = {2009}
}
R2 v1 2026-06-21T12:40:32.138Z