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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Subgraphs with large minimum ℓ-degree in hypergraphs where almost all ℓ-degrees are large
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
2018 (Engelska)Ingår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 25, nr 2, artikel-id P2.18Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Let G be an r-uniform hypergraph on n vertices such that all but at most ε(n ℓ) ℓ-subsets of vertices have degree at least p(n-ℓ r-ℓ). We show that G contains a large subgraph with high minimum ℓ-degree.

Ort, förlag, år, upplaga, sidor
2018. Vol. 25, nr 2, artikel-id P2.18
Nyckelord [en]
r-uniform hypergraphs, ℓ-degree, extremal hypergraph theory
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-148836ISI: 000432169900003OAI: oai:DiVA.org:umu-148836DiVA, id: diva2:1217316
Tillgänglig från: 2018-06-13 Skapad: 2018-06-13 Senast uppdaterad: 2018-06-13Bibliografiskt granskad

Open Access i DiVA

fulltext(639 kB)25 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 639 kBChecksumma SHA-512
e08b902fffe9dc5641e82e001fce31fb98a598ba9434549547d51fee16e9db93be7758680b65c13e0f23956749208feae70ba1c4a12007bc5fa4c05dd419223d
Typ fulltextMimetyp application/pdf

Övriga länkar

URL

Personposter BETA

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
The Electronic Journal of Combinatorics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 25 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.

urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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