Course

MATH-672: Linear Algebra Methods in Combinatorics

Summary

The course will provide the students the skills to use simple notions in linear algebra such as rank, dimension, vector space, eigen values,tensor product, and matrices to solve seemingly accessible problems that may be quite natural and "elementary" and yet are difficult to solve by other methods.

Lectures

Instructor

Friedrich Eisenbrand

Friedrich Eisenbrand's main research interests lie in the field of discrete optimization, in particular in algorithms and complexity, integer programming, geometry of numbers, and applied optimization. He is best known for his work on efficient algorithms for integer programming in fixed dimension and the theory of cutting planes, which are an important tool to solve large scale industrial optimization problems in practice. Before joining EPFL in March 2008, Friedrich Eisenbrand was a full professor of mathematics at the University of Paderborn. Friedrich received the Heinz Maier-Leibnitz award of the German Research Foundation (DFG) in 2004 and the Otto Hahn medal of the Max Planck Society in 2001.

Official source

https://edu.epfl.ch/coursebook/en/linear-algebra-methods-in-combinatorics-MATH-672

Moodle Page

http://go.epfl.ch/MATH-672

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Summary

Lectures

Instructor

Friedrich Eisenbrand

Official source

https://edu.epfl.ch/coursebook/en/linear-algebra-methods-in-combinatorics-MATH-672

Moodle Page

http://go.epfl.ch/MATH-672

About this result

Related courses (3)

PREPA-001: Linear Algebra (for CMS)

Dans la première partie du cours on couvre des notions de langage ensembliste et de logique élémentaire. Dans la deuxième partie, le but est de familiariser les étudiants avec les notions fondamentales de l'algèbre linéaire à travers leur étude géométrique en dimension 2.

PREPA-002: Linear Algebra (for CMS)

MATH-704: The Maths of Puzzles

We introduce various strategies and methods to solving puzzles and Math problems. At the same time we present some mathematical topics through attractive puzzles. These will include: Invariants, Pigeon-hole principle, Linear Algebra methods, Hall's Theorem, Probabilistic Method, and a lot more fun.