A note on forcing triples with no forcing pairs

Abstract

Chung, Graham and Wilson defined a set of graphs H to be forcing, if any sequence of graphs \Gn\n ≥ 0 with |Gn| = n must be quasirandom, whenever hom(H, Gn)= (p|E(H)|+o(1))n|V(H)| for every H ∈ H and some constant p ∈ (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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…