English

A note on forcing triples with no forcing pairs

Combinatorics 2023-12-12 v1

Abstract

Chung, Graham and Wilson defined a set of graphs H\mathcal{H} to be forcing, if any sequence of graphs {Gn}n0\{G_n\}_{n \geq 0} with Gn=n|G_n| = n must be quasirandom, whenever hom(H,Gn)=(pE(H)+o(1))nV(H)hom(H, G_n)= (p^{|E(H)|}+o(1))n^{|V(H)|} for every HHH \in \mathcal{H} and some constant p(0,1)p \in (0, 1). Answering a question of Horn, attributed to Graham, a forcing set of three graphs is constructed such that no two of the three graphs are forcing as a pair.

Keywords

Cite

@article{arxiv.2312.05969,
  title  = {A note on forcing triples with no forcing pairs},
  author = {Nikola Spasić},
  journal= {arXiv preprint arXiv:2312.05969},
  year   = {2023}
}
R2 v1 2026-06-28T13:46:28.889Z