# Index of Erich Prisner's Pages

## Classes

• MAT109 Introduction to Game Theory
• MAT199 Deciding Wisely, Winning Games
• MAT107:  Ideas in Mathematics
• MAT103:  College Algebra
• MAT200 Calculus
• MAT201:  Statistics
• Calculus II: Calculus II (MAT37X)
• CPT105: Introduction into Computing
• CPT106: Advanced Office and Web Applications
• CPT357: Global Information Systems, Summer 2002 and Summer 2006
• CMIS160: Homepage for the Spring 2002 class of "Discrete Mathematcis" at the late UMUMUC
• Diskrete Mathematik: at the server of the University of Cottbus there is still this script (in German) on Discrete Mathematics from Spring 2000

## Graphs

• Survey on Intersection Graphs: This is a survey on intersection graphs from 1998, located on the server of the Universitaet Hamburg. It is suited for advanced graduate students in graph theory and researchers in the field.
• Wolf, goat, cabbage: Play the wolf, goat, cabbage puzzle and generalizations thereof in various applets, and learn something about graphs. This set of pages could serve as an introduction into graph theory, but it also contains questions leading to research problems.
• Matchings in bipartite graphs: A page describing matchings in bipartite graphs, and an applet where the concepts can be tried out. This is the English translation of a German page I used for my "Discrete Math" classes.
• Minimum spanning trees: The maximum/minimum spanning tree problems with an applet constructing these trees.
• Shunting Trains: Various applet puzzles of shunting trains. This can be modelled using Graph Theory.
• Moving animals around: Play with two applets moving animal arounds until you get the right pattern.
• Coloring Graphs: A small coloring applet for the coloring of graphs problem.
• Chip firing: A pair of applets, explaining the chip firing on graphs procedure for the hypercube.
• Go: GO is a Java program developed for graph operators. This page describes the program, and there is also a link for downloading the program.

## Geometry

• Voronoi Game: Given are some points (supermarkets) in the plane. For each of these supermarkets, that part of the plane being closest to that supermarket defines a polygon-shaped area. Voronoi diagrams are the resulting geometric patterns. In this applet two players can play a so-called Voronoi game. The players place their points alternately, and the goal is to have a larger total area than the opponent.
• Weaving webs:: In this applet the user can "waeve a web" by putting together square tiles like those shown to the left. The pattern of the tiles is periodic, based on a "lattice" generated by a few parameters. The resulting webs have certain topological features. It is not clear, and may well be worth investigating, how the parameters affect these topological parameters.
• Braids:: Play around with 3-braids and learn something about braid groups and groups in general

## Discrete Mathematics

• Tilings: How many different tilings of a 6*7 rectangle with square tiles shown to the right are possible, if no two tiles should have the same color at the common edge? You can investigate this question with an applet.
• A Nim game variant: This applet game is a variant of the well-known Nim game. You can play against computers of different strength.
• Random Walks: This is a few pages tutorial on random walks on graphs, explained for the examples of paths and square grids. Recurrence relations and systems of recurrence relations, probability distributions and some statistical parameters, and eigenvalues of stochastic matrices are used when analyzing the situation.Again there is ample opportunity to try out the walks using applets on the pages.
• Recurrence Relations:
• Euro: This pages discusses on in how many ways certain euro and cent amounts could be paid.
• Discrete Mathematics (SG):
• Diskrete Mathematik (Cottbus)

## Soccer

• Soccerchess: Play this soccer applet. The team members are famous people from the science, math, computing, literature, music departments, and so on.

## Research

• List of Papers: This is the list of my published papers and book.
• List of Talks: The list of my talks given at conferences and colloquia at universities.
• Pseudosnakes talk: Slides of a talk given at a conference in Como about so-called "k-pseudosnakes in hypercubes".
Erich Prisner, May 2006