hidden - assigned and confirmed by the Study Dept.
Date of registration:
08.11.2006
Date of assignment:
08.11.2006
Date and time of defence:
11.09.2007 00:00
Date of electronic submission:
20.04.2007
Date of submission of printed version:
20.04.2007
Date of proceeded defence:
11.09.2007
Opponents:
doc. RNDr. Jiří Fiala, Ph.D.
Guidelines
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.
References
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
Preliminary scope of work
Studium možnosti využití metod lineární algebry pro řešení rozodovacích problémů v kombinatorice a teorii grafů.
Preliminary scope of work in English
Searching the possibilities of applying methods of linear algebra for solving decision problems in combinatorics and graph thoery.