\documentclass{article}

\usepackage{epsfig}

\setlength{\parindent}{0in}
\setlength{\textwidth}{160mm}
\setlength{\textheight}{225mm}
\setlength{\topmargin}{8mm}
\setlength{\evensidemargin}{0mm}
\setlength{\oddsidemargin}{0mm}
\sloppy

\newcommand{\hl}{\smallskip\hrule\smallskip}
\pagestyle{empty}
\begin{document}

\setlength{\unitlength}{\textwidth}
\begin{picture}(0,0)(0,-0.05)
\put(0,0){\epsfig{file=dbai_gray.eps,height=2cm}}
\put(0.5,0.02){\makebox(0,0){\Large http://www.dbai.tuwien.ac.at/}}
\put(0.5,0.06){\makebox(0,0){\Large Institut f\"{u}r Informationssysteme}}
\put(0.5,0.10){\makebox(0,0){\Large Technische Universit\"{a}t Wien}}
\put(0.5,-0.01){\makebox(0,0){\rule{\textwidth}{0.5pt}}}
\put(1,0){\makebox(0,0)[rb]{\epsfig{file=tu-logo.eps,height=1.8cm}}}
\end{picture}

\begin{center}
{\Large Einladung zur Vortragsserie\\[1ex] 
        ``Combinatorial Games and Ramsey Theory''}
\end{center}

\bigskip

\begin{center}
{\Large \bf Achievement and avoidance games on\\
geometries, graphs, grids, groups and numbers}
\smallskip

Frank Harary ---
Computer Science Department, New Mexico State University
\end{center}

\begin{quote}
{\em Dienstag 22.\ Juni 1999, 17h c.t.

Freihaus H\"{o}rsaal 6 (FH HS6): A-1040 Wien, Technische
Universit\"{a}t Wien, Wiedner Hauptstra\ss{}e 8-10, Freihaus, Turm A,
2. Stock, gr\"{u}ner Bereich.}
\end{quote}

{\small Abstract: Thus far, the games which I have been discovering deal with geometries,
graphs, groups, games played on grids [where they generalize tic-tac-toe
in many directions], numbers, and chess pieces. There are unsolved
problems galore, both for `pure' mathematicians and for computer
scientists. Some of the graph games have catchy names like: Kingmaker,
Blockbuster, Pathfinder, Trailblazer. The number games can be useful in
teaching children arithmetic in a rather enjoyable way.  I will be
delighted when these games are programmed for a person to play against a
computer. At least one game of each type will be played.

These games have relevance to pedagogy as children of all ages enjoy
playing them and thus enjoy while learning the mathematical operations
needed to play them. They represent research challenges to both
mathematicians and computer scientists as only a few of their strategies
have been developed.}

\hl

\begin{center}
{\Large \bf The complexity of graph Ramsey\\ 
            achievement and avoidance games}
\smallskip

Wolfgang Slany ---
Institut f\"{u}r Informationssysteme, Technische Universit\"{a}t Wien
\end{center}

\begin{quote}
{\em Dienstag 22.\ Juni 1999, nach dem Vortrag von Prof. Harary am gleichen Ort (FH HS 6).}
\end{quote}

{\small Abstract: Given two graphs G and A, two players, Red and Green, alternate in
coloring the edges of G in their respective colors. Aim is to avoid to
build a monochromatic subgraph isomorphic to A. In another variant, aim is
to achieve to build a monochromatic subgraph isomorphic to A. I determine
the computational complexity of finding winning strategies for several
variants of these games and ultra-strongly solve some small instances. 

A Java applet that improves its strategy by playing over the Internet and
that allows to play some small but nontrivial instances can be challenged
at http://www.dbai.tuwien.ac.at/proj/ramsey/. Please try it out! In case
you win, you will be able to leave your name in our hall-of-fame.}

\hl

\begin{center}
{\Large \bf My adventures with Ramsey theory}
\smallskip

Frank Harary ---
Computer Science Department, New Mexico State University
\end{center}

\begin{quote}
{\em Freitag 25.\ Juni 1999, 16h c.t.

H\"{o}rsaal EI 10: A-1040 Wien, Technische Universit\"{a}t Wien, Gu\ss{}hausstra\ss{}e
27-29 (Elektrotechnisches Institut `Neubau'), Erdgescho\ss{}.}
\end{quote}

{\small Abstract: 
When I heard a lecture given by the prolific Paul Erd\H{o}s in London in 1962,
it seemed an omission that only complete graphs had a ramsey number. Only
in 1970 did I confide this idea to Vasek Chv\'atal and showed him some
ramsey numbers for noncomplete graphs. Thus my series ``Generalized ramsey
theory for graphs'' was begun. There are now 19 papers in this series!
During the process of developing the properties of this very rich source
of theorems, I discovered the ramsey multiplicity of a graph, its
achievement number, the fact that 4 is the only number that is NOT the
ramsey number of some graph, a ramsey theorem for finite groups, and
achievement/avoidance games, etc.}

\end{document}
