Dense triangle-free $(n, d, \lambda)$-graphs for all orders
Combinatorics
2024-01-05 v1
Abstract
In 1994, Alon construct a triangle-free -graph with and for an exponentially increasing sequence of integers . Using his ingenious construction, we deduce that there exist triangle-free -graphs with and for all sufficiently large .
Cite
@article{arxiv.2401.02214,
title = {Dense triangle-free $(n, d, \lambda)$-graphs for all orders},
author = {Jaehoon Kim and Hyunwoo Lee},
journal= {arXiv preprint arXiv:2401.02214},
year = {2024}
}
Comments
9 pages