Complexity and Ramsey Largeness of Sets of Oracles Separating Complexity Classes

Alex Creiner, Stephen Jackson

We prove two sets of results concerning computational complexity classes. The first concerns a variation of the random oracle hypothesis posed by Bennett and Gill after they showed…