List questions from probabilistic-method

Published on 14 Apr 2016 - 8:43

348

Views

Probability spaces over graphs: which area has focus on them?

Published on 22 Apr 2016 - 10:21

39

Views

What is the approach to understand this algorithm?

Published on 01 May 2016 - 20:31

304

Views

Ramsey Numbers and the Probabilistic Method

Published on 01 Jun 2016 - 0:21

90

Views

Some doubts related to Lovasz Local Lemma.

Published on 02 Jun 2016 - 6:19

1k

Views

Exact expected value of a random walk?

Published on 21 Jun 2016 - 14:01

466

Views

Expected sum of Hamming distances in set of random strings

Published on 28 Jun 2016 - 9:10

109

Views

Threshold function of the property Sperner set

Published on 20 Dec 2013 - 19:38

267

Views

Prove that there exists a matrix with no monochromatic sub-matrix

Published on 09 Jan 2014 - 8:38

293

Views

Are all small probabilities incomputable?

Published on 14 Jan 2014 - 19:01

328

Views

Prove that $h< \frac{(k+l)^{k+l}}{(k^{k}l^{l})}$.

Published on 02 Mar 2014 - 5:57

1.8k

Views

$\exists c>0$, $\forall A\subseteq \Bbb R_{\ne 0}$ s.t. $|A|=n$, $\exists B\subseteq A$ s.t. $|B|>cn$ & $b_1+2b_2=2b_3+2b_3$ has no solutions in $B$.

Published on 09 Mar 2014 - 6:06

436

Views

Chromatic number of random spanning subgraph

Published on 11 Apr 2017 - 10:44

468

Views

choosing two sets that intersect every given subset in the same amount of points

Published on 14 Apr 2017 - 10:57

482

Views

image of a set under a polynomial in $Z_p$ intersecting every interval of length $p/k^{2/3}$

Published on 15 Apr 2017 - 19:24

List Question

Is there always a way to pick a card from each number?

Probability spaces over graphs: which area has focus on them?

What is the approach to understand this algorithm?

Ramsey Numbers and the Probabilistic Method

Some doubts related to Lovasz Local Lemma.

Exact expected value of a random walk?

Expected sum of Hamming distances in set of random strings

Threshold function of the property Sperner set

Prove that there exists a matrix with no monochromatic sub-matrix

Are all small probabilities incomputable?

Prove that $h< \frac{(k+l)^{k+l}}{(k^{k}l^{l})}$.

$\exists c>0$, $\forall A\subseteq \Bbb R_{\ne 0}$ s.t. $|A|=n$, $\exists B\subseteq A$ s.t. $|B|>cn$ & $b_1+2b_2=2b_3+2b_3$ has no solutions in $B$.

Chromatic number of random spanning subgraph

choosing two sets that intersect every given subset in the same amount of points

image of a set under a polynomial in $Z_p$ intersecting every interval of length $p/k^{2/3}$

Trending Questions

Popular # Hahtags

Popular Questions