Sarkozy, Gabor N.
Winkler percolations, also known as coordinate percolations, are digraphs generated by random 0-1 sequences. The percolation's nature is determined by the frequency of 1's in the sequences, governed by a fixed probability p of occurrence. It has been suggested by John Tromp that at p = 0.3, the "compatibility" of these strings (if the percolation contains at least one complete trail) is ensured with positive probability. This project describes the construction and implementation of an experiment to support Tromp's results.
Worcester Polytechnic Institute
Major Qualifying Project
Access to this report is limited to members of the WPI community. Please contact a project advisor or their department to request access
Restricted-WPI community only