Home > algorithm, education, graph theory, Sage > Version 0.7 of book “Algorithmic Graph Theory” released

## Version 0.7 of book “Algorithmic Graph Theory” released

Here is version 0.7 of the book Algorithmic Graph Theory. The relevant download options are:

Version 0.7 fleshes out the chapter “Random Graphs”. Here is the content of the chapter in brief:

1. Network statistics
2. Binomial random graph model
3. Erdos-Renyi model
4. Small-world networks
5. Scale-free networks
1. 24 February 2011 at 6:47 am

Hi Minh,

I pulled the new version and everything seemed fine, then I ran make and (after a while) the TeX compilation failed. The tail of the log is

“””
! TeX capacity exceeded, sorry [main memory size=3000000].
…gfsyssoftpath@curvetosupportbtoken {
160.87434pt}{-213.94666pt}…
l.2547 \end{loglogaxis}

If you really absolutely need more capacity,
you can ask a wizard to enlarge me.

Here is how much of TeX’s memory you used:
39634 strings out of 495061
779073 string characters out of 1182620
3000001 words of memory out of 3000000
38498 multiletter control sequences out of 15000+50000
20997 words of font info for 80 fonts, out of 3000000 for 9000
28 hyphenation exceptions out of 8191
69i,28n,99p,1089b,2932s stack positions out of 5000i,500n,10000p,200000b,50000s
! ==> Fatal error occurred, no output PDF file produced!
“””

Do you know a wizard?

2. 24 February 2011 at 7:08 am

I pulled the new version and everything seemed fine, then I ran make and (after a while) the TeX compilation failed.

Sorry about this. I forgot to mention in the release note that something such as the above would likely happen. Here’s an explanation. The chapter “Random Graphs” has about a dozen or so plots, each being typeset using pgfplots. Many of those plots are plots of large datasets. You will find that many plots are summary statistics of graphs and real-world networks that have millions of vertices and up to about 10 million edges. Summary statistics of these graphs and real-world networks take some time to typeset and will likely exhaust the default amount of memory of your TeX/LaTeX installation. A solution is to enlarge your TeX memory, as described in the README. Here’s the relevant information on enlarging your TeX’s memory, as taken from the README:

To increase TeX’s main memory, you need to locate the active texmf.cnf file for your TeX/LaTeX distribution. For example, on Ubuntu you can do so via the command

$kpsewhich texmf.cnf  Then open the file as root with the command $ sudo emacs /usr/share/texmf/web2c/texmf.cnf


which will most likely prompt you for an administrator password. Enter the password and search for the line that begins with something such as

main_memory = 3000000 % words of inimemory available; also applies to inimf&mp


Change the value “3000000” to “10000000”, i.e. change from 3 million to 10 million. Save your edit and quit your editor. Then issue the command

\$ sudo fmtutil-sys --all


and compile the book again.

3. 24 February 2011 at 8:11 am

Thanks Minh, That worked fine.

1. 26 February 2011 at 1:02 am