List questions from probabilistic-method

Published on 20 Oct 2014 - 17:49

441

Views

Probabilistic subset intersection

Published on 20 Oct 2014 - 19:44

1.5k

Views

A Question on a Proof for Erdos' Basic Sumfree Set Theorem (1965)

Published on 03 Nov 2014 - 23:32

251

Views

Game removing tokens on number line

Published on 24 Mar 2026 - 18:14

989

Views

Basic examples of probabilistic method

Published on 25 Nov 2014 - 10:04

882

Views

Probabilistic method and graph theory

Published on 16 Mar 2026 - 22:17

103

Views

In a graph $|V|=40, |E|=80$, prove there's an anti-clique of size $\geq 8$

Published on 01 Jan 2015 - 7:03

318

Views

Say $E_1,...E_n\subset\{1,2,...,k\}= K$, each $|E_i|=4$ and each $j\in K$ appear in at most $3$ sets $E_i$.

Published on 05 Oct 2019 - 22:38

61

Views

Probabilistic probability problem for a graph

Published on 24 Mar 2026 - 8:46

165

Views

A class of 46 form groups each of which contains exactly three members so that any two groups have at most one member in common. Prove that...

Published on 20 Oct 2019 - 11:28

287

Views

The Probabilistic Method Exercise 2.7.8

Published on 24 Mar 2026 - 11:44

41

Views

Counting the number of k-term arithmetic progressions with fixed gap of 2m from [1,n]

Published on 27 Oct 2019 - 21:03

131

Views

Let $n\ge 3$. $n$ Canadians and $n$ Thailanders are playing in a tournament.

Published on 28 Oct 2019 - 19:41

148

Views

Existence of small subgraphs of a random graph, but conditioned to intersect a pair of vertices.

Published on 06 Nov 2019 - 5:56

163

Views

Question about Erdos 1965 proof of lower bound on size of sum-free subset

Published on 16 Nov 2019 - 2:39

List Question

Number of $K_{10}$ always increases

Probabilistic subset intersection

A Question on a Proof for Erdos' Basic Sumfree Set Theorem (1965)

Game removing tokens on number line

Basic examples of probabilistic method

Probabilistic method and graph theory

In a graph $|V|=40, |E|=80$, prove there's an anti-clique of size $\geq 8$

Say $E_1,...E_n\subset\{1,2,...,k\}= K$, each $|E_i|=4$ and each $j\in K$ appear in at most $3$ sets $E_i$.

Probabilistic probability problem for a graph

A class of 46 form groups each of which contains exactly three members so that any two groups have at most one member in common. Prove that...

The Probabilistic Method Exercise 2.7.8

Counting the number of k-term arithmetic progressions with fixed gap of 2m from [1,n]

Let $n\ge 3$. $n$ Canadians and $n$ Thailanders are playing in a tournament.

Existence of small subgraphs of a random graph, but conditioned to intersect a pair of vertices.

Question about Erdos 1965 proof of lower bound on size of sum-free subset

Trending Questions

Popular # Hahtags

Popular Questions