MATH
Login Or Sign up

List Question

15
38
Views

Given graph $G$ that is "close" to another graph $G'$ can we find certain bipartite subgraph of $G$

Published on
#probability #combinatorics #discrete-mathematics #graph-theory #probabilistic-method
335
Views

Prove that we can divide a group of 90 people into 3 groups each with 30 people so that everyone has a friend in group

Published on
#combinatorics #graph-theory #solution-verification #probabilistic-method
40
Views

A negative correlation property in a random matrix

Published on
#probability #combinatorics #probability-theory #correlation #probabilistic-method
408
Views

Ramsey number finding constant

Published on
#calculus #combinatorics #ramsey-theory #probabilistic-method
211
Views

Probability that we choose even edges for a vertex

Published on
#probability #graph-theory #probabilistic-method
343
Views

monotone subsequences of permutation

Published on
#combinatorics #permutations #asymptotics #proof-explanation #probabilistic-method
439
Views

Expected minimum number of transpositions to sort permutation

Published on
#probabilistic-method
255
Views

Past exam question: probabilistic method

Published on
#probability-theory #graph-theory #probabilistic-method
487
Views

Kraft-McMillan inequality probablistic proof

Published on
#probability #probabilistic-method
34
Views

Expected iterations of finding a non-repetitive sequence

Published on
#algorithms #recurrence-relations #probabilistic-method
49
Views

There is probability $O(p^k)=O(n^{-k})$ that $C(v)$ has more than $k-1$ edges?

Published on
#random-graphs #probabilistic-method
49
Views

Bound on the tail of a Poisson branching process

Published on
#random-graphs #probabilistic-method
145
Views

Round table and microphones, a pigeonhole problem

Published on
#combinatorics #discrete-mathematics #pigeonhole-principle #probabilistic-method
53
Views

Varshamov-Gilbert, question about proof with probabilistic method

Published on
#information-theory #binomial-distribution #probabilistic-method
107
Views

How to derive the upper bound for the expected number and maximal number of marked vertices in a graph?

Published on
#probability #graph-theory #probabilistic-method

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.