List questions from probabilistic-method

1.3k

Views

Can we say that $\prod_{i=1}^n (1-x_i)\ge 1-\sum_{i=1}^n x_i,\ \forall n\in \mathbb{N},\ \forall x_i\in [0,1)$?

Published on 14 Apr 2026 - 16:06

296

Views

Probabilistic Existence Proof for Maximum Graph Cut

Published on 12 Apr 2026 - 17:35

71

Views

Minimum number of vertices covered by any 1/3 of edges in a graph

Published on 15 Apr 2026 - 20:53

1.6k

Views

Probabilistic Proof of Kraft-Mcmillan Inequality

Published on 13 Apr 2026 - 2:11

81

Views

Minimizing An Expression with Binomial Terms

Published on 14 Apr 2026 - 0:57

226

Views

Greedy algorithm in matching students to juries that they like with an upper bound number of students each jury can check

Published on 14 Apr 2026 - 5:43

66

Views

Paleygraphs are quasirandom!

Published on 16 Apr 2026 - 2:22

88

Views

Explicit set of positive integers whose subsets of size 3 have unique sum

Published on 11 Apr 2026 - 19:01

501

Views

Proving a lower bound on chromatic number expectation

Published on 14 Apr 2026 - 19:47

245

Views

Hajós Number vs. Chromatic Number

Published on 15 Apr 2026 - 20:42

72

Views

Prove that There is at least $2n-3$ distinct sum via probabilistic methods

Published on 15 Apr 2026 - 14:15

664

Views

Understanding the probability of obtaining a cut of size $m/2$

Published on 12 Apr 2026 - 23:41

813

Views

Past exam question: probabilistic method to prove a partition of a graph exists

Published on 13 Apr 2026 - 19:54

438

Views

random coloring of vertices of a tournament

Published on 12 Apr 2026 - 23:54

1.4k

Views

Mean distance between alternatively jumping frogs

Published on 13 Apr 2026 - 1:40

List Question

Can we say that $\prod_{i=1}^n (1-x_i)\ge 1-\sum_{i=1}^n x_i,\ \forall n\in \mathbb{N},\ \forall x_i\in [0,1)$?

Probabilistic Existence Proof for Maximum Graph Cut

Minimum number of vertices covered by any 1/3 of edges in a graph

Probabilistic Proof of Kraft-Mcmillan Inequality

Minimizing An Expression with Binomial Terms

Greedy algorithm in matching students to juries that they like with an upper bound number of students each jury can check

Paleygraphs are quasirandom!

Explicit set of positive integers whose subsets of size 3 have unique sum

Proving a lower bound on chromatic number expectation

Hajós Number vs. Chromatic Number

Prove that There is at least $2n-3$ distinct sum via probabilistic methods

Understanding the probability of obtaining a cut of size $m/2$

Past exam question: probabilistic method to prove a partition of a graph exists

random coloring of vertices of a tournament

Mean distance between alternatively jumping frogs

Trending Questions

Popular # Hahtags

Popular Questions