28 problems

Algebraicity conjecture. Every $c\in\mathcal{S}$ is either an integer or an irrational algebraic number; equivalently,

No-accumulation-from-above conjecture. For every $c\in\mathbb{R}$, there exists $\varepsilon=\varepsilon(c)$ such that

Smallest-speed-above-2 conjecture. The smallest $c\in\mathcal{S}$ with $c>2$ is the largest real root of

Exponential growth-rate conjecture. The limit

Bradač–Liu–Wu–Xu conjecture. For every integer $k\geq 1$,

Let $M_a^\mathrm{nest}$ be a nested matching with even parameter $a$, and let $P_b^\mathrm{mon}$ be a monotone path of order $b$. Nested-matching–monotone-path conjecture. For any…

Let $K_a$ be a complete graph of order $a$ and $P_b^\mathrm{alt}$ an alternating path of order $b$. Complete-graph–alternating-path conjecture. For any $a \ge 2$ and $b \ge 3$, we…

Let $C_a^\mathrm{mon}$ be a monotone cycle of order $a$ and $P_b^\mathrm{alt}$ an alternating path of order $b$. Cyclic monotone-cycle–alternating-path conjecture. For any…

Let $C_a^\mathrm{mon}$ be a monotone cycle of order $a$ and $P_b^\mathrm{alt}$ an alternating path of order $b$. Monotone-cycle–alternating-path conjecture. For any $a \ge 3$ and…

Let $P_a^\mathrm{alt}$ be an alternating path of order $a$ and $P_b^\mathrm{ralt}$ a reverse alternating path of order $b$. Alternating–reverse-alternating conjecture. For any…

Let $P_a^\mathrm{alt}$ be an alternating path of order $a$ and $P_b^\mathrm{mon}$ a monotone path of order $b$. Mixed path conjecture. For any $a \ge 3$ and $b \ge 4$, we have … Th…

Let $P_a^\mathrm{mon}$ and $P_b^\mathrm{mon}$ denote monotone paths of orders $a$ and $b$, respectively, and let $R_\mathrm{cyc}$ be the cyclic Ramsey number. Cyclic monotone-path…

Let $F$ be an ordered graph, meaning a graph equipped with a linear order on its vertices. An ordered forest is an ordered graph whose underlying graph is a forest, and the core of…

Gir27ao–Janzer–Janzer conjecture. The ordered Ramsey number of $P^<_{k,n}$ in $q$ colors admits the displayed bound with an exponent linear in $q$.

Let $f(k)$ be the Ramsey parameter defined in the source: the minimum parameter governing the relevant dependency-digraph Ramsey problem, and let $g(k)$ be the corresponding ordere…

Let $G$ be an edge-ordered graph, and let $sat_e(n,G)$ denote its edge-ordered saturation function. Almost-linear saturation conjecture. For every edge-ordered graph $G$, … This is…

Let $G$ be an edge-ordered graph, and let $sat_e(n,G)$ denote its edge-ordered saturation function. Near-linear saturation conjecture. For every edge-ordered graph $G$, … The paper…

Disjoint-neighborhood saturation conjecture. Under these hypotheses,

Let $G$) be an edge-ordered graph and let $e_0$ be an isolated minimal edge of $G$. Write $F=e_0+G$. The isolated-edge saturation conjecture. … The authors present this as a candid…

An ordered graph is a graph together with a total vertex ordering. The ordered matching conjecture. Let $(M,\prec)$ be an ordered graph with maximum degree $1$. Then the class of…

Let $P_n^t$ be the $t$th power of the ordered path on $n$ vertices, and let $K_n$ be the ordered complete graph on $n$ vertices. Write $R_{<}(G,H)$ for the ordered Ramsey number. P…

Let $t,n$ be positive integers and set … Consider a $t$-coloring of the edges of the ordered complete graph $K_m$, whose vertices are linearly ordered. A matching is a set of pairw…

St. Ives matching conjecture. For all $k\geq 1$, there is a constant $c_k$ such that for all $n\geq 1$,

An edge-ordered graph is a finite simple graph equipped with a linear order on its edges; its extremal function ${\mathrm{ex}}_<(n,H)$ is the maximum number of edges in an $n$-vert…

Monotone-caterpillar characterization conjecture. The ordered graph $G^<$ is good if and only if it is a monotone caterpillar graph.