Vector art is the use of points, lines, curves and shapes, based on mathematical expressions. They can be scaled to any size without losing image quality, thus becoming "fuzzy" or "pixelated".
See below to help visualize the differences between vector art and raster art (images made up of pixels, generally photos).
Examples of raster art:
Examples of vector art: