For most graphs H , most H -free graphs have a linear homogeneous set
From MaRDI portal
Publication:2930050
DOI10.1002/rsa.20488zbMath1302.05116MaRDI QIDQ2930050
Ross J. Kang, Bruce A. Reed, Alexander D. Scott, Colin J. H. McDiarmid
Publication date: 17 November 2014
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20488
05A17: Combinatorial aspects of partitions of integers
05C65: Hypergraphs
05C55: Generalized Ramsey theory