Some unsolved problems in switching theory

Following are statements of several unsolved problems which may be of interest to researchers and students in the fields of switching theory or logical design, and in some cases to applied mathematicians with combinatorial leanings. Where pertinent, the most significant references to the literature are cited. Most of these problems have arisen from applications of switching theory to the design of digital circuits and networks. Not all of them are new.