Generator

complete-graph

A generator in the discrete library, called 5 times across 1 essays. Below: what it draws at its defaults and at each mode an essay asks for, what it checks while drawing, and everywhere it is used.

complete-graph is one function. Everything below came out of it during this build, at parameters taken from the essays rather than invented for this page — so a figure here is the same figure a reader meets in an essay, and if the generator changes, this page changes with it.

At its defaults

Six people, and the trio that cannot be avoidedThe fifteen pairs among six people, coloured at random. Whatever the colouring, three people are all mutual acquaintances or all mutual strangers — here 1, 2, 3.123456fifteen pairs5 monochromatic trios400 random colouringschecked while drawing:every one had a trio

show: "vertex"

Five edges, two coloursOne person and the five others. Two colours over five edges means at least three share a colour; if any two of those three are joined in that colour a trio is complete, and if none are, the three of them form a trio in the other colour.123456five edges, two coloursso three are the sameif any two of those threeare joined in that colour,the trio is complete —and if not, they are a trioin the other colour

show: "five"

Five people, and no such trioThe ten pairs among five people, coloured two ways: the pentagon and the pentagram. Every triangle uses at least one edge of each, so no three people are all mutual acquaintances or all mutual strangers.ten pairs, two colours, no monochromatic triangle

What it checks while it draws

Collected by running the family and listening to lib/verify.js, not written here. The count is how many separate times this build put that claim to the test.

Where it is called

Changing this generator changes every figure on this list. That is what makes the list worth publishing rather than keeping in a check script.

The whole library · What the figures prove