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
The codegree threshold of K-4
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8631-4745
Mathematics Institute and DIMAP, University of Warwick, Coventry, United Kingdom.
London, Citymapper, United Kingdom.
Department of Mathematics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Czech Republic.
2023 (Engelska)Ingår i: Journal of the London Mathematical Society, ISSN 0024-6107, E-ISSN 1469-7750, Vol. 107, nr 5, s. 1660-1691Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

The codegree threshold ex2 (n, F) of a 3-graph F is the minimum d = d(n) such that every 3-graph on n vertices in which every pair of vertices is contained in at least d + 1 edges contains a copy of F as a subgraph. We study ex2 (n, F) when F = K-4 , the 3-graph on 4 vertices with 3 edges. Using flag algebra techniques, we prove that if n is sufficiently large, then

ex2 (n, K-4)⩽ (n + 1)/4.

This settles in the affirmative a conjecture of Nagle [Congressus Numerantium, 1999, pp. 119-128]. In addition, we obtain a stability result: for every near-extremal configuration G, there is a quasirandom tournament T on the same vertex set such that G is o(n3)-close in the edit distance to the 3-graph C(T) whose edges are the cyclically oriented triangles from T. For infinitely many values of n, we are further able to determine ex2(n, K-4) exactly and to show that tournament-based constructions C(T) are extremal for those values of n.

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2023. Vol. 107, nr 5, s. 1660-1691
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-205362DOI: 10.1112/jlms.12722ISI: 000935215000001Scopus ID: 2-s2.0-85148342895OAI: oai:DiVA.org:umu-205362DiVA, id: diva2:1746758
Forskningsfinansiär
EU, Europeiska forskningsrådet, 101020255Vetenskapsrådet, 2016‐03488Vetenskapsrådet, 2021‐03687Tillgänglig från: 2023-03-29 Skapad: 2023-03-29 Senast uppdaterad: 2023-07-14Bibliografiskt granskad

Open Access i DiVA

fulltext(784 kB)191 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 784 kBChecksumma SHA-512
36f6633d1477c507524e5bc9304ccd10c597ef3de591260d3593bb8c65f0a9b140bcd555e1fa7b3c97f86290275ebd8fd0c7eba10bc2e71b77a9695b9024517a
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Falgas-Ravry, Victor

Sök vidare i DiVA

Av författaren/redaktören
Falgas-Ravry, Victor
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Journal of the London Mathematical Society
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 221 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: 426 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