Hall's Theorem and Condition for Bipartite Matchings | Graph Theory, Hall's Marriage Theorem

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ธ.ค. 2024

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

  • @WrathofMath
    @WrathofMath  3 ปีที่แล้ว +41

    Around 3:06 my voice comes in quietly from a different point in the video, I haven't the slightest clue why that happened. There are other weird audio issues with this lesson too, I'm sorry for that! You guys are awfully nice for not disliking this a bunch more, I cannot believe these audio errors I let through!
    Support the production of this course by joining Wrath of Math as a Channel Member for exclusive and early videos, original music, and upcoming lecture notes for the graph theory series! Plus your comments will be highlighted for me so it is more likely I'll answer your questions!
    th-cam.com/channels/yEKvaxi8mt9FMc62MHcliw.htmljoin
    Graph Theory course: th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
    Graph Theory exercises: th-cam.com/play/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L.html

    • @source144
      @source144 3 ปีที่แล้ว +12

      Listen man. I am so grateful for you content.
      You have everything I'm studying for in class but you teach better.

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว +3

      Appreciate it, thanks for watching!

    • @Sachi_Ray
      @Sachi_Ray 2 ปีที่แล้ว +3

      Ohh thanks for telling me that. I was afraid that my brand-new headphones have malfunctioned.

    • @nirmalbabu9570
      @nirmalbabu9570 2 ปีที่แล้ว

      spooky

    • @SK-qn5ry
      @SK-qn5ry 10 หลายเดือนก่อน +1

      Yes bro I also felt same.
      Iam on watching on Laptop, when I heard this sound, I felt in my phone, some video started playing.

  • @youness4295
    @youness4295 4 ปีที่แล้ว +25

    0 Dislikes so We have perfect matching .

  • @saeidehalizadeh5517
    @saeidehalizadeh5517 3 ปีที่แล้ว +2

    hey, I just wanted to say that I have watched a few of your videos today for the first time and wowwww I have realized how good you explain the concepts. I can watch and learn from your videos all day long without getting bored. Thank you very much !!

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      Thanks so much for the kind words, Saeideh, they mean a lot! I'm so glad the lessons have been helpful and hope they will continue to be. If you're looking to have a laugh after some studying, you may get a kick out of my playlist of Math Raps! th-cam.com/play/PLztBpqftvzxW7a66b0dJPgknWsfbFQP-c.html

  • @riaparikh1329
    @riaparikh1329 3 ปีที่แล้ว +7

    Your explanations are so amazing and to the point! It is so easier to study graph theory, all thanks to you

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      Thanks so much Ria, I am so glad they have been helpful! If you haven't already, check out my graph theory playlist! Let me know if you ever have any questions! th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

  • @SarahJustiss
    @SarahJustiss 10 หลายเดือนก่อน +3

    I appreciate your videos so much! You helped me pass Discrete Math, and now you are helping me with Graph Theory!

    • @WrathofMath
      @WrathofMath  10 หลายเดือนก่อน +1

      So glad to help - thanks for watching and good luck!

    • @PunmasterSTP
      @PunmasterSTP 6 หลายเดือนก่อน

      Hey how'd the rest of Discrete Math go? Did you end up taking more math after that?

  • @LifeWithJonG
    @LifeWithJonG ปีที่แล้ว

    Wrath of math.. The goat of all time.... Finishing up my fourth year graph theory course, and these videos have been a blessing! Starting my masters in applied math in the fall, and you deserve some credit!
    Cheers

    • @WrathofMath
      @WrathofMath  ปีที่แล้ว

      Thanks a lot Jon, congrats and good luck! I'm so glad the videos have been helpful, and look forward to the day this playlist is complete, still a lot of topics I want to cover. Cheers!

  • @richy7779
    @richy7779 ปีที่แล้ว

    You're a beast bro. Need this class to graduate this December and you came in clutch. Love your content. Cheers from ATL 🦾

  • @richardzhu2678
    @richardzhu2678 2 ปีที่แล้ว +1

    Ty so much for the super clean explanation! I just finished my Discrete Math final and was watching ur videos last night for preparation. SUPER HELPFUL!!!

    • @WrathofMath
      @WrathofMath  2 ปีที่แล้ว

      So glad to hear it, hope the final went well! Thanks for watching!

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

    Such an amazing explication with a high quality , Much respect to you Sir .
    Thanks .

    • @WrathofMath
      @WrathofMath  4 ปีที่แล้ว +1

      Thanks so much and it is my pleasure!

  • @weixinmeng6791
    @weixinmeng6791 3 ปีที่แล้ว +1

    Good explanation, helping a lot on understanding Hall's Marriage Theorem!

  • @shivkarj1456
    @shivkarj1456 2 ปีที่แล้ว

    Great explanation! Simple and easy to understand!!

  • @ishraqafzal349
    @ishraqafzal349 7 หลายเดือนก่อน

    you're a really good teacher

    • @WrathofMath
      @WrathofMath  7 หลายเดือนก่อน

      Thank you! 😃

  • @YashviShah-l4u
    @YashviShah-l4u ปีที่แล้ว +1

    You just helped me nail my assignments! Super Grateful

    • @WrathofMath
      @WrathofMath  ปีที่แล้ว

      Awesome! Thanks for watching!

  • @simpleperson404
    @simpleperson404 4 ปีที่แล้ว +1

    Damn ! you never cease to amaze me!! Fantastic video! Thank you !

    • @WrathofMath
      @WrathofMath  4 ปีที่แล้ว +1

      Thanks so much! Glad it helped and let me know if you ever have any questions!

  • @turuus5215
    @turuus5215 2 ปีที่แล้ว

    Your videos are helping me a lot, thank you.

  • @rianfaradillaratnaningutam2295
    @rianfaradillaratnaningutam2295 ปีที่แล้ว

    What a great video, I'm learning graph theory for my undergraduate thesis, but I have some problem with paired domination number and upper bound on paired domination number(the gamma of upper bound and gamma the minimum cardinality). I could not get the exact example cause lack of journal that explain and give the example of them. Would you mind if you make a explanation video about these problem? thankyou

  • @mohammedalwersh950
    @mohammedalwersh950 2 ปีที่แล้ว

    great explaination
    Could you please expalin Tutte's theorem

  • @anweshapatra6682
    @anweshapatra6682 ปีที่แล้ว

    Can you show the proof by induction of the vertex induced subgraph generated from G also satisfies Hall's condition

  • @ShakrinJahanMozumder
    @ShakrinJahanMozumder 7 หลายเดือนก่อน

    Thank you, Sir!

  • @Kingston_Kayape
    @Kingston_Kayape ปีที่แล้ว

    Well explained. Thank you so much

  • @PunmasterSTP
    @PunmasterSTP 6 หลายเดือนก่อน

    Hall yeah, thanks for another amazing video!

    • @WrathofMath
      @WrathofMath  6 หลายเดือนก่อน +1

      It is my pleasure - thanks for watching!

    • @PunmasterSTP
      @PunmasterSTP 6 หลายเดือนก่อน

      @@WrathofMath No, the pleasure is all mine; these explanations are tite 👌

  • @BenjaminRiley-b5h
    @BenjaminRiley-b5h ปีที่แล้ว

    How would you go about finding all the subsets, especially in a much bigger bipartite graph?

  • @galnadjar
    @galnadjar ปีที่แล้ว

    Great explanation , thx !

  • @bryanluo327
    @bryanluo327 3 ปีที่แล้ว +1

    Thanks for sharing.
    JFYI, the audio switched from left to right when scene changed :(

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      I noticed that just now, so weird! It's frustrating to come back to some of my lessons from before I really settled into my current setup, and seeing some of these weird issues. My iMac does this unbelievably irritating thing where it will pan my output audio to the right or left. This might have counterbalanced some weird problem going on with my audio in this video, so I didn't notice while working on it. It feels like my electronics conspired against me!

  • @AnNguyen-fl4gv
    @AnNguyen-fl4gv ปีที่แล้ว +1

    You're the goat of Graph Theory🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐🐐

  • @de.wisusanti99
    @de.wisusanti99 4 ปีที่แล้ว

    Samuel, if U and W in same order and not be perfect matching. How the graph looks? On the theorem I've read if order is p, then the edges is p/2. Graph look like perfect match. Tx you!

  • @danielsong6376
    @danielsong6376 4 ปีที่แล้ว

    can you do something on Mycielski's construction

  • @djtygre
    @djtygre 3 ปีที่แล้ว

    Great video as always. Thank you.

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      You're welcome, thanks for watching!

  • @talhataki5855
    @talhataki5855 4 ปีที่แล้ว

    Great Explanation! Love that!

    • @WrathofMath
      @WrathofMath  4 ปีที่แล้ว

      Thank you, glad it was clear!

  • @ChocolateMilkCultLeader
    @ChocolateMilkCultLeader 4 ปีที่แล้ว +1

    0 dislikes. Perfect

  • @shashankbagadi7177
    @shashankbagadi7177 ปีที่แล้ว

    thank you sir!!

  • @niveshduppalapudi6885
    @niveshduppalapudi6885 4 ปีที่แล้ว

    great explaination

  • @loganwillans4035
    @loganwillans4035 3 ปีที่แล้ว

    Great job!

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      Thanks, Logan! Here is my graph theory playlist: th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html if you're looking for more!

  • @tinamuntean3567
    @tinamuntean3567 4 ปีที่แล้ว

    saved my life

    • @WrathofMath
      @WrathofMath  4 ปีที่แล้ว

      Glad it helped, thanks for watching!

  • @danjumaameh1601
    @danjumaameh1601 3 ปีที่แล้ว

    Thanks a lot.

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      My pleasure, thanks for watching!

  • @iftekharanam8980
    @iftekharanam8980 3 ปีที่แล้ว

    awesome sir awesome.

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      Thank you! Many more graph theory lessons to come in my playlist: th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

  • @spano1723
    @spano1723 3 ปีที่แล้ว

    Thank you

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว

      No problem, thank you for watching! Be sure to check out the proof if you haven't it's a fun one!

  • @ankushsarkar5305
    @ankushsarkar5305 2 ปีที่แล้ว

    love u man

  • @APh_
    @APh_ 4 ปีที่แล้ว

    Hi just a heads up, the link for Lesson on matchings is wrong. It should be .../watch?v=chdr2aj4FUc

    • @WrathofMath
      @WrathofMath  4 ปีที่แล้ว +1

      Thanks for watching and for letting me know! Someone else let me know this a while ago, and I read the comment, but apparently forgot to update it! It should be right now!