Neues Resultat: Graphenisomorphie-Problem quasipolynomiell lösbar?

Die Frage, wie man wie schnell überprüfen kann, ob zwei Graphen eigentlich gleich sind, ist eine höchst knifflige. In Mathematik und Informatik wird das Problem des Graphenvergleichens als das "Graphen-Isomorphie-Problem" gehandelt - und ist dort ziemlich hoch angesiedelt. Zweimal derselbe Graph? Oder doch zwei...

DFG fördert neue Publikationsplattform für mathematische Open Access Zeitschriften - Documenta Bestandteil

Die Deutsche Forschungsgemeinschaft (DFG) fördert in den Jahren 2016 und 2017 am FIZ Karlsruhe im Rahmen der “Electronic Library of Mathematics“ (eLibM) eine neue Publikationsplattform für mathematische Open Access Zeitschriften: Ziel ist der Aufbau einer Internet-Plattform für einen Peer Review Open...

Schnappschüsse moderner Mathematik

Das Mathematische Forschungsinstitut Oberwolfach (MFO) veröffentlicht „Schnappschüsse moderner Mathematik“ frei zugänglich im Internet. Die Schnappschüsse sind kurze, verständlich geschriebene Artikel über aktuelle Themen aus der mathematischen Forschung. Sie richten sich an Lehrkräfte, Schülerinnen und Schüler...

MINT-Studiengänge bei Frauen immer beliebter

Als Mathe-Studentin an der TU Berlin habe ich den Eindruck, dass zwar der Anteil an Studienanfängerinnen sehr hoch ist, diese jedoch oft später den Studiengang wechseln, ein Lehramtsstudium anstreben oder einen sehr wirtschaftsorientierten Studienschwerpunkt wählen. In allen anderen Fachbereichen und später in...

Tom Hales schließt seinen Computerbeweis ab

1998 bewies Tom Hales zusammen mit seinem Doktoranden Samuel Ferguson, dass Kugeln den dreidimensionalen Raum am dichtesten füllen, wenn man sie stapelt, wie Gemüsehändler es mit Orangen tun -- die neue Lage immer in die Lücken der Lage darunter.Tom Hales/WikipediaDer Beweis beruhte auf einer Umformulierung des...