Abstract
A hypergraph H is properly edge-colored if for every vertex v in H, all the edges incident to v have distinct colors. A rainbow hypergraph is an edge-colored hypergraph with all edges colored differently. For a fixed r-uniform hypergraph F, the maximum number of edges in a properly edge-colored r-uniform hypergraph on n vertices without a rainbow copy of F is called the rainbow Turán number of F, denoted by ex⁎(n,r,F). In this paper, we determine ex⁎(n,3,F) when F is a matching of size s+1 for all n≥6.1s. Furthermore, we determine ex⁎(n,r,F) when F is a forest of hyperstars for sufficiently large n. Here, a hyperstar is an r-uniform hypergraph with all edges having at least one vertex in common.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
