blossom trees are also used to randomly generate large knot diagrams. knots can be represented by 4-regular planar graphs where each node is marked as an overcrossing or undercrossings. blossom trees can be used to generate random 4-regular planar graphs. however, these do not always give knot diagrams as there may be more than one component. this can be checked in cubic time.