Mod-06 Lec-36 Probabilistic method: Markov's inequality, Ramsey number

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Teaches Markov's inequality and Ramsey number results via probabilistic method. Applications of probability inequalities to graph theory existence proofs.

Video by nptelhrd, played through YouTube's embedded player.

Part of Computer - Graph Theory