Geometric structures in pseudo-random graphs
Canadian journal of mathematics, Tome 77 (2025) no. 3, pp. 1041-1071

Voir la notice de l'article provenant de la source Cambridge

DOI

In this paper, we provide a general framework for counting geometric structures in pseudo-random graphs. As applications, our theorems recover and improve several results on the finite field analog of questions originally raised in the continuous setting. The results present interactions between discrete geometry, geometric measure theory, and graph theory.
DOI : 10.4153/S0008414X24000245
Mots-clés : Pseudo-random graphs, geometric structures, finite fields
Pham, Thang; Senger, Steven; Tait, Michael; Thu, Vu Thi Huong. Geometric structures in pseudo-random graphs. Canadian journal of mathematics, Tome 77 (2025) no. 3, pp. 1041-1071. doi: 10.4153/S0008414X24000245
@article{10_4153_S0008414X24000245,
     author = {Pham, Thang and Senger, Steven and Tait, Michael and Thu, Vu Thi Huong},
     title = {Geometric structures in pseudo-random graphs},
     journal = {Canadian journal of mathematics},
     pages = {1041--1071},
     year = {2025},
     volume = {77},
     number = {3},
     doi = {10.4153/S0008414X24000245},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008414X24000245/}
}
TY  - JOUR
AU  - Pham, Thang
AU  - Senger, Steven
AU  - Tait, Michael
AU  - Thu, Vu Thi Huong
TI  - Geometric structures in pseudo-random graphs
JO  - Canadian journal of mathematics
PY  - 2025
SP  - 1041
EP  - 1071
VL  - 77
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008414X24000245/
DO  - 10.4153/S0008414X24000245
ID  - 10_4153_S0008414X24000245
ER  - 
%0 Journal Article
%A Pham, Thang
%A Senger, Steven
%A Tait, Michael
%A Thu, Vu Thi Huong
%T Geometric structures in pseudo-random graphs
%J Canadian journal of mathematics
%D 2025
%P 1041-1071
%V 77
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008414X24000245/
%R 10.4153/S0008414X24000245
%F 10_4153_S0008414X24000245

Cité par Sources :