Subgraph densities in a surface
Work
Year: 2022
Type: article
Abstract: Given a fixed graph $H$ that embeds in a surface $\Sigma$, what is the maximum number of copies of $H$ in an $n$-vertex graph $G$ that embeds in $\Sigma$? We show that the answer is $\Theta(n^{f(H)})$... more
Authors Tony Huynh, Gwenaël Joret, David R. Wood
Institutions Monash University, Université Libre de Bruxelles
Cites: 58
Cited by: 9
Related to: 10
FWCI: 4.555
Citation percentile (by year/subfield): 90.54
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green