Graphen sind überall. In der diskreten Mathematik sind sie Strukturen, die die Verbindungen zwischen Punkten darstellen, ähnlich wie ein öffentliches Verkehrsnetz. Mathematiker:innen versuchen seit ...

Graphen gilt als eines der interessantesten und vielseitigsten Materialien der Gegenwart. Die Anwendungsmöglichkeiten begeistern sowohl Forschung als auch Industrie. Aber sind Produkte, die Graphen ...

Warum sind einige Berechnungsprobleme so schwierig, andere dagegen recht einfach? Im Jargon der Komplexitätstheorie ausgedrückt, klingt die Frage längst nicht so albern: Ist P gleich NP? Für eine ...

Feynman-Diagramme stellen eine interessante Schnittstelle zwischen Kombinatorik und Graphentheorie, Algebra sowie der Quantenphysik von Feldern dar. Es sind Graphen, welche die Störungsentwicklung der ...