Umeå universitets logga

umu.sePublikationer
Driftstörningar
Just nu har vi driftstörningar på sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-6th-edition.csl
  • 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
Short rainbow cycles for families of matchings and triangles
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
2025 (Engelska)Ingår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 108, nr 2, s. 325-336Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A generalization of the famous Caccetta–Häggkvist conjecture, suggested by Aharoni, is that any family (Formula presented.) of sets of edges in (Formula presented.), each of size (Formula presented.), has a rainbow cycle of length at most (Formula presented.). In works by the author with Aharoni and by the author with Aharoni, Berger, Chudnovsky, and Zerbib, it was shown that asymptotically this can be improved to (Formula presented.) if all sets are matchings of size 2, or all are triangles. We show that the same is true in the mixed case, that is, if each (Formula presented.) is either a matching of size 2 or a triangle. We also study the case that each (Formula presented.) is a matching of size 2 or a single edge, or each (Formula presented.) is a triangle or a single edge, and in each of these cases we determine the threshold proportion between the types, beyond which the rainbow girth goes from linear to logarithmic.

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2025. Vol. 108, nr 2, s. 325-336
Nyckelord [en]
generalized Caccetta–Häggkvist conjecture, rainbow girth, short rainbow cycles
Nationell ämneskategori
Diskret matematik Sannolikhetsteori och statistik
Identifikatorer
URN: urn:nbn:se:umu:diva-230144DOI: 10.1002/jgt.23183ISI: 001317980200001Scopus ID: 2-s2.0-85204523966OAI: oai:DiVA.org:umu-230144DiVA, id: diva2:1904986
Tillgänglig från: 2024-10-11 Skapad: 2024-10-11 Senast uppdaterad: 2025-01-13Bibliografiskt granskad

Open Access i DiVA

fulltext(378 kB)14 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 378 kBChecksumma SHA-512
f767974acba6894e21275943f27fd5a9d062fb3a53cc1ecdb712b5df6d4ff5c2f3d581d36665447981736559e4d4e99251983fc13ee207151e3910d03421e430
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Guo, He

Sök vidare i DiVA

Av författaren/redaktören
Guo, He
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Journal of Graph Theory
Diskret matematikSannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 31 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: 184 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-6th-edition.csl
  • 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