Question

Proof by probabilistic method for coins on chessboard puzzle

score 138 · Answer 1 · 2026-03-19 22:31:47

138

Views

Proof by probabilistic method for coins on chessboard puzzle

Published on 19 Mar 2026 - 22:31

score 76 · Answer 2 · 2026-03-22 19:34:44

76

Views

Proving lower bound of row/column occurencies of numbers in 2D n-element grid

Published on 22 Mar 2026 - 19:34

score 85 · Answer 3 · 2026-03-23 00:43:55

85

Views

Translating an Arithmetic Progression in $\mathbf Z/p\mathbf Z^*$, how much Overlap is Possible?

Published on 23 Mar 2026 - 0:43

score 310 · Answer 4 · 2026-03-23 01:50:58

310

Views

Clique numbers and Theorem 4.5.1 in "The Probabilistic Method" by Alon and Spencer

Published on 23 Mar 2026 - 1:50

score 93 · Answer 5 · 2026-03-22 18:08:30

93

Views

$\frac{N}{n}$; probability

Published on 22 Mar 2026 - 18:08

score 71 · Answer 6 · 2026-03-14 23:13:27

Why a randomly chosen element of a class satisfying property `p`, implies existence of an element of said class that satisfies `p`?

score 2.7k · Answer 7 · 2026-03-22 19:26:04

2.7k

Views

Expected number of hamiltonian paths in a tournament

Published on 22 Mar 2026 - 19:26

score 214 · Answer 8 · 2026-03-25 02:25:02

214

Views

Finding threshold for Erdos-Renyi random graph to be connected using branching process

Published on 25 Mar 2026 - 2:25

score 173 · Answer 9 · 2026-03-22 20:23:08

173

Views

Theorem of Hardy & Ramanujan - second moment Method

Published on 22 Mar 2026 - 20:23

score 79 · Answer 10 · 2026-03-23 11:59:29

79

Views

Deviating from the mean +-1 variables

Published on 23 Mar 2026 - 11:59

score 335 · Answer 11 · 2026-03-23 01:19:41

335

Views

Maximum $n$ such that ${n \choose k} \,2^{1 - {k \choose 2}} < 1$ (where $k$ is a constant)

Published on 23 Mar 2026 - 1:19

score 257 · Answer 12 · 2026-03-17 00:57:02

257

Views

Computing the expected number of overlapping committee members

Published on 17 Mar 2026 - 0:57

score 179 · Answer 13 · 2026-03-25 04:36:45

179

Views

Intuition behind using probabilistic method to find complete bipartite subgraph

Published on 25 Mar 2026 - 4:36

score 116 · Answer 14 · 2026-03-25 04:41:17

116

Views

Question about a condition of the asymmetric Lovasz Local Lemma

Published on 25 Mar 2026 - 4:41

score 1.2k · Answer 15 · 2026-03-25 04:42:44

1.2k

Views

Prove that there exists a row or a column of the chessboard which contains at least √n distinct numbers.

Published on 25 Mar 2026 - 4:42

List Question

Proof by probabilistic method for coins on chessboard puzzle

Proving lower bound of row/column occurencies of numbers in 2D n-element grid

Translating an Arithmetic Progression in $\mathbf Z/p\mathbf Z^*$, how much Overlap is Possible?

Clique numbers and Theorem 4.5.1 in "The Probabilistic Method" by Alon and Spencer

$\frac{N}{n}$; probability

Why a randomly chosen element of a class satisfying property `p`, implies existence of an element of said class that satisfies `p`?

Expected number of hamiltonian paths in a tournament

Finding threshold for Erdos-Renyi random graph to be connected using branching process

Theorem of Hardy & Ramanujan - second moment Method

Deviating from the mean +-1 variables

Maximum $n$ such that ${n \choose k} \,2^{1 - {k \choose 2}} < 1$ (where $k$ is a constant)

Computing the expected number of overlapping committee members

Intuition behind using probabilistic method to find complete bipartite subgraph

Question about a condition of the asymmetric Lovasz Local Lemma

Prove that there exists a row or a column of the chessboard which contains at least √n distinct numbers.

Trending Questions

Popular # Hahtags

Popular Questions