Uniform Forests

Geoffrey Grimmett, Stephan Winkler

• Negative association in uniform forests and connected graphs,
  Geoffrey Grimmett and Stephan Winkler (ps, gz)
• Further documentation may be added here in due course.
• Link to Brendan McKay's nauty page

Instructions for running the Grimmett/Winkler uniform forest code:

• Acquire a fast machine with a great deal of RAM, and a C++ compiler.
• Download the zipped code.
• Unzip it, and go to the `Code' subdirectory created.
• Edit the PATH command in StdAfx.h with a valid path for the output to an existing directory.
• Edit the number n of vertices in line 18 of Randomforests.cpp
• Edit the value of SMALLCONSTRAINT at line 21 of graph.cpp. The smaller the value, the less data is stored, and the longer the program runs.
• Compile (e.g., by typing `make' in a UNIX environment).
• Run the program `Randomforests'

to return to GRG's home page.