8 problems
- 0 votes0 replies0 views
Gyárfás–Sárközy conjecture on long monochromatic Berge cycles
Let and let be a positive integer. For each , an -hyperedge coloring of the complete -uniform hypergraph assigns one of colors to every…
- 0 votes0 replies1 view
Bermond's Hamilton Berge cycle decomposition conjecture for complete uniform hypergraphs
Let , and let be the complete -uniform hypergraph on vertices, with edges. A Hamilton Berge cycle is a Berge cycle of length using all…
- 0 votes0 replies1 view
Gyárfás–Sárközy–Szeméredi conjecture on Ramsey numbers of Berge cycles
Let denote the family of -uniform Berge cycles of length , and let be the corresponding -color Ramsey number. The parame…
- 0 votes0 replies0 views
Berge cycle conjecture for uniform covering hypergraphs
Let a -uniform covering hypergraph be a hypergraph in which every hyperedge has size and every pair of vertices is contained in a hyperedge. Let be the number of vertice…
- 0 votes0 replies1 view
Füredi–Kostochka–Luo conjecture for Berge cycles of length at least
Füredi–Kostochka–Luo conjecture. A statement similar to their exact bound for should hold: the extremal number and equality cases for -graphs with no Berge cycle of…
- 0 votes0 replies0 views
Extension of the exact Berge-cycle bounds to the case
Let and let . For an -uniform hypergraph on vertices, let denote the maximum number of edges in a hypergraph containing no Berge cycle…
- 0 votes0 replies1 view
The conjectured validity of the main Berge-cycle theorem for
Extension of the main Berge-cycle theorem. If has no Berge cycle of length or longer, then
- 0 votes0 replies0 views
The conjectured extension of the long Berge-cycle bound to
The long Berge-cycle bound conjecture. The same statement holds for .