If history holds, the pre-production work for TES VI will begin around the time Skyrim's major post-release maintainence is complete, but proper development would begin after Fallout 4 is released (ie, no sooner than 2014 or more likely, 2015).
That said, we don't really KNOW what Bethesda has planned.