35 problems

Let $K_n$ be the complete graph on $n$ vertices, let $g_{K_n}(t)$ denote its Speyer polynomial, and let $g'_{K_{n-1}}(t)$ denote the derivative of $g_{K_{n-1}}(t)$ with respect to…

Complete-graph spectral conjecture. The simple random walk $P^s$ is asymptotically stable, and the eigenvalues of $DF(P^s)$ are

Let $K_r$ be the complete graph on $r$ vertices, let $\operatorname{sat}(n,\mathcal{R}(K_r))$ denote the minimum number of edges in an $n$-vertex edge-colored graph containing no r…

Let $K_5$ be the complete graph on five vertices. Complete-graph $K_5$ conjecture. … The source presents this as a conjectural computational pattern and gives no resolution.

Let $K_4$ be the complete graph on four vertices. Complete-graph $K_4$ conjecture. For every $m\geq4$, … The paper reports verification for $m\leq14$, but does not establish the st…

Let $K_n$ be the complete graph on $n$ vertices, and let $w^1_{{\mathcal A}_3}(K_n)$ denote the width of the torsion in $H^{1,*}_{{\mathcal A}_3}(K_n)$. Width conjecture for comple…

Buchanan et al.'s conjecture. For such $k$,

Let $K_a$ be a complete graph of order $a$ and $P_b^\mathrm{alt}$ an alternating path of order $b$. Complete-graph cyclic conjecture. For any $a, b \in \mathbb{N}$, we have … The c…

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 $K_n$ be the complete graph on $n$ vertices, let $\sigma$ be a signature on $K_n$, and let $\chi ' (K_n, \sigma)$ denote its signed chromatic index. Chromatic-index conjecture.…

Join zero conjecture. The polynomial $g_{K_{2+r}\vee\overline{K}_{s+r}}(t)$ has a zero of order $s$ at

Complete multipartite formula conjecture. Their Speyer polynomials are

For a rectilinear drawing of the complete graph $K_n$, let $e_k(K_n)$ denote the number of edges crossed exactly $k$ times, and let … denote the maximum of $e_k(K_n)$ over all rect…

Let $\delta_1(c)$ denote the minimum genus of a dual-separable embedding of a $c$-connected graph, and let $\gamma(K_{c+1})$ denote the genus of the complete graph $K_{c+1}$. Optim…

Fox, Grinshpun, and Pach's conjecture. For positive integers $k$ and $p$,

For a graph $G$, let $b_2(G)$ denote its biclique partition number over the field of two elements, and let $K_n$ denote the complete graph on $n$ vertices. Let $k$ be a positive in…

Let $K_n$ be the complete graph on $n$ vertices. In a general edge-coloring of $K_n$, let $\tau_s(n)$ denote the minimum number of colors needed so that all triangles have distinct…

Let $K_n$ be the complete graph on $n$ vertices, and let $\tau_m(n)$ denote the minimum number of colors in an edge-coloring of $K_n$ such that all triangles have distinct color pa…

Let $K_n$ be the complete graph on $n$ vertices, and let a proper edge-colouring be an edge-colouring in which edges of the same colour do not meet. A rainbow path is a path whose…

For each nonnegative integer $g\neq 2$, let … and let $S_g$ denote the orientable surface of genus $g$. A Kainen drawing is a drawing attaining Kainen's lower bound for the surface…

Let $K_n$ be the complete graph on $n$ vertices, and define … Here $\operatorname{cr}(G)$ denotes the minimum number of crossings in a plane drawing of a graph $G$. Harary–Hill con…

Let $K_{4n+1}$ be a complete graph on $4n+1$ vertices, where … and both $m_1$ and $m_2$ are even. A graphical pair $((G,g),(H,h))$ without loops consists here of graphs $G$ and $H$…

K4 separation-number conjecture.

Separation-number conjecture. Under these conditions,

Universal deviation inequality. For every face $F\in\mathcal{F}(D)$,