you do not say HOW the problem was solved, but the common answer to the original question would be "you can use 3 inch up to the point where you connect a fourth toilet. Then it has to increase to 4 inch pipe". UNLESS, you live in an area which requires the vent out the roof to be the same size, undimished, as the incoming line, then you need to run 4" all the way.