Gráfok, kapacitások, entrópiák: Bevezetés az információelméleti kombinatorikába

Tételsor (2015. tavasz)

Linkek háttéranyagokhoz:

Lovász László: Kombinatorikai problémák és feladatok c. könyve. (A 13.30 s 13.51(c) feladatok tartalmazzák a 4. tétel anyagát - általánosabban: hipergráf fedésekre vonatkozóan.)

Lokális kromatikus számról az 5-6. tételhez.

L. Lovász: On the Shannon capacity of graphs, IEEE Trans. Inform. Theory 25 (1979), 1-7. - a 7. tételhez.

Bohman-Holzman cikk - a 8. tételhez.)

Erdös-McEliece-Taylor cikke a 10. tételhez

Noga Alon cikke a 11. tételhez

Alon tételének általánosítása szintén a 11. tételhez.

Marton Katalin cikke a 12. tételhez

Gargano-Körner-Vaccaro cikk a 13-15. tételekhez.

Gráfentrópia összefoglaló cikk a 16-20. tételekhez.

Az imperfektségi hányadosról (18. tételhez) Gerke-McDiaaarmid cikk és McDiarmid összefoglaló cikke

Kahn-Kim cikk a 20. tételhez.