What is Sperner's Lemma and how does it relate to Graph Theory? [Discrete Mathematics] скачать в хорошем качестве

What is Sperner's Lemma and how does it relate to Graph Theory? [Discrete Mathematics]

What is Sperner's Lemma? This video will explain Sperner's Lemma and its relation to graph theory. Sperner's Lemma is an important combinatorial result that has applications to many area of mathematics. It has been used in root-finding algorithms and computing fixed points. Sperner's Lemma relates to graph colorings, triangulations (the subdivision of shapes into triangles) and simplices, or triangles generalized to any dimension. In this video, we will focus primarily on the 2-dimensional case of Sperner's Lemma, but it has been generalized to triangles of any dimension. Sperner's Lemma states that if you start with a triangulation of a triangle and then color its vertices according to a few rules (called a Sperner coloring), then some triangle within the triangulation will be properly colored, or in other words, each vertex of that triangle will have a unique color. Here are some links for more information: http://discretemath.imp.fu-berlin.de/... https://en.wikipedia.org/wiki/Sperner... https://www.theoremoftheday.org/Topol... http://math.mit.edu/~fox/MAT307-lectu... https://twocents.lifehacker.com/use-s... Recommended Books: ******************************* Hypergraph Theory ******************************* "Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy ******************************* Graph Theory ******************************* "Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj "Graph Theory (Diestel)": https://amzn.to/4aYCSdW ******************************* Misc. Undergraduate Mathematics ******************************* Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV Language, Proof and Logic: https://amzn.to/47EIZkE Linear Algebra and Its Applications: https://amzn.to/48QsoMt All the Math You Missed: https://amzn.to/3u5dORP These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.