Independent Finite Sums forKm-Free Graphs

Recently, in conversation with Erdős, Hajnal asked whether or not for any triangle-free graphGon the vertex set N, there always exists a sequence ⦠xn⦔∞n=1so that wheneverFandHare distinct finite nonempty subsets of N, {∑n∈Fxn, ∑n∈Hxn} is not an edge ofG(that is,FS(⦠xn⦔∞n=1) is an independent set). W...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of combinatorial theory. Series A 1997-05, Vol.78 (2), p.171-198
Hauptverfasser:	Deuber, Walter, Gunderson, David, Hindman, Neil, Strauss, Dona
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!