Слово вселенная представляет собой старославянскую кальку греческого ἡ οἰκουμένη (γῆ) ʽнаселенная (земля)ʼ (ср. ойкумена). В историческом аспекте это слово представляет собой субстантивированное страдательное причастие прошедшего времени, образованное с помощью суффикса -енн- от глагола вселить в старом значении ʽпоселитьʼ. В современном русском языке слово вселенная субстантивированным причастием не является, слабо осознается как таковое даже в историческом аспекте, поэтому написание этого слова нужно запомнить.
Обледенелый — отглагольное прилагательное, образованное от обледенеть. В «Правилах русской орфографии и пунктуации» (§ 63) под ред. В. В. Лопатина говорится: «Приобретение какого-нибудь признака, переход в другое состояние выражается также в непереходных глаголах I спряжения на -ене́ть, в которых безударный гласный перед н передается буквой е: леденеть, костенеть, деревенеть, коченеть, травенеть, торфенеть, окровенеть, остекленеть, остервенеть, остолбенеть, оцепенеть». Исключением является глагол багрянеть.
Полагаем, это просто устаревшая рекомендация. Верно слитное написание.
Однозначно можно сказать, что раздельное написание неправильно. Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. В отсутствие словарной фиксации можно ориентироваться на практику письма, в которой пока преобладает дефисное написание, а можно на тенденцию к соединению в русском языке частей слова, лишенных собственного значения, без дефиса. Рекомендуем второй вариант.
Это случай так называемой орфографической гиперкоррекции. Пишущие стремятся избежать ошибки, зная, что многие непонятные или странные короткие слова представляют собой аббревиатуры, и записывают любое такое слово заглавными буквами, особенно если есть подходящая ассоциация или аналогия. Например, так часто записывают название индийского штата Гоа (очевидно, по ассоциации с названиями типа ОАЭ), существительное каско (очевидно, по аналогии с ОСАГО) и т. д.
Обсценное слово на букву «б» зафиксировано в словарях в разных значениях только с буквой «д», поэтому написание этого слова через букву «т» является орфографической ошибкой.
Написание через букву «т» появилось в интернет-эпоху в качестве графического эвфемизма (намеренно измененного варианта табуированного слова) и в этой форме использовалось не только в значении междометия, но и в исходном значении (конечно, только в именительном и винительном падежах единственного числа, поскольку в остальных случаях нет оглушения конечного согласного). Точно так же в современных текстах пишущие изменяют обсценные слова, вставляя в них дополнительные буквы, небуквенные символы и т. д. Даже для слова на букву «б» есть еще один графический вариант — с заменой буквы «я» на сочетание «еа».
Поскольку это слово в междометном значении употребляется несравнимо чаще, чем для обозначении лица, то графический вариант с предпоследней «т» стал довольно распространенным. Это породило стихийное желание носителей языка объяснить существование вариантов написания разницей значений: один вариант для междометия, другой — для наименования женщины "с низкой социальной ответственностью". Ср. аналогичное «народное» объяснение вариантов с разным ударением «звОнит» и «звонИт»: некоторые носители языка утверждают, что это разные формы для разных «звонов» (колокол звонИт, а телефон звОнит).
Специалисты пока не видят оснований для нормализации ошибочного варианта.
Правильно: государственная граница Российской Федерации.