Proof of a conjecture of Bollobás and Kohayakawa on the Erdős-Stone theorem (Q1850610): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2521427077 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: math/0612838 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198785 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3852212 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Structure of Edge Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Structure of Edge Graphs II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extension of the Erdős-Stone theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Ramsey number of a graph with bounded maximum degree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Erdös-Stone Theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on the Erdös-Stone Theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5578805 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5567712 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the structure of linear graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Blow-up lemma / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem of K. Zarankiewicz / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4200109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5781249 / rank | |||
Normal rank |
Latest revision as of 19:12, 4 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof of a conjecture of Bollobás and Kohayakawa on the Erdős-Stone theorem |
scientific article |
Statements
Proof of a conjecture of Bollobás and Kohayakawa on the Erdős-Stone theorem (English)
0 references
10 December 2002
0 references
A conjecture of Bollobás and Kohayakawa that generalizes the extremal result of Erdős and Stone is verified. In particular, using Szemerédi's regularity lemma, it is proved that there is an absolute constant \(\beta > 0\) such that for all \(r \geq 1\), \(0 < \gamma < 1\), and \(0 < c < 1/r\), every graph \(G\) of sufficiently large order \(n\) with at least \((1 - 1/r + c){n \choose 2}\) edges contains the complete \((r+1)\)-partite graph \(K_{r+1}(s_0, m_0, \dots, m_0, \ell_0)\), where \[ s_0 = \left\lfloor (1 - \gamma)\beta \frac{\log n}{\log(1/c)} \right\rfloor, \quad m_0 = \left\lfloor (1 - \gamma)\beta \frac{\log n}{\log(r)} \right\rfloor, \quad\text{and}\quad \ell_0 = \lfloor n^\gamma\rfloor. \]
0 references
Turán numbers
0 references
Erdős-Stone theorem
0 references