Examensarbeten i kombinatorik

Det finns ett otal möjliga (och omöjliga!) examensarbeten i kombinatorik. Här är några tänkbara områden:

• Inbrottstjuvens problem (en utvidgning av de Bruijn-sekvenser)
• Släktskapsbestämning av bakterier med hjälp av permutationer
• Kantmatrisen till en graf-spektralteori
• Färgläggning av grafer
• Felkorrigerande koder och sfärpackning i högre dimensioner
• Gitterstigar
• Permutationer
• Kombinatoriska spel

Här finns tidigare gjorda arbeten i kombinatorik

Kontakta någon av nedanstående:

• Niklas Eriksen, tel. 772-3599,   ner < vid > math.chalmers.se  hemsida.
• Einar Steingrimsson, tel. 772-5324,   einar@math.chalmers.se,   hemsida.