Applied Algebra (응용대수)

Class Info Class Number: MATH 426-001 Dates: Sep 01 2020 - Dec 18 2020 Room: NS 319 Meeting time: Tue 13:30 - 14:50 (5B) Thu 13:30 - 14:50 (5B) Prof: Mark Siggers Office Hours Text: Class notes will be updated frequently. See also Bodirsky's Notes as a reference.

Links Class Info

Syllabus

In the first four weeks of Applied Algebra, we will look at the application of Universal Algebra to the complexity analysis of constraint satisfaction problems.

• Graph Homomorphisms and gadget constructions
• From Graphs to Constraint Satisfaction Problems: SAT, Digraphs, Reflexive Graphs, and List-Hom
• Universal algebra: pp-formula, clones and varieties
• Three proofs of the H-colouring dichotomy

Corona-virus

The first three weeks of class (at least) there is no in class meeting. See the Link's page for videos and notes. While we are online, attendence will be graded by homework. There will be one homework problem assigned per class. You will have to hand this in within two days, via e-mail to me, with the subject line exactly "Math 426 HW n" where, of course, n changes. Please also make sure that your name and student number are in the email.

Grading

The Applied Algebra class consists of three parts. Each will have a test or assignment worth %30 of your graphs. Attendence will account for the remaining %10. The test for the first part of the class, will be on Tuesday Sept 29.