Back to Search
Start Over
On the maximum number of copies of H in graphs with given size and order
- Publication Year :
- 2018
-
Abstract
- We study the maximum number $ex(n,e,H)$ of copies of a graph $H$ in graphs with given number of vertices and edges. We show that for any fixed graph $H$, $ex(n,e,H)$ is asymptotically realized by the quasi-clique provided that the edge density is sufficiently large. We also investigate a variant of this problem, when the host graph is bipartite.
- Subjects :
- Edge density
010102 general mathematics
0102 computer and information sciences
01 natural sciences
Graph
Extremal graph theory
Combinatorics
010201 computation theory & mathematics
FOS: Mathematics
Bipartite graph
Discrete Mathematics and Combinatorics
Order (group theory)
Mathematics - Combinatorics
Combinatorics (math.CO)
Geometry and Topology
0101 mathematics
05C35
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....9e071d66a92f5dc7aab2efddd160a4d3