11 problems
- 0 votes0 replies0 views
Asymptotic rainbow saturation conjecture for cycles
For an integer , let denote the cycle on vertices, and let be its rainbow saturation number. Asymptotic rainbow saturation conjecture for cycles. T…
- 0 votes0 replies0 views
Eventual exact rainbow saturation conjecture for
Let denote the cycle on five vertices, and let be its rainbow saturation number. Eventual exact rainbow saturation conjecture for . There exists…
- 0 votes0 replies0 views
Behague–Johnston–Letzter–Morrison–Ogden asymptotic rainbow saturation conjecture
Let be a nonempty graph, and let denote the minimum number of edges in an -rainbow saturated graph of order . Behague–Johnston–Letzter–Morrison–Ogden's conjec…
- 0 votes0 replies0 views
Bushaw, Johnston, and Rombach's linear proper rainbow saturation conjecture
Let be a graph, and let denote the BJR proper rainbow saturation number: the minimum number of edges in a graph admitting a proper edge-colouring w…
- 0 votes0 replies1 view
Girao, Lewis, and Popielarz's asymptotic conjecture for complete-graph rainbow saturation
Let be the complete graph on vertices, and let denote its rainbow saturation number. Girao, Lewis, and Popielarz's conjecture. For every…
- 0 votes0 replies0 views
Girao, Lewis, and Popielarz's linear rainbow saturation conjecture
Let be a non-empty graph, and let denote the minimum number of edges in an -rainbow saturated graph on vertices, where an edge-coloured graph…
- 0 votes0 replies0 views
Rainbow saturation conjecture for uniform hypergraphs
Rainbow hypergraph saturation conjecture. For every -uniform hypergraph , we have
- 0 votes0 replies0 views
Linear rainbow saturation conjecture for graphs
Linear rainbow saturation conjecture. For every graph there is a constant such that
- 0 votes0 replies1 view
Linear rainbow saturation conjecture for all graphs
Let be any graph, and let denote its rainbow saturation number when the colour palette is unrestricted. Universal linear rain…
- 0 votes0 replies1 view
Linear rainbow saturation conjecture for connected graphs
Let be a connected graph other than an odd clique with a rotated edge. Assume that has an edge not contained in a triangle and has no conical vertex. Linear rainbow saturat…
- 0 votes0 replies0 views
Rainbow clique saturation conjecture
Let be the complete graph on vertices, and let denote the minimum number of edges in an -vertex graph whose ed…