From: Martin Mares Date: Mon, 21 Apr 2008 14:43:51 +0000 (+0200) Subject: Fixed Greek alphabetical order. X-Git-Tag: printed~50 X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=158d45b97fc7795bf5d3e39a93e4f6c642e284c3;p=saga.git Fixed Greek alphabetical order. --- diff --git a/notation.tex b/notation.tex index e331e97..ad256d8 100644 --- a/notation.tex +++ b/notation.tex @@ -63,10 +63,10 @@ \n{$\beta(m,n)$}{$\beta(m,n) := \min\{i \mid \log^{(i)}n \le m/n \}$ \[itjarthm]} \n{$\delta_G(U)$}{all edges connecting $U\subset V(G)$ with $V(G)\setminus U$; we usually omit the~$G$} \n{$\delta_G(v)$}{edges of a one-vertex cut, i.e., $\delta_G(\{v\})$} -\n{$\lambda_i(n)$}{inverse of the $i$-th row of the Ackermann's function \[ackerinv]} -\n{$\Omega(g)$}{asymptotic~$\Omega$: $f=\Omega(g)$ iff $\exists c>0: f(n)\ge g(n)$ for all~$n\ge n_0$} \n{$\Theta(g)$}{asymptotic~$\Theta$: $f=\Theta(g)$ iff $f=\O(g)$ and $f=\Omega(g)$} +\n{$\lambda_i(n)$}{inverse of the $i$-th row of the Ackermann's function \[ackerinv]} \n{$\varrho({\cal C})$}{edge density of a graph class~$\cal C$ \[density]} +\n{$\Omega(g)$}{asymptotic~$\Omega$: $f=\Omega(g)$ iff $\exists c>0: f(n)\ge g(n)$ for all~$n\ge n_0$} \n{$T[u,v]$}{the path in a tree~$T$ joining vertices $u$ and $v$ \[heavy]} \n{$T[e]$}{the path in a tree~$T$ joining the endpoints of an~edge~$e$ \[heavy]}