Expor o aluno com inclinação à matemática e a aspectos teóricos da ciência da computação a tópicos avançados da matemática discreta.
Tópicos avançados da matemática discreta.
O ministrante selecionará os principais tópicos a serem cobertos dentre os seguintes. Aplicações de funções geradoras, incluindo aplicações a problemas de enumeração. Tópicos da teoria dos números. Aspectos combinatórios da geometria e, em particular, politopos e cones.
1. L. Babai e P. Frankl, Linear algebra methods in combinatorics, Department of Computer Science, University of Chicago, preliminary version, 1992. 2. M. Beck and S. Robins, Computing the continuous discretely: integer point enumeration in polytopes, 2nd edition, 2015. 3. R.L. Graham, D.E. Knuth e O. Patashnik, Concrete Mathematics, Addison-Wesley, 1989. 4. C. Godsil e G. Royle, Algebraic graph theory. Graduate Texts in Mathematics, 207. Springer-Verlag, New York, 2001. xx+439 pp. ISBN: 0-387-95241-1; 0-387-95220-9 5. N. Linial, Harmonic analysis and combinatorial applications, notas de aula. Disponível em http://www.cs.huji.ac.il/~nati/ 6. T. Tao e V. Vu, Additive combinatorics. Cambridge Studies in Advanced Mathematics, 105. Cambridge University Press, Cambridge, 2006. xviii+512 pp. ISBN: 978-0-521-85386-6; 0-521-85386-9 7. G.M. Ziegler, Lectures on polytopes, Graduate Texts in Mathematics, Springer-Verlag, 1995.