The Library
Asymptotic structure for the Clique Density Theorem
Tools
Tools
Tools
Kim, Jaehoon, Liu, Hong, Pikhurko, Oleg and Sharifzadeh, Maryam (2020) Asymptotic structure for the Clique Density Theorem. Discrete Analysis . doi:10.19086/da.18559 ISSN 2397-3129.
|
PDF
WRAP-asymptotic-structure-Clique-Density-Theorem-Pikhurko-2020.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution. Download (439Kb) | Preview |
|
![[img]](https://wrap.warwick.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
WRAP-asymptotic-structure-Clique-Density-Theorem-Pikhurko-2020.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1146Kb) |
Official URL: https://doi.org/10.19086/da.18559
Abstract
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the given number of vertices and edges. Despite decades of active attempts, the asymptotic value of this extremal function for all r was determined only recently, by Reiher [Annals of Mathematics, 184 (2016) 683–707]. Here we describe the asymptotic structure of all almost extremal graphs. This task for r = 3 was previously accomplished by Pikhurko and Razborov [Combinatorics, Probability and Computing, 26 (2017) 138–160].
| Item Type: | Journal Article | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | |||||||||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | |||||||||||||||
| Library of Congress Subject Headings (LCSH): | Graph theory, Random graphs, Combinatorial optimization , Quantum field theory | |||||||||||||||
| Journal or Publication Title: | Discrete Analysis | |||||||||||||||
| Publisher: | Diamond Open Access Journals | |||||||||||||||
| ISSN: | 2397-3129 | |||||||||||||||
| Official Date: | 30 December 2020 | |||||||||||||||
| Dates: |
|
|||||||||||||||
| DOI: | 10.19086/da.18559 | |||||||||||||||
| Status: | Peer Reviewed | |||||||||||||||
| Publication Status: | Published | |||||||||||||||
| Access rights to Published version: | Open Access (Creative Commons) | |||||||||||||||
| Date of first compliant deposit: | 3 August 2020 | |||||||||||||||
| Date of first compliant Open Access: | 9 March 2021 | |||||||||||||||
| RIOXX Funder/Project Grant: |
|
|||||||||||||||
| Related URLs: | ||||||||||||||||
| Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
