Topics in Discrete Mathematics

0.5 credits · Undergraduate

Basics of three increasingly popular areas of discrete mathematics (discrete/computational geometry, combinatorial designs, error-correcting codes) and some connections between them. Topics may include Art Gallery problem, triangulations/flip graphs, affine/projective geometries; construction techniques for popular combinatorial designs; basics of coding theory, linear codes, bounds on codes, and techniques for combining codes. Prerequisite: MATH-COIS 2600H, or permission of instructor.