probabilistic method intro

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 ม.ค. 2025

ความคิดเห็น • 6

  • @o.biertrinker9649
    @o.biertrinker9649 3 ปีที่แล้ว +1

    This is perfect! Helped me a lot!

  • @dao6435
    @dao6435 7 ปีที่แล้ว +1

    11:40 The compliment of what..?

    • @dao6435
      @dao6435 7 ปีที่แล้ว +1

      Nevermind. The answer is at 4:55

    • @atthewhiteboard3679
      @atthewhiteboard3679  7 ปีที่แล้ว +6

      Sorry for delay in replying. We want to show that m(k) the smallest number of edges in the in a k-uniform hypergraph that is not 2-colorable is greater than or equal to 2^(k-1). The complement of there being greater than or equal to 2^(k-1) edges is that there are at most 2^(k-1) edges. That is what us used to bound the probability at that point.

  • @sebastianelytron8450
    @sebastianelytron8450 4 ปีที่แล้ว +2

    Absolutely gorgeous!
    The professor's not bad either