Jacobian graphs
Number Theory
2026-03-16 v1 Algebraic Geometry
Combinatorics
Abstract
We introduce jacobian graphs, which are explicit families of regular graphs that are spectrally indistinguishable from random graphs, but whose local structure is very different from that of random graphs. The construction relies on the geometric properties of generalized jacobians of curves and on general equidistribution theorems for character sums over finite fields.
Cite
@article{arxiv.2603.13198,
title = {Jacobian graphs},
author = {Arthur Forey and Javier Fresán and Emmanuel Kowalski and Yuval Wigderson},
journal= {arXiv preprint arXiv:2603.13198},
year = {2026}
}
Comments
33 pages