On The Existence of \((v,4,1)\)-RPMD

It is well known that a necessary condition for the existence of a \((v, 4, 1)\)-RPMD is \(v \equiv 0 \text{ or } 1 \pmod{4}\) and the existence of \((v, 4, 1)\)-RPMDs for \(v \equiv 1 \pmod{4}\) has been completely settled.
In this paper, we shall introduce the concept of \((v, k, 1)\)-nearly-RPMDs and use it to obtain some new construction methods for \((v, k, 1)\)-RPMDs with \(v \equiv 0 \pmod{k}\). As an application, we shall show that a \((v, 4, 1)\)-RPMD exists for all integers \(v \geq 4\) where \(v \equiv 0 \pmod{4}\), except for \(v = 4, 8\) and with at most \(49\) possible exceptions of which the largest is \(336\).
It is also well known that a \((v, k, 1)\)-RPMD exists for all sufficiently large \(v\) with \(k \geq 3\) and \(v \equiv 1 \pmod{k}\), and a \((v, k, 1)\)-PMD exists with \(v(v – 1) \equiv 0 \pmod{k}\) for the case when \(k\) is an odd prime and \(v\) is sufficiently large. In this paper, we shall show that there exists a \((v, k, 1)\)-RPMD for all sufficiently large \(v\) with \(v \equiv 0 \pmod{k}\), and there exists a \((v, k,\lambda)\)-PMD for all sufficiently large \(v\) with \(\lambda v(v – 1) \equiv 0 \pmod{k}\).