English

Fan-goodness of sparse graphs

Combinatorics 2025-07-15 v1

Abstract

Let GG be a connected graph of order nn, FkF_k be a fan consisting of kk triangles sharing a common vertex, and tFktF_k be tt vertex-disjoint copies of FkF_k. Brennan (2017) showed the Ramsey number r(G,Fk)=2n1r(G,F_k)=2n-1 for GG being a unicyclic graph for nk2k+1n \geq k^2-k+1 and k18k\ge 18, and asked the threshold c(n)c(n) for which r(G,Fk)2nr(G,F_k) \geq 2n holds for any GG containing at least c(n)c(n) cycles and nn being large. In this paper, we consider fan-goodness of general sparse graphs and show that if GG has at most n(1+ϵ(k))n(1+\epsilon(k)) edges, where ϵ(k)\epsilon(k) is a constant depending on kk, then r(G,Fk)=2n1r(G,F_k)=2n-1 for n36k4n\ge 36k^4, which implies that c(n)c(n) is greater than ϵ(k)n\epsilon(k) n. Moreover, if GG has at most n(1+ϵ(k,t))n(1+\epsilon(k,t)) edges, where ϵ(k,t)\epsilon(k,t) is a constant depending on k,tk,t, then r(G,tFk)=2n+t2r(G,tF_k)=2n+t-2 provided n161t2k4n\ge 161t^2k^4.

Keywords

Cite

@article{arxiv.2507.09832,
  title  = {Fan-goodness of sparse graphs},
  author = {Ting Huang and Yanbo Zhang and Yaojun Chen},
  journal= {arXiv preprint arXiv:2507.09832},
  year   = {2025}
}

Comments

25 pages

R2 v1 2026-07-01T03:58:57.481Z