6 problems
Let be a spectrum of rainbow cycle lengths, namely the set of cycle lengths occurring as rainbow cycles under a fixed edge-coloring. Spectrum regularity conjecture. The asympto…
Let be an -vertex graph whose edges are colored with colors, and let the rainbow girth be the minimum length of a rainbow cycle, with value if no rainbow cycle e…
Let be a strongly edge-colored graph with vertices, where strongly edge-colored means that any two adjacent edges and any two edges joined by an edge have distinct colors…
Let be an undirected graph, and let be sets of edges in . For a family of edge sets, let denote the length of its shortest rainbow…
Let be an edge-colored graph of order , and let be a positive integer. For a vertex of , write for its color degree, the number of distinct edge colors i…
Čada–Kaneko–Ryjáček conjecture. If