So what does FHWA say about the minimum width of protected bike lane?
"One-way separated bike lanes should have a minimum width of 5 ft. "
See Figure 8
http://www.fhwa.dot.gov/environment/bicycle_pedestrian/publications/separated_bikelane_pdg/page07.cfm#chapter5_dir