4 papers · 1 filter
The semi-inducibility of the blue--blue--red path on four vertices
Jinghua Deng
For an -vertex graph , let be the number of injective labeled copies of the red-blue path for which the two blue pairs are mapped to non-edges of and the…
The exact generalized Turán number for \(C_6\) in \(C_8\)-free graphs
Zian Chen, Jinghua Deng
For graphs and , let $\ex(n,F,H)$ denote the maximum number of copies of in an -vertex -free graph. Gerbner, Győri, Methuku and Vizer proved that $\ex(n,C_6,C_8)=Θ…
Fixed-density profiles for the semi-induced 4-vertex star
Jinghua Deng, Jianfeng Hou
We study the fixed-density semi-inducibility profiles of the red-blue star , which has one distinguished center, two red edges and one blue edge. For an -vertex graph $…
Vertex-colored Turán theorems with applications in extremal hypergraph problems
Wanfang Chen, Jinghua Deng, Jianfeng Hou +2
Balogh, Clemen, and Lidický proved that the -norm Turán problem for is asymptotically solved by the balanced bipartite construction, and they further conjectu…