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 27 Jul 2016 - 17:42

293

Views

Probabilistic Existence Proof for Maximum Graph Cut

Published on 18 Aug 2016 - 21:43

68

Views

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

Published on 12 Sep 2016 - 15:33

1.6k

Views

Probabilistic Proof of Kraft-Mcmillan Inequality

Published on 14 Sep 2016 - 2:28

78

Views

Minimizing An Expression with Binomial Terms

Published on 17 Oct 2016 - 1:32

223

Views

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

Published on 04 Nov 2016 - 11:35

63

Views

Paleygraphs are quasirandom!

Published on 14 Dec 2016 - 10:14

85

Views

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

Published on 01 Jan 2017 - 17:49

498

Views

Proving a lower bound on chromatic number expectation

Published on 28 Jan 2017 - 20:07

242

Views

Hajós Number vs. Chromatic Number

Published on 02 Feb 2017 - 20:02

69

Views

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

Published on 05 Feb 2017 - 13:03

662

Views

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

Published on 22 Feb 2017 - 19:50

810

Views

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

Published on 11 Mar 2017 - 16:15

435

Views

random coloring of vertices of a tournament

Published on 24 Mar 2017 - 9:09

1.4k

Views

Mean distance between alternatively jumping frogs

Published on 30 Mar 2017 - 14:09

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