A construction of 3-e.c. graphs using quadrances
Combinatorics
2009-03-17 v1
Abstract
A graph is -e.c. (-existentially closed) if for every pair of subsets of vertex set of the graph such that and , there is a vertex not in joined to each vertex of and no vertex of . Few explicit families of -e.c. are known for . In this short note, we give a new construction of 3-e.c. graphs using the notion of quadrance in the finite Euclidean space .
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}
}