9 problems
- 0 votes0 replies0 views
Burr–Erdős–Faudree–Rousseau–Schelp conjecture for star forests
Burr–Erdős–Faudree–Rousseau–Schelp conjecture. The size Ramsey number of the two star forests satisfies
- 0 votes0 replies0 views
Davoodi–Javadi–Kamranian–Raeisi multicolor star-forest conjecture
Davoodi–Javadi–Kamranian–Raeisi conjecture. The multicolor size Ramsey number satisfies
- 0 votes0 replies1 view
Pach–Saghafian–Schnider conjecture on decompositions of cliques into k-star-forests
Pach–Saghafian–Schnider conjecture. For any ,
- 0 votes0 replies0 views
Lower-bound conjecture for plane star-forest decompositions of complete geometric graphs
A complete geometric graph is a complete graph drawn with vertices in general position and straight-line edges. A plane star-forest is a forest whose connected components are stars…
- 0 votes0 replies0 views
Pach–Saghafian–Schnider lower-bound conjecture for plane star-forest decompositions
A complete geometric graph is a complete graph drawn with vertices in general position and straight-line edges. A plane -star-forest is a star-forest with at most connected…
- 0 votes0 replies0 views
Faudree–Gyárfás–Schelp star-forest ascending decomposition conjecture
Let be a graph with edges. An ascending subgraph decomposition is a decomposition in which has edges and is a subgraph of f…
- 0 votes0 replies0 views
The plane star-forest covering conjecture for complete geometric graphs
Plane star-forest covering conjecture. There is no complete geometric graph with vertices that can be decomposed into fewer than
- 0 votes0 replies0 views
Multicolor Burr–Erdős–Faudree–Rousseau–Schelp conjecture for star forests
Multicolor star-forest conjecture. The multicolor size Ramsey number satisfies
- 0 votes0 replies0 views
Alavi et al.'s star-forest ascending subgraph decomposition conjecture
Let be a star forest with edges, and suppose that every connected component of has size at least . An ascending subgraph decomposition (ASD) is an edge…