Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Gallai–Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles

Published: 14 March 2024 Publication History

Abstract

Given two non-empty t-uniform hypergraphs G ( t ), H ( t ) and a positive integer k, the hypergraph Gallai–Ramsey number gr k G ( t ) : H ( t ) is defined as the minimum positive integer N such that for all n ≥ N, every k-hyperedge-coloring of t-uniform complete hypergraph K n ( t ) contains either a rainbow subhypergraph G ( t ) or a monochromatic subhypergraph H ( t ). A k-hyperedge-coloring of a hypergraph is exact if all colors are used at least once. In this paper, we get the exact values of hypergraph Gallai–Ramsey numbers for rainbow 3-uniform Berge triangles and monochromatic 3-uniform linear paths or cycles under exact k-hyperedge-coloring.

References

[1]
Bretto A., Hypergraph Theory, Springer, 2013.
[2]
Cameron K., Edmonds J., Lambda composition, J. Graph Theory 26 (1) (1997) 9–16.
[3]
Faudree R.J., Gould R., Jacobson M., Magnant C., Ramsey numbers in rainbow triangle free colorings, Australas. J. Combin. 46 (2010) 269–284.
[4]
Gallai T., Transitiv orientierbare graphen, Acta Math. Acad. Sci. Hungar 18 (1967) 25–66.
[5]
Gyárfás A., Simonyi G., Edge colorings of complete graphs without tricolored triangles, J. Graph Theory 46 (3) (2004) 211–216.
[6]
Magnant C., Colored complete hypergraphs containing no rainbow berge triangles, Theo. Appl. Graphs 6 (2) (2019).
[7]
Magnant C., Nowbandegani P.S., Topics in Gallai-Ramsey Theory, Springer, 2020.
[8]
Omidi G.R., Shahsiah M., Ramsey numbers of 3-uniform loose paths and loose cycles, J. Combin. Theory Ser. A 121 (2014) 64–73.
[9]
Ramsey F.P., On a problem of formal logic, Proc. Lond. Math. Soc. 30 (1930) 264–286.

Cited By

View all

Index Terms

  1. Gallai–Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Please enable JavaScript to view thecomments powered by Disqus.

            Information & Contributors

            Information

            Published In

            cover image Discrete Applied Mathematics
            Discrete Applied Mathematics  Volume 344, Issue C
            Feb 2024
            211 pages

            Publisher

            Elsevier Science Publishers B. V.

            Netherlands

            Publication History

            Published: 14 March 2024

            Author Tags

            1. t-uniform hypergraphs
            2. Gallai–Ramsey number
            3. k-hyperedge-coloring
            4. Berge triangle

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 29 Nov 2024

            Other Metrics

            Citations

            Cited By

            View all

            View Options

            View options

            Login options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media