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
On an extremal problem for locally sparse multigraphs
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8631-4745
2024 (Engelska)Ingår i: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 118, artikel-id 103887Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A multigraph G is an (s,q)-graph if every s-set of vertices in G supports at most q edges of G, counting multiplicities. Mubayi and Terry posed the problem of determining the maximum of the product of the edge-multiplicities in an (s,q)-graph on n vertices. We give an asymptotic solution to this problem for the family (s,q)=(2r,a(2r2)+ex(2r,Kr+1)−1) with r,a ∈ Z≥2. This greatly generalises previous results on the problem due to Mubayi and Terry and to Day, Treglown and the author, who between them had resolved the special case r=2. Our result asymptotically confirms an infinite family of cases in (and overcomes a major obstacle to a resolution of) a conjecture of Day, Treglown and the author.

Ort, förlag, år, upplaga, sidor
Elsevier, 2024. Vol. 118, artikel-id 103887
Nationell ämneskategori
Diskret matematik Sannolikhetsteori och statistik
Identifikatorer
URN: urn:nbn:se:umu:diva-217221DOI: 10.1016/j.ejc.2023.103887ISI: 001123026000001Scopus ID: 2-s2.0-85177206014OAI: oai:DiVA.org:umu-217221DiVA, id: diva2:1815596
Tillgänglig från: 2023-11-29 Skapad: 2023-11-29 Senast uppdaterad: 2025-04-24Bibliografiskt granskad

Open Access i DiVA

fulltext(489 kB)157 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 489 kBChecksumma SHA-512
33787ad6cb08242316b77b4541ed49849714103e219c4399168412d4516af2882c41427e02c4741ddd99cd09b5b3c0047a33d3c1069d3ef69fc88a25323d3855
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
European journal of combinatorics (Print)
Diskret matematikSannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 157 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: 360 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