When is it theoretically possible to fit PCB circuit on x Layers (emphasis: x =1)
This is more of a mathematical question. 

I would think that if the circuit is represented by a planar graph it would be possible to use a single layer board to implement it. See this reference, for example.