Does Chromatic Number n Imply Clique on n Vertices? | Graph Theory

Поделиться
HTML-код
  • Опубликовано: 14 дек 2024

Комментарии • 32

  • @PunmasterSTP
    @PunmasterSTP 6 месяцев назад

    Imply clique? More like "Incredible lectures and ambience that's lit!" 🕯

  • @abhishekghosh1998
    @abhishekghosh1998 3 года назад +2

    @10:17 For the spookiest math videos on the internet... :) Yeah! Very spooky and sudden transition to a thicker voice adds to it...

    • @WrathofMath
      @WrathofMath  3 года назад +1

      Thanks for watching and I am glad you found the spook satisfactory haha! No spooky lessons these days, but I did just post a pretty thrilling new math video, even if it isn't spooky! ruclips.net/video/uEJQubc0PPU/видео.html

  • @cobrametaliks490
    @cobrametaliks490 Год назад +1

    Hi 👋🏻
    Would every graph G with x(G)=n contain a complete graph of order n-1 instead of one with order n? Because it seems to work with the examples given.

  • @bytecode5834
    @bytecode5834 11 месяцев назад

    Thanks for the gift Sean, I hope you didn't kill Ezio Auditore

  • @lowerbound4803
    @lowerbound4803 2 года назад

    Well-presented here!! Appreciate your work. Thank you.😁

    • @WrathofMath
      @WrathofMath  2 года назад

      My pleasure, thanks for watching and I hope it wasn't too spooky!

    • @lowerbound4803
      @lowerbound4803 2 года назад

      @@WrathofMath Not at all, it was so interesting to the extent that I watched it before the afternoon lecture and it kept me in a waking state. 🙂

  • @yhlin2807
    @yhlin2807 4 года назад

    Thanks a lot for the great video, but it seems not to be in your graph theory playlist though.
    Just wondering if there's your other graph video that's also not in the playlist, it would be great help if you can put them in so that I wouldnt miss any of them.
    Again, thanks for your great help, save me a lot of time with graph theory for discrete math lesson. LOL

    • @yhlin2807
      @yhlin2807 4 года назад

      Hey look, it's there!
      My bad, but ill leave the comments just for the thanks haha

    • @WrathofMath
      @WrathofMath  4 года назад

      You're very welcome! I am so glad the lessons have been helpful and thanks for watching! I believe there are some graph theory lessons not in my graph theory playlist, and I will probably be removing more from the playlist soon. If you are ever looking for a particular graph theory topic or result, just search "wrath of math" followed by the topic/result, and you should find it easily if I have a video on it, that way you don't have to sift through the playlist if you have something in mind you're looking for.
      I want to revamp the graph theory playlist soon, so that it follows a more proper order and covers the topics standard for a graph theory course (for example, my lesson on k-cliques is not something usually covered in a first course in graph theory, and I think should not be in the playlist). My playlists as a whole will be revamped to hopefully be more useful over time.
      Finally, I saw a comment yesterday asking about why chromatic polynomials have a leading coefficient of 1, but no longer see the comment anywhere, I think it was from you but I may be wrong. Let me know if you still have that question, more lessons on chromatic numbers and specifically chromatic polynomials will be coming soon, and I'd be happy to try to type up an explanation in the meantime.

    • @yhlin2807
      @yhlin2807 4 года назад

      ​@@WrathofMath Maybe as a viewer perspective, it would be helpful to make it 2up playlists and still have all graph related videos in them? So that we can still simply roll down the playlist and see if there's some interesting problem you've made and I missed.
      Btw, yeah it's the comment that I've left! LOL
      I thought we could just divide with the leading coefficient to force it 1 anyway, but I'm not quite sure if it's really the reasoning, since we then might want to discuss if the following coefficients are integers (but this is not mentioned for the text I've read)

    • @yhlin2807
      @yhlin2807 4 года назад

      oh no but we cant actually divide it since the number of ways to color the graph would change!
      i guess i'm stuck...

    • @WrathofMath
      @WrathofMath  4 года назад +1

      I appreciate that perspective! I didn't expect so many people to use the graph theory playlist, so it's helpful to me to hear how people use it! I may do something like have a "Graph Theory" playlist with the standard course, "Graph Theory Exercises" for basic problems that are good practice but would slow down the pace of the normal playlist if included, and then "Excursions in Graph Theory" for detailed explorations of other topics not needed in the standard course, then all the videos have a playlist to be in! Eventually additional playlists may be created, if for example, I make 30 lessons about planar graphs I'd probably put them in a playlist.
      And yes you're right, good catch! We don't have an equation like P(G, x) = 0, so we can't just divide by whatever the leading coefficient of P(G, x) is. In the following comment, I will give a proof.

  • @Chrisymcmb
    @Chrisymcmb 3 года назад

    That baby breakdancing

  • @DiegoMathemagician
    @DiegoMathemagician 4 года назад

    This is actually pretty neat

    • @WrathofMath
      @WrathofMath  4 года назад

      Thanks for watching, Diego, I agree!

  • @keithplays1184
    @keithplays1184 4 года назад

    Well, this costume makes sense. Cause the Plague Doctor is a doctor so he's smart and now tha doctor became a teacher LOL

    • @WrathofMath
      @WrathofMath  4 года назад

      Haha it really is the perfect costume! It's during a global pandemic, it's a "doctor" which sounds academic, and the actual reason I chose this costume is because it covers my face - which just makes a costume more fun - but it doesn't cover my mouth, so it doesn't make the audio bad! I'd love to mix up the costumes every year, and maybe I will, but it's hard to get better than this one. It even has a pocket on the belt where I can put my audio recorder - it has got it all!

    • @keithplays1184
      @keithplays1184 4 года назад

      This is already good though, when is Livestream btw?

    • @WrathofMath
      @WrathofMath  4 года назад +1

      Thank you, I like it too! Maybe I'll get a new costume next year maybe not, we'll see! I'm not sure when the next stream will be. Maybe next Tuesday. I need a lot of energy and focus to do them, and just haven't been in the mood lately!

  • @abdullahtxt4480
    @abdullahtxt4480 4 года назад +2

    Oh god I didn't see the upside down baby

    • @WrathofMath
      @WrathofMath  4 года назад +1

      Oh yeah - that's extra spooky! Alas, this is the final spooky lesson!

    • @PunmasterSTP
      @PunmasterSTP 6 месяцев назад

      I didn't see it until you pointed it out!

  • @keithplays1184
    @keithplays1184 4 года назад

    🙋‍♂️

    • @WrathofMath
      @WrathofMath  4 года назад

      🙋‍♂️ Wave goodbye to the spooky videos! This is the last spooky lesson 😞 Until next year!

    • @keithplays1184
      @keithplays1184 4 года назад

      🥺 But next is Christmas lessons right? Stay safe sir, I won't forget that you helped me with my modules thanks! ❤️

    • @WrathofMath
      @WrathofMath  4 года назад +1

      After November - you know it! 🎅 But for now, we can get back to normal lessons! It is my pleasure to help everyone I can, and be sure to ask if you have any more questions!

    • @keithplays1184
      @keithplays1184 4 года назад

      @@WrathofMath our topic for now is decimal, Its not that hard for me, but I'll have questions soon if I'm confused

  • @abdullahtxt4480
    @abdullahtxt4480 4 года назад

    Spoooooky.....