Kombinatorikus geometria (BSc 2006-2014)

Tanszék: Geometria Tanszék

Tematika:
Konvex halmazok a síkon és a térben. Helly tétel, Charatheodory tétel, Radon tétel és ezek általánosításai, alkalmazásai. A sík felosztása egyenesekkel, pontrendszer egyeneseinek száma. Alakzatok átdarabolása. Konvex halmazok polaritása. Euler tétele poliéderekre és síkgráfokra. Poliéderek kombinatórikus tipusai, Steinitz tétele. Alakzatok felbontása kisebb átmérőjű részekre. Borsuk probléma. Alakzatok megvilágítása, a Hadwiger sejtés. Poliéderek merevsége, Cauchy tétele. Izoperimetrikus problémák. Legsűrűbb körelhelyezések.

Előfeltétel: