Umeå universitets logga

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
Erdős–hajnal problem for h-free hypergraphs
Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 8 Acad. G. Bonchev Str., Sofia, Bulgaria.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik. The Euler International Mathematical Institute, St. Petersburg, Russian Federation.
The Euler International Mathematical Institute, St. Petersburg, Russian Federation.
2024 (Engelska)Ingår i: Graphs and Combinatorics, ISSN 0911-0119, E-ISSN 1435-5914, Vol. 40, nr 1, artikel-id 10Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

This paper deals with the minimum number mH(r) of edges in an H-free hypergraph with the chromatic number more than r. We show how bounds on Ramsey and Turán numbers imply bounds on mH(r) .

Ort, förlag, år, upplaga, sidor
Springer, 2024. Vol. 40, nr 1, artikel-id 10
Nyckelord [en]
Hfree graphs, Hypergraph colorings, Ramsey theory, Turán numbers
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-219093DOI: 10.1007/s00373-023-02737-6Scopus ID: 2-s2.0-85180667787OAI: oai:DiVA.org:umu-219093DiVA, id: diva2:1826064
Tillgänglig från: 2024-01-10 Skapad: 2024-01-10 Senast uppdaterad: 2024-01-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Gordeev, Alexey

Sök vidare i DiVA

Av författaren/redaktören
Gordeev, Alexey
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Graphs and Combinatorics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 45 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