No fields are required (clicking search without selecting anything will bring up all billboards in the database).
Any field that has information entered in it will further narrow the search.
Hold down the command key while clicking within the category box to select multiple categories. If multiple categories are selected then the search will include results from any of the selected categories.