6 problems
- 0 votes0 replies0 views
Vito–Silaban's size Ramsey conjecture for matchings versus disjoint paths
Vito–Silaban's conjecture. For and ,
- 0 votes0 replies1 view
Baskoro–et al.'s size Ramsey conjecture for a path versus a fan
Baskoro–et al.'s conjecture. The upper bound
- 0 votes0 replies0 views
Erdős's exponential upper-bound conjecture for Ramsey numbers by edge count
Let be a graph with edges and no isolated vertices, and let denote its two-colour Ramsey number. Erdős's edge-count conjecture. There is a constant such that…
- 0 votes0 replies0 views
The bounded-degree monochromatic density conjecture
Let denote the upper density of the vertex set of a graph embedded in . Bounded-degree density conjecture. For every , there exists such…
- 0 votes0 replies0 views
The connected-subgraph density conjecture for r-colorings
Let be the complete graph on the positive integers. For a subgraph of , write for the upper density of its vertex set and for its stron…
- 0 votes0 replies1 view
The 8/9-density conjecture for monochromatic paths
Let be the complete graph on the positive integers, and define the upper density of a vertex set by . The upper…