A new series of dense graphs of high girth

Felix Lazebnik, Vasiliy A. Ustimenko, Andrew J. Woldar

Let $k\ge 1$ be an odd integer, $t=\lfloor \frac{k+2}{4}\rfloor$, and $q$ be a prime power. We construct a bipartite, $q$-regular, edge-transitive graph $CD(k,q)$ of order $v \l…