Finished prolog.

diff --git a/notation.tex b/notation.tex
index 7c12dcd1eecebdc61e2eb2cef36f01575f7f9a7e..e1e424f4ea29e21399375eac188f26167d2424a2 100644 (file)
--- a/notation.tex
+++ b/notation.tex
@@ -2,7 +2,7 @@
 \input macros.tex
 \fi
 
-\chapter{Notation}
+\chapter{Notation}\id{notapp}%
 
 \section{Symbols}
 

diff --git a/pref.tex b/pref.tex
index b5570f92a553a1c1d8b7ae9d7cd245311946ede2..3bbbf26b7eea9b02cb92bb88565dced160cde6c7 100644 (file)
--- a/pref.tex
+++ b/pref.tex
@@ -71,7 +71,7 @@ at the Rutgers University (especially to J\'anos Koml\'os) where I~spent several
 pleasant months working on what finally become a~part of this thesis.
 
 I~also thank to my family for supporting me during the plentiful years of my study,
-to my girlfriend Ani\v{c}ka for lots of patience when I~was caught by my work and
+to my girlfriend Ani\v{c}ka for lots of patience when I~was caught up by my work and
 hardly speaking, to all the polar bears of Kobylisy for their furry presence, and
 finally to our cats Minuta and Dami\'an for their mastership in hiding my
 papers, which has frequently forced me to think of new ways of looking at problems
@@ -79,6 +79,20 @@ when the old ones were impossible to find.
 
 \ss{Notation}
 
+I~have tried to stick to the usual notation except where it was too inconvenient.
+Most symbols are defined at the place where they are used for the first time.
+A~complete index of symbols with pointers to their definitions is then available
+in Appendix~\ref{notapp}. This appendix also describes the formalism of
+multigraphs and of the Ackermann's function, both of which are not defined
+consistently in the common literature.
+
+To avoid piling up too many symbols at places that speak about a~single fixed graph,
+this graph is always called~$G$, its set of vertices and edges are denoted by $V$
+and~$E$ respectively, and I~also use~$n$ for the number of its vertices and $m$~for
+the number of edges. At places where there is a~danger of confusion, the usual explicit notation
+is used instead.
+
+
 \bigskip
 
 So, my gentle reader, let us nestle deep in an~ancient wing armchair. The saga of the