Geometric structures in pseudo-random graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Pham, Thang, Senger, Steven, Tait, Michael, Thu, Vu Thi Huong
Format: Preprint
Published: 2022
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912351249235968
author Pham, Thang
Senger, Steven
Tait, Michael
Thu, Vu Thi Huong
author_facet Pham, Thang
Senger, Steven
Tait, Michael
Thu, Vu Thi Huong
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2208_04399
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Geometric structures in pseudo-random graphs
Pham, Thang
Senger, Steven
Tait, Michael
Thu, Vu Thi Huong
Combinatorics
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.
title Geometric structures in pseudo-random graphs
topic Combinatorics
url https://arxiv.org/abs/2208.04399