The Hebrew University Logo
close window close
PDF version
Last update 13-08-2019
HU Credits: 2

Degree/Cycle: 2nd degree (Master)

Responsible Department: Mathematics

Semester: 1st Semester

Teaching Languages: English and Hebrew

Campus: E. Safra

Course/Module Coordinator: Eran Nevo

Coordinator Email:

Coordinator Office Hours:

Teaching Staff:
Prof Eran Nevo

Course/Module description:
In the last few decades, algebra has played a key role in many important results in combinatorics. In this course we will focus on applications of linear algebra and of ring theory.

Course/Module aims:

Learning outcomes - On successful completion of this module, students should be able to:
Solve combinatorial problems using tools from linear algebra and ring theory.

Attendance requirements(%):

Teaching arrangement and method of instruction:

Course/Module Content:
1. Applications of linear algebra in combinatorics, including use of: dimension, rank, eigenvalues and eigenvectors, finite fields.
2. Graph rigidity, including lower bounds on face numbers of triangulated manifolds.
3. Stanley-Reisner rings of simplicial complexes, and applications to face enumeration.

Required Reading:
For (1): Babai and Frankl, Linear algebra methods in combinatorics.

For (2): Igor Pak, Lectures on Discrete and Polyhedral Geometry.

For (3): Richard Stanley, Combinatorics and commutative algebra.

Additional Reading Material:

Course/Module evaluation:
End of year written/oral examination 0 %
Presentation 0 %
Participation in Tutorials 0 %
Project work 80 %
Assignments 20 %
Reports 0 %
Research project 0 %
Quizzes 0 %
Other 0 %

Additional information:
Students needing academic accommodations based on a disability should contact the Center for Diagnosis and Support of Students with Learning Disabilities, or the Office for Students with Disabilities, as early as possible, to discuss and coordinate accommodations, based on relevant documentation.
For further information, please visit the site of the Dean of Students Office.