Feb
19
2009
0

Ein halbes Lemma

Ich war so stolz. Letzte Woche habe ich ein erstes Ergebnis produziert, das es tatsächlich in meine Diss schaffen hätte können. Vorerst nur eine Vermutung, aber ich war sicher, dass sich ein Beweis finden lassen würde. Es geht um folgendes:

Wenn ich für einen Graph bestimmte Subgraphen H verbiete, kann dieser Graph dann noch hohen Minimalgrad (delta(G) = cn) und gleichzeitig große chromatische Zahl haben?

Mit anderen Worten: erzwingt die Tatsache, dass es viele Kanten gibt, für diese Graphen eine gute Färbbarkeit? Interessant dabei ist, dass je nach Wahl von H die Antwort auf diese Frage unterschiedlich ausfällt. So ist z.B. bekannt, dass für H = Dreieck gilt: die chromatische Zahl ist unbeschränkt, falls delta(G) < (1/3 – epsilon) n ist und beschränkt, falls delta(G) < (1/3 + epsilon)n. Andererseits wird für H = Fünfkreis vermutet, dass die chromatische Zahl für jeden Minimalgrad der Form cn beschränkt ist.
Meine Lemma hätte etwas über die Situation für Graphen ohne Cliquen auf k Knoten ausgesagt. Dazu gibt es eine gute und eine schlechte Nachricht: die gute ist, dass das Lemma tatsächlich genau so stimmt, wie ich vermutet hatte. Die schlechte ist, dass das schon 1974 von drei Ungarn bewiesen wurde. Wieder nix für die Diss. Aber es bleibt ja noch das Problem für Fünfkreise…

Written by Andi in: Job | Schlagwörter: ,
Feb
14
2009
0

Effizienz

Das war jetzt sicher das dritte oder vierte Wochenende, an dem ich versucht habe, einen Emailserver einzurichten. Ich kann gar nicht mehr sagen, wie viele Nächte ich damit schon vertan habe, ohne dass danach irgendwas funktioniert hätte. Heute war ich so entnervt, dass ich ich das ganze Projekt schon in die Ecke schmeißen wollte. Hätte ich wohl auch, wenn nicht der Georg online gewesen wäre. Was ich nicht in drei Tagen schaffen würde, hat er in drei Stunden gemacht. Jetzt läuft alles. Kunst kommt eben doch von Können.

Written by Andi in: Computer | Schlagwörter: , ,
Feb
10
2009
0

Programmierlan Vol. II

Risiko - Brettspiel An einem grauen Novemberwochenende haben wir uns das erste Mal getroffen, und sind mit großen Plänen gestartet. Ohne viel Ahnung von AJAX, dafür aber mit viel Spaß am Programmieren sind wir in das Projekt “Browsergame” eingestiegen. Und natürlich sind wir in zwei Tagen nicht weit gekommen. Aber immerhin soweit, dass wir ein weiteres Treffen beschlossen haben. Unser verrücktes Experiment geht am 21./22. Februar in die zweite Runde. Und natürlich sind Mitstreiter herzlich willkommen. Dies gilt besonders für Leute mit graphischem Talent – das fehlt uns wahrscheinlich am meisten. Wer Interesse hat, weiß ja, wie er mich erreichen kann…

Written by Andi in: Computer | Schlagwörter:
Feb
10
2009
0

Ein halber Mailserver

Seit einem Monat spiele ich an meinem Server rum, um endlich ordentliche Emailadressen nutzen zu können. Und so ein Mailserver ist ein zäher Hund. Dabei hat hier alles ein S wie Simple im Namen. Aber gerade das ist es nicht mehr, wenn man ständig zwischen zwei Protokollen, drei Authentifizierungsbackends und fünf Arten, die Login-Daten zu speichern wählen muss. Und weil das ganze so schön modular ist, kann man natürlich alles getrennt austauschen – in der Theorie. In der Praxis verschwendet man etliche Stunden damit, die einzelnen Teile dazu zu bewegen, ordentlich miteinander zu reden. Aber zur Hälfte tun sie das jetzt endlich. Soll heißen, ich kann seit heute Mails verschicken. Empfangen ist noch nicht – das dauert wohl noch mal einen Monat…

Written by Andi in: Angetestet,Computer | Schlagwörter: , , ,
Feb
08
2009
0

Gaudeamus igitur

Lasst uns also fröhlich sein – unter diesem Motto steht der alljährliche Ball der katholischen Münchner Verbindungen, der dieses Jahr nicht im deutschen Theater sondern in einem Zelt in Fröttmaning stattfand. Das Zelt hat dem feierlichen Rahmen keinen Abbruch getan. Ganz im Gegenteil: ich würde sogar sagen, dass es schicker und auch komfortabler ist, als das deutsche Theater, welches zur Zeit renoviert wird.
Der Abend war herrlich und obwohl ich erst vor zwei Monaten operiert wurde, habe ich schon wieder das Tanzbein geschwungen. Nicht durchgehend, aber immerhin. Anschließend hat mir der “gesunde” Fuß mehr weh getan als der andere. Da hat die Orthopädie ganze Arbeit geleistet. Und weil ich nicht ständig tanzen konnte, hatte ich viel Zeit zum Fotographieren:
Tanzshow
Dieses Paar war Teil der Showeinlage. Mehr Bilder gibt es hoffentlich bald an dieser Stelle.

Written by Andi in: On Tour | Schlagwörter: , , ,

Powered by WordPress. Theme: TheBuckmaker. PHP Scriptverzeichnis