English

The semi-inducibility of the blue--blue--red path on four vertices

Combinatorics 2026-07-30 v1

Abstract

For an nn-vertex graph GG, let N(H3,G)N(H_3,G) be the number of injective labeled copies of the red-blue path H3H_3 for which the two blue pairs are mapped to non-edges of GG and the red pair is mapped to an edge of GG. We determine the maximum limiting value of N(H3,G)/n4N(H_3,G)/n^4 and give an extremal construction, which is the disjoint union of a clique and an asymptotically regular graph. The proof uses weighted vertex quotients and degree-square tie-breaking. We thereby resolve the exceptional four-vertex case left open in the recent classification of non-complete red-blue graphs.

Keywords

Cite

@article{arxiv.2607.27911,
  title  = {The semi-inducibility of the blue--blue--red path on four vertices},
  author = {Jinghua Deng},
  journal= {arXiv preprint arXiv:2607.27911},
  year   = {2026}
}