On a Ramsey-Turán type problem (Q1229891)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a Ramsey-Turán type problem |
scientific article; zbMATH DE number 3526721
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a Ramsey-Turán type problem |
scientific article; zbMATH DE number 3526721 |
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
0 references
0.9552771
0 references
0.9542138
0 references
0.9539444
0 references
0.9539444
0 references
0.9436007
0 references
0.94317156
0 references
0.9413923
0 references
