Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Geometric constructions for Ramsey–Turán theory
University of Warwick, Coventry, UK; Institute for Basic Science, Daejeon, South Korea.ORCID-id: 0000-0002-5735-7321
Universität Hamburg, Germany.ORCID-id: 0000-0002-1793-3865
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0009-0001-1438-2228
University of Oxford, UK; The Open University, Milton Keynes, UK.ORCID-id: 0000-0002-9968-9148
2026 (Engelska)Ingår i: Journal of the European Mathematical Society, ISSN 1435-9855, E-ISSN 1435-9863, Vol. 28, nr 1, s. 79-112Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Combining two classical notions in extremal combinatorics, the study of Ramsey–Turán theory seeks to determine, for integers m≤n and p≤q, the number RTp​(n,Kq​,m), which is the maximum size of an n-vertex Kq​-free graph in which every set of at least m vertices contains a Kp​. Two major open problems in this area from the 80s ask: (1) whether the asymptotic extremal structure for the general case exhibits certain periodic behaviour, resembling that of the special case when p=2; (2) how to construct analogues of Bollobás–Erdős graphs with densities other than 21​. We refute the first conjecture by witnessing asymptotic extremal structures that are drastically different from the p=2 case, and address the second problem by constructing Bollobás–Erdős-type graphs using high-dimensional complex spheres with all rational densities. Some matching upper bounds are also provided.

Ort, förlag, år, upplaga, sidor
European Mathematical Society Publishing House, 2026. Vol. 28, nr 1, s. 79-112
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-246715DOI: 10.4171/jems/1712ISI: 001608303000001Scopus ID: 2-s2.0-105030437587OAI: oai:DiVA.org:umu-246715DiVA, id: diva2:2015644
Tillgänglig från: 2025-11-21 Skapad: 2025-11-21 Senast uppdaterad: 2026-03-19Bibliografiskt granskad

Open Access i DiVA

fulltext(466 kB)3 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 466 kBChecksumma SHA-512
f70b2d28b41485c07c53596e9f862ccd50dda3ac53f6344175bad31b63660b21a4c538853342788dec1a07bc650d6aae74eefa5c0a4324f29e7562012c85b631
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopusSubmitted manuscript

Person

Sharifzadeh, Maryam

Sök vidare i DiVA

Av författaren/redaktören
Liu, HongReiher, ChristianSharifzadeh, MaryamStaden, Katherine
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Journal of the European Mathematical Society
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 3 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 217 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf