A catalog is a database that tracks the location of photos and information about them. See About Lightroom catalogs in Lightroom 3 Help and watch George Jardine's video The Lightroom catalog for more information.
Note: Catalogs were called libraries in Lightroom 1.
Note: Catalogs are different from collections. Collections are an organizational tool within a catalog. See About collections in Lightroom 3 Help.