Скачать с ютуб Another unsolved problem ! | Albertson's conjecture | Open problems in graph theory в хорошем качестве

Another unsolved problem ! | Albertson's conjecture | Open problems in graph theory

Albertson's conjecture says that the crossing number of a graph with chromatic number r, is always greater than or equal to the minimum crossing number of a complete graph. Although has been verified upto r=18, it still remains as an open problem. Credits: Wikipedia: https://en.m.wikipedia.org/wiki/Alber... Related works: https://www.ijsr.net/archive/v4i5/SUB... Proof for r less than or equal to 12: https://arxiv.org/pdf/1006.3783 Work on r less than or equal to 16: https://arxiv.org/pdf/0909.0413 Remarks on the last paper: https://www.combinatorics.org/ojs/ind... For r less than or equal to 18: https://arxiv.org/pdf/1509.01932 Music: Mozart: Andante from Piano Concerto no. 21 KV 467  Code: https://github.com/ishanbaner/Manim-c...