Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Корректно написание с пробелом: Ван Гог.

Оба имени пишутся раздельно.

Словарь имён собственных

Корректно: Л. ван Бетховен.

Мы придерживаемся рекомендаций Розенталя и советуем фамилию не склонять: встреча с Ван И.

Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы: Р. ле Вин; Т. де Фрэнк; K. ван Вормер. С прописной буквы эти элементы пишутся по традиции лишь в некоторых личных именах (Ван Гог, Шарль Де Костер). Проверять следует по орфографическому словарю.

См. ответ № 239351.

В практике русского письма принято писать со строчной буквы титулы типа ваше величество и местоимение вы, обращенное к одному лицу, в прямой речи персонажей: Простите, ваше величество! Этот слуга всё исправит для вас. То же касается бытовых контекстов типа Сегодня ночью его величество Цзы Ван не спал. В таких случаях речь не идет о титуловании в официальных ситуациях.

В зависимости от традиции такие фамилии могут писаться либо через тире (Сеницер — ван Леенинг), либо, что более вероятно, с двумя пробелами (Сеницер ван Леенинг).