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:

- Network statistics
- Binomial random graph model
- Erdos-Renyi model
- Small-world networks
- Scale-free networks

Advertisements

Categories: algorithm, education, graph theory, Sage
book, data structure, documentation, education, graph theory, mathematics, Sage

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?

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

Then open the file as root with the command

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

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

and compile the book again.

Thanks Minh, That worked fine.