Britney Gallivan Britney Gallivan Britney Crystal Gallivan (born 1985) of Pomona, California, is best known for determining the maximum number of times that paper or other materials can be folded in half. In January 2002, while a junior in high school, Gallivan demonstrated that a single piece of toilet paper 4000 ft (1200 m) in length can be folded in half twelve times. This was contrary to the popular conception that the maximum number of times any piece of paper could be folded in half was seven. She calculated that, instead of folding in half every other direction, the least volume of
Folded cube graph nearly the same vertex degree but only half the diameter. Efficient distributed algorithms (relative to those for a "hypercube") are known for broadcasting information in a folded cube. Folded cube graph In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects "opposite" pairs of hypercube vertices. The folded cube graph of order "k" (containing 2 vertices) may be formed by adding edges between opposite pairs of vertices in a hypercube graph of order "k" − 1. (In a hypercube with 2 vertices, a pair of