Szimmetrikus kombinatorikus struktúrák (MSc)

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

Tematika:
Gráfok és automorfizmus csoportjaik. Ramsey tétele, Ramsey-számok, Ramsey-gráfok. Derékbőség, cage-ek, Moore-gráfok. A Petersen-gráf. A Hoffman-Singleton gráf több interpretációja. Turán tétele, extremális gráfelmélet. Rövid köröket nem tartalmazó extremális gráfok konstrukciói. Blokkrendszerek elméletének alapja. Hadamard-mátrixok és konstrukciójuk. Véges projektív síkok. Witt-rendszerek. Csportok és hatásuk véges halmazokon, Burnside lemmája, Pólya-Redfield-módszer.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadás:
Kurzuskód: MMNM54E Kredit: 3 Óraszám: 2 hetente