]> mj.ucw.cz Git - saga.git/commitdiff
Fixed the definition of edge density in Chapter 3.1.
authorMartin Mares <mj@ucw.cz>
Sat, 16 Jan 2010 15:58:38 +0000 (16:58 +0100)
committerMartin Mares <mj@ucw.cz>
Sat, 16 Jan 2010 15:58:38 +0000 (16:58 +0100)
(infimum replaced by supremum; maybe lim sup would be even
better, but the difference does not matter in our applications)

adv.tex

diff --git a/adv.tex b/adv.tex
index 2a81be339ee37a25dc2d122741ec139154d641b4..6cab6b7b3abca6a149b8bf74cf8ca9382abf283c 100644 (file)
--- a/adv.tex
+++ b/adv.tex
@@ -73,7 +73,7 @@ theory.
 \defn\id{density}%
 Let $G$ be a~graph and $\cal C$ be a class of graphs. We define the \df{edge density}
 $\varrho(G)$ of~$G$ as the average number of edges per vertex, i.e., $m(G)/n(G)$. The
-edge density $\varrho(\cal C)$ of the class is then defined as the infimum of $\varrho(G)$ over all $G\in\cal C$.
+edge density $\varrho(\cal C)$ of the class is then defined as the supremum of $\varrho(G)$ over all $G\in\cal C$.
 
 \thmn{Mader \cite{mader:dens}}\id{maderthm}%
 For every $k\in{\bb N}$ there exists $h(k)\in{\bb R}$ such that every graph