Question

Proof by probabilistic method for coins on chessboard puzzle

score 144 · Answer 1 · 2026-05-07 11:43:43

144

Views

Proof by probabilistic method for coins on chessboard puzzle

Published on 07 May 2026 - 11:43

score 81 · Answer 2 · 2026-04-29 12:28:55

81

Views

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

Published on 29 Apr 2026 - 12:28

score 91 · Answer 3 · 2026-04-29 12:29:04

91

Views

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

Published on 29 Apr 2026 - 12:29

score 314 · Answer 4 · 2026-04-29 12:28:52

314

Views

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

Published on 29 Apr 2026 - 12:28

score 102 · Answer 5 · 2026-05-10 10:01:17

102

Views

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

Published on 10 May 2026 - 10:01

score 78 · Answer 6 · 2026-05-06 04:15:07

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-04-29 12:28:53

2.7k

Views

Expected number of hamiltonian paths in a tournament

Published on 29 Apr 2026 - 12:28

score 219 · Answer 8 · 2026-04-29 12:28:52

219

Views

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

Published on 29 Apr 2026 - 12:28

score 181 · Answer 9 · 2026-05-10 11:02:19

181

Views

Theorem of Hardy & Ramanujan - second moment Method

Published on 10 May 2026 - 11:02

score 87 · Answer 10 · 2026-04-29 12:31:00

87

Views

Deviating from the mean +-1 variables

Published on 29 Apr 2026 - 12:31

score 340 · Answer 11 · 2026-05-10 17:26:10

340

Views

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

Published on 10 May 2026 - 17:26

score 266 · Answer 12 · 2026-04-29 12:30:59

266

Views

Computing the expected number of overlapping committee members

Published on 29 Apr 2026 - 12:30

score 187 · Answer 13 · 2026-04-29 12:31:03

187

Views

Intuition behind using probabilistic method to find complete bipartite subgraph

Published on 29 Apr 2026 - 12:31

score 124 · Answer 14 · 2026-04-29 12:30:57

124

Views

Question about a condition of the asymmetric Lovasz Local Lemma

Published on 29 Apr 2026 - 12:30

score 1.2k · Answer 15 · 2026-04-29 12:31:16

1.2k

Views

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

Published on 29 Apr 2026 - 12:31

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