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
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.
For a graph H and an integer k≥1, the k-color Ramsey number Rk(H) is the least integer N such that every k-coloring of the edges of the complete graph KN contains a monochromatic copy of H. Let Cm denote the cycle on m≥4 vertices and let Θm denote the family of graphs obtained from Cm by adding an additional edge joining two non-consecutive vertices. Unlike Ramsey number of odd cycles, little is known about the general behavior of Rk(C2n) except that Rk(C2n)≥(n−1)k+n+k−1 for all k≥2 and n≥2. In this paper, we study Ramsey number of even cycles with chords under Gallai colorings, where a Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles. For an integer k≥1, the Gallai-Ramsey number GRk(H) of a graph H is the least positive integer N such that every Gallai k-coloring of the complete graph KN contains a monochromatic copy of H. We prove that GRk(Θ2n)=(n−1)k+n+1 for all k≥2 and n≥3. This implies that GRk(C2n)=(n−1)k+n+1 all k≥2 and n≥3. Our result yields a unified proof for the Gallai-Ramsey number of all even cycles on at least four vertices.
A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai k-coloring is a Gallai coloring that uses at most k colors. For an integer k≥1, the Gallai-Ramsey number GRk(H) of a given graph H is the least positive integer N such that every Gallai k-coloring of the complete graph KN contains a monochromatic copy of H. Let Cm denote the cycle on m≥4 vertices and let Θm denote the family of graphs obtained from Cm by adding an additional edge joining two non-consecutive vertices. We prove that GRk(Θ2n+1)=n⋅2k+1 for all k≥1 and n≥3. This implies that GRk(C2n+1)=n⋅2k+1 all k≥1 and n≥3. Our result yields a unified proof for the Gallai-Ramsey number of all odd cycles on at least five vertices.
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.