BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We determine the maximum number of copies of Ks,s in a C2s+2-free n-vertex graph for all integers s≥2 and sufficiently large n. Moreover, for s∈{2,3} and any integer n we obtain the maximum number of cycles of length 2s in an n-vertex C2s+2-free bipartite graph.
In 1952, Dirac proved that every 2-connected n-vertex graph with the minimum degree k+1 contains a cycle of length at least min{n,2(k+1)}. Here we obtain a stability version of this result by characterizing those graphs with minimum degree k and circumference at most 2k+1. We present applications of the above-stated result by obtaining generalized Turán numbers. In particular, for all ℓ≥5 we determine how many copies of a five-cycle as well as four-cycle are necessary to guarantee that the graph has circumference larger than ℓ. In addition, we give a new proof of Luo's Theorem for cliques using our stability result.
We resolve a conjecture of Cox and Martin by determining asymptotically for every k≥2 the maximum number of copies of C2k in an n-vertex planar graph.
The generalized Turán number ex(n,Ks,H) is the maximum number of complete graph Ks in an H-free graph on n vertices. Let Fk be the friendship graph consisting of k triangles. Erdős and Sós (1976) determined the value of ex(n,K3,F2). Alon and Shikhelman (2016) proved that ex(n,K3,Fk)≤(9k−15)(k+1)n. In this paper, by using a method developed by Chung and Frankl in hypergraph theory, we determine the exact value of ex(n,K3,Fk) and the extremal graph for any Fk when n≥4k3.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.