[PDF][PDF] Planar Turán number and planar anti-Ramsey number of graphs

Y Lan, Y Shi, ZX Song - Oper. Res. Trans, 2021 - jas.shu.edu.cn
The planar Turán number of a graph G, denoted exP (n, G), is the maximum number of
edges in a planar graph on n vertices without containing G as a subgraph. Given a positive …

Counting paths, cycles, and blow‐ups in planar graphs

C Cox, RR Martin - Journal of Graph Theory, 2022 - Wiley Online Library
For a planar graph HH, let NP (n, H) N_P(n,H) denote the maximum number of copies of HH
in an nn‐vertex planar graph. In this paper, we prove that NP (n, P 7)~ 4 27 n 4 N_P(n,P_7) …

Subgraph densities in a surface

T Huynh, G Joret, DR Wood - Combinatorics, Probability and …, 2022 - cambridge.org
Given a fixed graph H that embeds in a surface, what is the maximum number of copies of H
in an n-vertex graph G that embeds in? We show that the answer is, where f (H) is a graph …

Generalized Planar Tur\'an Numbers

E Győri, A Paulos, N Salia, C Tompkins… - arXiv preprint arXiv …, 2020 - arxiv.org
In a generalized Tur\'an problem, we are given graphs $ H $ and $ F $ and seek to maximize
the number of copies of $ H $ in an $ F $-free graph of order $ n $. We consider generalized …

Tree densities in sparse graph classes

T Huynh, DR Wood - Canadian Journal of Mathematics, 2022 - cambridge.org
What is the maximum number of copies of a fixed forest T in an n-vertex graph in a graph
class as? We answer this question for a variety of sparse graph classes. In particular, we …

[HTML][HTML] The maximum number of paths of length four in a planar graph

D Ghosh, E Győri, RR Martin, A Paulos, N Salia… - Discrete …, 2021 - Elsevier
The maximum number of paths of length four in a planar graph - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

The maximum number of paths of length three in a planar graph

E Győri, A Paulos, N Salia, C Tompkins… - … European Conference on …, 2021 - Springer
Let f (n, H) denote the maximum number of copies of H possible in an n-vertex planar graph.
The function f (n, H) has been determined when H is a cycle of length 3 or 4 by Hakimi and …

Homomorphism counts in robustly sparse graphs

CH Liu - arXiv preprint arXiv:2107.00874, 2021 - arxiv.org
For a fixed graph $ H $ and for arbitrarily large host graphs $ G $, the number of
homomorphisms from $ H $ to $ G $ and the number of subgraphs isomorphic to $ H …

The maximum number of paths of length three in a planar graph

A Grzesik, E Győri, A Paulos, N Salia… - Journal of Graph …, 2022 - Wiley Online Library
Let f (n, H) f(n,H) denote the maximum number of copies of HH possible in an nn‐vertex
planar graph. The function f (n, H) f(n,H) has been determined when HH is a cycle of length …

The maximum number of 10-and 12-cycles in a planar graph

C Cox, RR Martin - Discrete Mathematics, 2023 - Elsevier
For a fixed planar graph H, let NP (n, H) denote the maximum number of copies of H in an n-
vertex planar graph. In the case when H is a cycle, the asymptotic value of NP (n, C m) is …