Этимологически слово красный восходит к корню крас- (краса), исходное значение — ‘красивый’. С течением времени прилагательное красный стало употребляться как обозначение цвета и утратило связь с этимологическим корнем крас-. В современном языке слово красный является непроизводным, имеет корень красн-. Еще одним подтверждением этого факта является отсутствие словообразовательной модели, по которой с помощью суффикса -н- могли бы образовываться другие качественные прилагательные.
В прилагательном красивый, образованном от существительного краса, выделяются корень крас- и суффикс -ив- (вариант суффикса -лив-). По этой словообразовательной модели образовано много прилагательных, например: талант → талант-лив-ый, совесть → совест-лив-ый, правд-а → правд-ив-ый, фальш-ив-ый, спесь → спес-ив-ый и др. Суффикс образует прилагательные со значением свойства или качества, связанного с тем, что названо производящим словом.
Каких-либо еще знаков препинания, помимо уже поставленных, во фрагменте не требуется.
В обоих случаях правилам соответствует написание с заглавных букв (Красный Перекоп, Щегловская Засека).
Верно с тире или запятой при пояснительной конструкции: Какой пиджак лучше — синий или красный?; Какой пиджак лучше, синий или красный?
Корректно написание строчными буквами.
Написание этих слов регулируется разными орфографическими правилами. См. § 98 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Запятая не ставится. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание 1 к параграфу 48.
Более точное по смыслу согласование - во множественном числе: на столе лежат красный и синий карандаши. Но: на столе лежит красный карандаш и синий.
Сочетание красный диплом корректно писать без кавычек.