What is the difference between these words?
A college may be part of a university but a university can never be part of a college.
College - A society of scholars incorporated for study or instruction. From the Latin collegium, meaning community. Entered the English language in the 14th century to describe the subdivisions of the universities at Oxford and Cambridge.
University - The definition is essentially the same as for college. From the Latin phrase universitas magistrorum et scholarium, meaning "the whole community of masters and scholars." Of course, universe derives from the same root.
In the "chicken and egg" aspect, university came first and college followed.