PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 7, 20240 citationsOpen Access

Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs

View Full Paper
TLTong LiYTYucong TangGWGuanghui Wang

Key Points

Key points are not available for this paper at this time.

Abstract

For a fixed family of r-uniform hypergraphs F, the anti-Ramsey number of F, denoted by ar (n, r, F), is the minimum number c of colors such that for any edge-coloring of the complete r-uniform hypergraph on n vertices with at least c colors, there is a rainbow copy of some hypergraph in F. Here, a rainbow hypergraph is an edge-colored hypergraph with all edges colored differently. Let Pₖ and Cₖ be the families of loose paths and loose cycles with k edges in an r-uniform hypergraph, respectively. In this paper, we determine the exact values of ar (n, r, Pₖ) and ar (n, r, Cₖ) for all k 4 and r 3.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Li et al. (2024) studied this question.

synapsesocial.com/papers/68e6b4c2b6db6435876359bdhttps://doi.org/10.48550/arxiv.2405.04349
Ask AI
Helpful
Bookmark
Share
View Full Paper