Umeå University's logo

umu.sePublications
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
EnglishSvenskaNorsk
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Subgraphs with large minimum ℓ-degree in hypergraphs where almost all ℓ-degrees are large
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.ORCID iD: 0000-0001-8631-4745
2018 (English)In: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 25, no 2, article id P2.18Article in journal (Refereed) 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.
Place, publisher, year, edition, pages
The Electronic Journal of Combinatorics , 2018. Vol. 25, no 2, article id P2.18
Keywords [en]
r-uniform hypergraphs, ℓ-degree, extremal hypergraph theory
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-148836DOI: 10.37236/6553ISI: 000432169900003Scopus ID: 2-s2.0-85046147760OAI: oai:DiVA.org:umu-148836DiVA, id: diva2:1217316
Available from: 2018-06-13 Created: 2018-06-13 Last updated: 2026-09-11Bibliographically approved

Open Access in DiVA

fulltext(639 kB)325 downloads
File information
File name FULLTEXT01.pdfFile size 639 kBChecksum SHA-512
e08b902fffe9dc5641e82e001fce31fb98a598ba9434549547d51fee16e9db93be7758680b65c13e0f23956749208feae70ba1c4a12007bc5fa4c05dd419223d
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Falgas-Ravry, Victor

Search in DiVA

By author/editor
Falgas-Ravry, Victor
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
The Electronic Journal of Combinatorics
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 325 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 907 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.49.0
|
WCAG
|
Log in
|
Manuals
|
Contact the Library