Užití lineární algebry v kombinatorice

• Název práce v jazyce práce (slovenština): Užití lineární algebry v kombinatorice
• Název práce v češtině: Užití lineární algebry v kombinatorice
• Název v anglickém jazyce: Combinatorial applications of linear algebra
• Akademický rok vypsání: 2006/2007
• Typ práce: diplomová práce
• Jazyk práce: slovenština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: prof. RNDr. Jan Kratochvíl, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 08.11.2006
• Datum zadání: 08.11.2006
• Datum a čas obhajoby: 11.09.2007 00:00
• Datum odevzdání elektronické podoby: 20.04.2007
• Datum odevzdání tištěné podoby: 20.04.2007
• Datum proběhlé obhajoby: 11.09.2007
• Oponenti: doc. RNDr. Jiří Fiala, Ph.D.

Zásady pro vypracování

Diplomant bude zkoumat možnosti užití metod lineární algebry (především formulace a řešení soustav lineárních rovnic nad konečnými tělesy) pro řešení vhodných úloh z teorie grafů. Jako vhodný okruh takových otázek budou v první řadě zkoumány lokálně omezené grafové homomorfismy.

Seznam odborné literatury

P. Hell, J. Nešetřil: Graphs and Homomorphisms, Oxford Lecture Series in Mathematics and Its Applications, Oxford University Press, 2004, ISBN 0-19-852817-5

L. Babai, P. Frankl: Linear Algebra Methods in Combinatorics, with Applications to Geometry and Computer Science, University of Chicago 1992

Předběžná náplň práce

Studium možnosti využití metod lineární algebry pro řešení rozodovacích problémů v kombinatorice a teorii grafů.

Předběžná náplň práce v anglickém jazyce

Searching the possibilities of applying methods of linear algebra for solving decision problems in combinatorics and graph thoery.