Unsolved Problems

Classify graphs with representation number exactly 3....

Among bipartite graphs, do crown graphs require the longest word-representants?...

If every edge has imbalance ≥1, is the multiset of edge imbalances always graphic?...

Is the bondage number of a graph always ≤ 3Δ/2, where Δ is the maximum degree?...

Does there exist a perfect cuboid—a rectangular parallelepiped with integer edges, face diagonals, and space diagonal?...

Does every non-total finite poset have two elements x,y with P(x before y in random linear extension) ∈ [1/3, 2/3]?...

Do Lychrel numbers exist in base 10?...

Are there any Shanks chains of length 7 with $p_{i+1} = 4p_i^2 - 17$?...

Define $d_n^k$ by $d_n^1 = p_{n+1} - p_n$ and $d_n^{k+1} = |d_{n+1}^k - d_n^k|$, the successive absolute differences of the sequence of primes. Is it ...

Does there exist an $n_0$ such that for every $i$ and $n > n_0$ we have $d_{n+2i} > d_{n+2i+1}$ and $d_{n+2i+1} < d_{n+2i+2}$, where $d_n = p_{n+1} - ...

Call prime $p_n$ good if $p_n^2 > p_{n-i}p_{n+i}$ for all $i$, $1 \le i \le n-1$. Is it true that the set of $n$ for which $p_n$ is good has density 0...

Can one walk from the origin to infinity using Gaussian primes as stepping stones and taking steps of bounded length?...

Is it true that if $n$ divides $1^{n-1} + 2^{n-1} + \dots + (n-1)^{n-1} + 1$, then $n$ is prime?...

In the Erdős-Selfridge classification of primes, are there infinitely many primes in each class? Prime $p$ is in class 1 if the only prime divisors of...

Are 4, 7, 15, 21, 45, 75, and 105 the only values of $n$ for which $n - 2^k$ is prime for all $k$ such that $2 \le 2^k < n$?...

Given pairs of odd primes $p, q$, define $S(q,p)$ as the number of lattice points $(m, n)$ in the rectangle $0 < m < p/2$, $0 < n < q/2$ below the dia...

Are there any square pseudoprimes (base 2) other than multiples of $1194649 = 1093^2$ or $12327121 = 3511^2$?...

Does there exist a composite number $n \equiv 3$ or $7 \pmod{10}$ which divides both $2^n - 2$ and the Fibonacci number $u_{n+1}$?...

Does there exist an even Fibonacci pseudoprime?...

If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then $ N \gg ...

Let $k\geq 3$. Are there $k$ consecutive primes in arithmetic progression?...

Let $\alpha>1$ be irrational. Are there infinitely many primes $p$ such that $\lfloor p\alpha\rfloor$ is also prime?...