Concave is the curve of the wood between both sides of the deck. Concave allows a more control in some instances and results in a stronger board. A flat board is usually better for freestyle footwork, but concave also has its own advantages.
There are many different types of concave. See Concave Reference for more details.