Multidisciplinary Discussion on 5G from the Viewpoint of Algebraic Combinatorics

In this paper, we present some of the interesting questions raised in the “5G and Beyond” workshop discussions. We propose to explore alternative solutions in other discipline such as algebraic combinatorics and discrete optimization. Construction of matrices that possess certain desirable properties in discrete tomography can be exploited for the 5th generation (5G) multiuser waveform design. Moreover, we propose to investigate thoroughly the random graph theory developed by Erdös and A. Rényi for 5G multiuser waveform design. Furthermore, we explore using the “Best Match” algorithm, which has a polynomial time complexity, in 5G communications.