В словосочетании «потолок со сводами» главное слово — «потолок», а «со сводами» — зависимое. Это связь управления, так как падеж зависимого слова определяется главным.
Чтобы заменить его синонимичным словосочетанием со связью согласование, нужно, чтобы зависимое слово согласовывалось с главным в роде, числе и падеже.
Ответ: сводчатый потолок