On a Ramsey-Turán type problem (Q1229891)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a Ramsey-Turán type problem |
scientific article |
Statements
On a Ramsey-Turán type problem (English)
0 references
1976
0 references
Es sei \(f(n,k)\) diejenige maximale Zahl \(m\), für welche ein Graph mit \(n\) Knotenpunkten und \(m\) Kanten existiert, welcher weder einen vollständigen 4-Graphen noch \(k\) unabhängige Punkte enthält. Die vorliegende Arbeit enthält folgenden Satz und seinen interessanten Beweis: Ist \(k= \sigma (n)\), so gilt \[ f(n,k)=(1+ \sigma (1))(n^2/8). \]
0 references
