## New answers tagged recreational-mathematics

10
votes

Accepted

### $3\times 3$ magic squares consisting of entries of a dense set $D\subseteq \mathbb{N}$

Yes.
By Szemerédi's theorem, your set contains an arithmetic progression of arbitrary length. In particular, it contains a progression of length 9, say it's $d_1,\ldots,d_9$. Then
$$
\begin{pmatrix}
...

17
votes

Accepted

### Page-turning number of a graph

The page-turning number of a graph $G$ is also known as the bandwidth of $G$ (https://en.wikipedia.org/wiki/Graph_bandwidth).
The Wikipedia page also contains values of the bandwidth for some special ...

1
vote

Accepted

### Two dice yielding uniform distribution, part 2

Suppose that you can factor $x^{p-1} + x^{p-2} + \cdots + 1$ as $f(x)g(x)$ with $\deg(f)=a,\deg(g) = b$ and $f,g$ having nonnegative coefficients.
Lemma: It must be the case that $f = \sum_{i=0}^a c_i ...

Top 50 recent answers are included

#### Related Tags

recreational-mathematics × 252co.combinatorics × 68

nt.number-theory × 34

pr.probability × 31

game-theory × 25

puzzle × 20

mg.metric-geometry × 19

combinatorial-game-theory × 17

graph-theory × 15

discrete-geometry × 13

reference-request × 12

prime-numbers × 11

real-analysis × 10

soft-question × 10

big-list × 9

gm.general-mathematics × 9

classical-mechanics × 9

dg.differential-geometry × 7

matrices × 7

sequences-and-series × 7

open-problems × 6

expectation × 6

chess × 6

linear-algebra × 5

ds.dynamical-systems × 5