Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs - MaRDI portal

A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs (Q6607841)

From MaRDI portal





scientific article; zbMATH DE number 7915720
Language Label Description Also known as
English
A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs
scientific article; zbMATH DE number 7915720

    Statements

    A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs (English)
    0 references
    0 references
    0 references
    0 references
    19 September 2024
    0 references
    In a hypergraph \(H\) an alternating sequence of distinct vertices and edges \(v_1, e_2, v_2, \ldots, e_c, v_1\) such that \(\{v_i, v_{i+1}\}\subseteq e_i\) for all \( i \)(with indices taken modulo \(c\)) is called a Berge cycle in \(H\). In this paper, the authors consider a hypergraph version of Dirac' s theorem for long cycles in 2-connected graphs and prove that for \(n \geq k \geq r + 2 \geq 5\), every 2-connected \(r\)-uniform \(n\)-vertex hypergraph with minimum degree at least \(\binom{k-1}{r-1}+1\) has a Berge cycle of length at least \(\min\{2k, n\}\). The bound is sharp for all \(k \geq r + 2 \geq 5\).
    0 references
    0 references
    Berge cycles
    0 references
    extremal hypergraph theory
    0 references
    minimum degree
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references