Performance limits of sensor-scheduling strategies in electronic support

The case is considered in which a frequency-agile receiver (FAR) for electronic support (ES) attempts to intercept radar emissions over a wide search bandwidth. It was recently shown [1,2] that a random strategy exists in which the expected intercept time can be made arbitrarily close to linear as a function of the scan period of the radar. Can a deterministic strategy be devised in which a similar linear relationship exists for the maximum intercept time? By applying the celebrated arithmetic results of van der Waerden [3] and Szemeredi [4], we show that no such strategy is possible.