Jacobian graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908884613988352 |
|---|---|
| author | Forey, Arthur Fresán, Javier Kowalski, Emmanuel Wigderson, Yuval |
| author_facet | Forey, Arthur Fresán, Javier Kowalski, Emmanuel Wigderson, Yuval |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_13198 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Jacobian graphs Forey, Arthur Fresán, Javier Kowalski, Emmanuel Wigderson, Yuval Number Theory Algebraic Geometry Combinatorics 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. |
| title | Jacobian graphs |
| topic | Number Theory Algebraic Geometry Combinatorics |
| url | https://arxiv.org/abs/2603.13198 |