Art gallery theorema

Het art gallery theorema (of kunstgalerijtheorema) is een bekend resultaat uit de computationele meetkunde. Het werd voor het eerst geformuleerd door de wiskundige Victor Klee in 1973 en later bewezen door Václav Chvátal in 1975. Stel je hebt een kunstgalerij die de vorm heeft van een veelhoek (polygoon) met n hoeken . Je wilt bewakers … Lees verder

De chromatische veelterm

In de grafentheorie speelt het inkleuren van grafen een centrale rol. Hoeveel manieren zijn er om de knopen van een graaf te kleuren, zodat aangrenzende knopen altijd verschillende kleuren krijgen? Deze eenvoudige vraag leidde tot de introductie van een krachtig wiskundig object: de chromatische veelterm. Stel dat we een graaf G hebben met n knopen. … Lees verder

Het vierkantswortel symbool

Het wortelteken werd ingevoerd door Christoff Rudolff (1499-1545) in zijn Duits algebraboek Die Coss (1525). Dit boek was zeer invloedrijk, vooral in Duitsland. In 1553 publiceerde Michael Stifel (1487-1567), de grootste Duitse algebraïst van de 16de eeuw, er in Königsberg een verbeterde versie van. Ook in zijn bekende werk Arithmetica integra  (1544), gebruikte Stifel dit symbool in de huidige … Lees verder