13 problems

Given a graph $H$ and a function $c3:E(H)\to\mathbb{N}$, the subdivision $H^{\sigma}$ is obtained by replacing each edge $e\in E(H)$ with a path of length $\sigma(e)$. For a graph…

Rödl–Szemerédi conjecture. For every $d\geq 3$ there exist $\varepsilon>0$ and a sequence of graphs $(G_n)$ on $n$ vertices and maximum degree at most $d$ such that

Let $cDelta\textgreater=1$, and let $T$ be a tree on $n$ vertices with maximum degree $cDelta(T)\textgreater= cDelta$. For $q\textgreater=1$, write $crhat_{\mathrm{ind}}^q(T)$ for…

Let $nK_{1,p}$ be the disjoint union of $n$ copies of the star $K_{1,p}$, and let $K_{1,m}$ be the star with $m$ edges. The connected size Ramsey number $\hat r_c(G_1,G_2)$ is the…

Cyman–Dzido–Lapinskas–Lo conjecture. For every $n\geq 4$,

Let $k$ be a positive integer. Exponential gadget conjecture. There is a graph $G$ with $e^{O(k)}$ edges such that every $k$-coloring of its edges contains a monochromatic odd cycl…

Let $C_n$ be the cycle on $n$ vertices, and let $\hat{r}^k_{\operatorname{ind}}(C_n)$ denote the smallest number of edges in a graph whose every $k$-coloring contains a monochromat…

Even-cycle online Ramsey conjecture.

Conjecture on the triangle–path online size Ramsey number.

Let $B_n^{(k)}$ denote the book graph consisting of $k$ triangles sharing a common edge, with the shared edge contained in $k$ pages, each having $n$ vertices in the relevant book…

Let $K_{s,t}$ denote the complete bipartite graph with parts of sizes $s$ and $t$, and let $hat r(H)$ denote the size Ramsey number of a graph $H$. For functions of the parameters,…

Multicolor star-forest conjecture. The multicolor size Ramsey number satisfies

Let $n\ge 5$ and $m\ge 3$. For graphs $G$ and $H$, write $\hat{r}(G,H)$ for their size Ramsey number, and let $K_2$ be a single edge and $P_m$ a path on $m$ vertices. The graph…