Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 12 6 Solution 2026-10-14
There are genuine normalization inconsistencies in this PDF. In the standard linearized chord diagram model , time gives edges and total vertex degree , with self-loops counted twice. The paper calls the number of edges. Its right-endpoint hint also uses rather than . These cannot both describe the standard model; part (c)'s exponent is consequently inconsistent as well. We give the definition, prove the alternative construction and its limits, and explicitly identify the corrected conclusion rather than infer an invalid constant from the printed hint.
Start from the empty graph at time zero, or from one vertex with one self-loop at time one. To obtain from , add vertex and an edge directed from to , whereA self-choice creates a self-loop. The old vertex degrees sum to , so these probabilities sum to one. This is exact preferential attachment, including the outward half of the new edge as weight one for the new vertex; it is not a rule normalized by or a process adding two edges at each step. The degree of a vertex here is its total incoming plus outgoing vertex degree. The construction in part (a) has exactly one chord per vertex and makes the edge-count discrepancy explicit.