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
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.
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 :