Andi on-line

Wart ihr schon mal im Ausland Einkaufen? In Italien, Frankreich oder Spanien? Habt ihr da schon mal erlebt, dass jemand an der Kasse angefangen hätte, ewig in seinem Kleingeld zu graben? Nein! Soetwas gibt es nämlich nur in Deutschland. Überall sonst wird einfach gerundet, und die Sache ist erledigt.

Nur an einer deutschen Supermarktkasse kann man mit 20 Euro zahlen und 9,99 Euro in Münzen als Wechselgeld bekommen. Das muss die Gründlichkeit sein, für die wir berühmt sind…

Natürlich sind wir nicht nur zum Vergnügen hier. Während der Konferenz haben wir jeden Tag zwei Vortragsblöcke, die wiederum jeweils einen “invited talk” und sechs Konferenzbeiträge enthalten. Der eingeladene Referent ist demnach eine Koryphäe (So schreibt man das also?) in seinem Gebiet, und sein Vortrag zeigt die großen Konzepte, an denen gerade gearbeitet wird. Demgegenüber sind die Konferenzbeiträge oft von Nachwuchsforschern, die Detailergebnisse präsentieren oder manchmal auch nur Detailfragen, die noch nicht gelöst sind.
Graphentheorie ist ein weites Gebiet, weshalb ich von den meisten Themen nicht viel Ahnung habe und wohl auch nie haben werde. Aber manchmal ist doch etwas interessantes dabei – und wenn es die Persönlichkeit gewisser Vortragender ist. Wirklich mühsam wird es nur, wenn die Japan-Fraktion über Einbettungen von Triangulierungen auf Flächen höheren Geschlechts berichtet. Das kann aber auch an unserer unterschiedlichen Auffassung von “Was ist Englisch?” liegen.

Jaroslav Nesetril bei seinem Vortrag über Structural Properties of Sparse Graphs – den Mann muss man einfach sympathisch finden.
Und hier noch ein kleines Problem, das ich mitgenommen habe:

Wir nehmen die Menge der natürlichen Zahlen als Knoten eines Graphs und fügen Kanten genau zwischen den Knotenpaaren der Form ( a+b, ab ) ein. Welche chromatische Zahl hat der so erzeugte Graph?

Bisher ist keine Lösung bekannt. Was man schnell sieht ist, dass der Graph nicht 2-färbbar sein kann:
10 = 5+5, 25 = 5*5, also gibt es eine Kante zwischen 10 und 25. Weiter ist
10 = 4+6, 24 = 4*6, also gibt es eine Kante zwischen 10 und 24. Und schließlich:
25 = 1+24, 24 = 1*24, was eine Kante zwischen 24 und 25 bedeutet.
Wir erhalten also ein Dreieck, das nicht mit zwei Farben gefärbt werden kann. Aber wie sieht es mit 3-färbbar aus?

Abendspaziergang in den Tuilerien. Blick aus dem Park in Richtung Champs Élysée. (Bild in höherer Auflösung: jpg 131 KB)

Da die Konferenz erst heute anfängt, haben wir uns gestern einen gemütlichen Tag in Paris gegönnt. Mit Croissant-Frühstück vor einer Kirche und Picknick an der Seine, direkt mit Blick auf Notre Dame. Leider verjagte uns ein kurzer Regenschauer von der Kaimauer.
Nachmittags bezogen wir unser Hotelzimmer und registrierten uns für die Konferenz, bevor es mal wieder Zeit war, die Französische Küche zu würdigen. Wir haben nicht nur geschlemmt, aber habe ich schon erwähnt, dass wir am Abend super lecker Essen waren? Dazu haben wir eine Flasche auf eine erfolgreiche Konferenz geleert. Während Julia danach noch an ihren Folien feilte, bin ich zum Marsfeld gefahren, um den Eifelturm bei Vollmond zu fotographieren:
(Mit Begeisterung habe ich festgestellt, dass Julia auch ein Faible für Fotographie hat, was in einigen Tagen in einer gemeinsamen Fotosafari einen Höhepunkt finden wird.)

Hier wandert der Mond gerade vorbei:
.

Seit Sonntag, 06:50 Uhr sind wir in Paris. Eine seltsame Zeit, um in dieser Stadt anzukommen. Wir lassen es ruhig angehen, stellen unser Gepäck im Hotel ab und machen uns anschließend auf die Suche nach einem Café. Paris ist eine Stadt, die sehr wohl schläft, weshalb unser Frühstück auf sich warten lässt. Erst unter den Türmen von Notre Dame werden wir für unsere Geduld fürstlich belohnt.
Wie ich mit Julia nach Paris komme?
Nun, das ist eine längere Geschichte, die vor einem Jahr mit meinem Studienprojekt anfing. Wir fanden eine nette Abschätzung für verschiedene Kennzahlen von gradbeschränkten Graphen; aus dieser wurde Dank Julia und Anusch ein kleiner Konferenzbeitrag, der mich wiederum auf meine erste Dienstreise brachte. So bin ich nun mit Julia an die Seine gefahren, um die Topological & Geometric Graph Theory 2008 zu besuchen.
Ich freue mich auf eine exorbitante Woche mit französischer Lebensart, Kultur und Leichtigkeit. Und natürlich auf interessante Mathematik…