Skip to main content

Trinity College Dublin, The University of Dublin

Trinity Menu Trinity Search



You are here Courses > Undergraduate > Courses & Modules

MAU33301 Topics in combinatorial algebraic geometry

Module Code MAU33301
Module Title Topics in combinatorial algebraic geometry
Semester taught Semester 1
ECTS Credits 5
Module Lecturer Prof. Marvin Anas Hahn
Module Prerequisites MAU11100 Linear algebra and
MAU22101 Group theory

Assessment Details

  • This is a seminar-style module. Active participation is expected.
  • The module consists of weekly talks given by students, weekly assignments and a written 15-20 page report.
  • The talk will contribute 40%, the assignments will contribute 20% and the written report will contribute 40% to the final grade.
  • The module is passed if the overall mark for the module is 40% or more. If the overall mark for the module is less than 40% and there is no possibility of compensation, the module will be reassessed as follows:
  • A fail in the continuous assessment will be reassessed by one or more summer assignments in advance of the supplemental session.

Contact Hours

11 weeks of teaching with one seminar per week.

Learning Outcomes

On successful completion of this module, students will be able to

  • Move between various equivalent definitions of matroids
  • Distinguish between realisable and non-realisable matroids
  • Associate matroids to linear algebra data and to combinatorial graphs
  • Identify various combinatorial properties of matroids
  • Apply various theorem on matroids to combinatorial questions

Module Content

  • Basic concepts of matroids
  • Equivalent definitions of matroids
  • Geometric representations of matroids
  • Duality of matroids
  • Graphic and transversal matroids
  • Minors
  • The Scum theorem
  • Connectivity in matroids
  • Representability of matroids
  • Whitney’s 2-isomorphism theorem
  • Characteristic polynomials
  • Hard Lefschetz theorem for matroids

Recommended Reading

  • Matroid theory by Oxley, J. G., Oxford University Press, USA. Chicago (2006)