The Setting
Take a set of points in the plane and pin one of them, . The other points of lie on circles centered at , one for each distance from to a point of , and the pinned distance problem asks how few of these circles a pin can have. The circles that carry many points of are the large distance classes at , and the second section of the source builds from them a directed graph on : an edge runs from each pin to every point of each of its large classes.
Such a graph is a union of fibers, a fiber being one large class read as a set of targets with the pin as their source. Its edges are drawn at random, uniformly, and the question is how a uniform edge can be reached from the pieces: a fiber first and a target on it next, or the target first and a source next. The library sets this up for an abstract fiber system on a finite vertex set, together with its uniform laws, and the planar fiber system of large distance classes is one of them.
Rich Pairs
The plane is with the Euclidean norm and distance.✦ For a finite set in the plane and points and of the plane, the points at equal distance are the points of other than whose distance to equals ✦, and the pinned distance multiplicity is their number: (1)✦
For a real number and , a rich pair of at exponent is an ordered pair of distinct points of with multiplicity at least , and denotes the set of rich pairs of at exponent : (2) The set of fiber indices of at exponent consists of the pairs of a point of and a radius such that for some rich pair of at exponent : (3)
The Claim
Definition 1. Let and be finite sets. A fiber system on indexed by assigns to each index a source and a target set such that, for all , (4)✦
For a set and a real number , the size of a fiber in is ✦, and the fiber is active at level in when and its size in exceeds .✦ A pair is an edge at level in when some fiber active at level in has and ✦; these pairs form the edge set .✦ The edge set of the fiber system is (5)✦ and its edge count is (6)✦ The edge law is the function on that takes the value on and elsewhere: (7) The weight of a fiber is .✦ The incoming neighbors of a vertex form the set ✦, and the incoming weight of is .✦
For a finite subset of a set , the uniform law on and the uniform law on distinct ordered pairs of are the functions on and on given by (8)✦ (9)✦ On a fiber system, is the uniform law on the vertices, the uniform law on distinct ordered pairs of vertices, the uniform law on the target set of and the uniform law on the incoming neighbors of .
For a finite set in the plane and a real number , the planar fiber system is the fiber system on indexed by with (10)✦
Theorem 1. Let and be finite sets and take a fiber system on indexed by . For all vertices and in , (11)✦ and (12)✦
In the paper, the result reads: edges with the same source and the same squared distance form a fiber with source and target set , where ; is uniform on , uniform on distinct ordered pairs, uniform on the edge set with marginals and , uniform on and uniform on the incoming neighbors of .
What Is Checked
The fiber system and everything built on it, through the identities (11) and (12), are stated over finite sets and ; the uniform laws (8) and (9) over a finite subset of an arbitrary set; and the planar fiber system (10) over a finite set in and a real number . The library also proves that the planar fiber system meets the two conditions of a fiber system: every radius of a fiber index is positive, so no pin lies among its own targets, and two distinct fibers with the same pin lie on circles of different radii, so their target sets are disjoint.