This paper addresses random packing of equal-sized disks in a manner such that no disk has a gap on its circumference large enough to accommodate an extra touching neighbour. This structure generalises the deterministic packing models discussed in classical geometry (Coxeter (1961), Hilbert and Cohn-Vossen (1952)). Relationships with the dual mosaic formed by joining the centres of touching disks are established. Constraints on the neighbourhood of disks and on the packing density are established.