Верно: об их.

О - об - обо

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово и в какой падежной форме оно употребляется:

1) в винительном падеже перед словами, начинающимися согласными (кроме форм местоименных слов всё, всю, все, всех, что), употребляются предлоги о и об: споткнулся о порог и об порог; ударился о камень и об камень;

2) в винительном падеже перед словами, начинающимися гласными, употребляется только предлог об: споткнулся об острый камень;

3) в винительном падеже перед формами местоименных слов все, всё, всех, всю, что, а также что-либо, что-нибудь, что-то употребляется предлог обо: споткнулся обо все камни; Обо что ты споткнулся?

4) в предложном падеже перед словами, начинающимися согласными (кроме форм местоименных слов мне, всём, всей, всех), употребляется предлог о:  узнал о родственниках, вспомнил о невесте;

5) в предложном падеже перед словами, начинающимися гласными, употребляется предлог об: вспоминать об отце; задуматься об учебе;

6) в предложном падеже перед формами местоименных слов мне, всём, всей, всех употребляется предлог обо:узнал обо всех родственниках, вспомнил обо мне. Однако в художественной литературе возможно: о всем, о всей, о всех (Девушка пела в церковном хоре // О всех усталых в чужом краю... А. Блок).

Примечание. Нужно обратить внимание, что слова, начинающиеся с букв е, ё, ю, я, – это слова, начинающиеся с согласного звука [j]. Поэтому правильно: дискутировать о Европе, песня о ёлке, вспоминать о юных годах, говорить о «Яндексе» (не об).

Чтобы максимально полно и корректно ответить на Ваш вопрос, надо обратиться к истории словаря. Первое издание однотомного «Словаря русского языка», прославившего имя Сергея Ивановича Ожегова, вышло в свет в 1949 году (под редакцией академика С. П. Обнорского). С. И. Ожегов до конца жизни работал над словарем, совершенствуя его структуру и состав. 2-е и 4-е издания словаря (1952 и 1960) были исправленными и дополненными, они существенно отличались от первого издания (3-е, 5-е, 6-е, 7-е и 8-е издания были стереотипными). Ожегов стремился к тому, чтобы словарь был актуальным, живым, отражал изменения, которые происходят в русском языке.

Весной 1964 года С. И. Ожегов направил письмо в издательство «Советская энциклопедия», в котором сообщил, что находит нецелесообразным дальнейшее издание словаря стереотипным способом: «Я считаю необходимым подготовить новое, переработанное издание. Предполагаю внести ряд усовершенствований в Словарь, включить новую лексику, вошедшую за последние годы в русский язык, расширить фразеологию, пересмотреть определения слов, получивших новые оттенки значения, усилить нормативную сторону Словаря». К сожалению, подготовить к печати новое издание ученый не успел: он ушел из жизни в конце 1964 года. После смерти С. И. Ожегова работа над его знаменитым словарем была продолжена – в том направлении, которое было определено Сергеем Ивановичем. Эту работу возглавила Наталья Юльевна Шведова (1916–2009), которая в 1952 году осуществляла лексикологическую редакцию второго издания словаря. В 1972 году было опубликовано 9-е издание словаря, переработанное, дополненное и отредактированное Н. Ю. Шведовой.

Работу по совершенствованию словаря С. И. Ожегова Наталья Юльевна Шведова продолжила и после выхода в свет 9-го издания. От издания к изданию она вносила в этот однотомный словарь всё новые и новые массивы слов, значений, фразеологизмов, грамматических сведений, отражающих живые процессы в русском языке. Благодаря этому словарь С. И. Ожегова оставался живым и актуальным. В 1990 году (в год 90-летия со дня рождения Сергея Ивановича) Академия наук СССР присудила «Словарю русского языка» С. И. Ожегова премию им. А. С. Пушкина. С 1992 года словарь выходил под двумя фамилиями: С. И. Ожегова и Н. Ю. Шведовой. Конечно, этот словарь уже сильно отличался от последнего прижизненного издания: ведь прошло несколько десятилетий, русский язык изменился, словарь отражал эти изменения. Но в то же время словарь основывался на научных идеях и принципах, заложенных С. И. Ожеговым, поэтому на его обложке и были две фамилии, это было решение Российской академии наук.

К сожалению, после этого возник конфликт из-за авторских прав, который перерос в долгое судебное разбирательство. По инициативе наследников С. И. Ожегова было выпущено «альтернативное» издание словаря Ожегова, которое вышло под редакцией Льва Ивановича Скворцова. Это издание в большей степени соответствует последнему прижизненному изданию словаря Ожегова, в него внесены лишь минимальные правки.

Таким образом, если Вам нужен словарь, отражающий современное состояние русского языка, то рекомендуем обращаться к «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой (мы пользуемся этим изданием, отвечая на ваши вопросы). Издание, вышедшее под редакцией Л. И. Скворцова, позволяет примерно представить, как выглядел словарь при жизни С. И. Ожегова.

Написание краткой формы слова востребованный представляет собой орфографическую проблему. Правила 1956 года и вслед за ними Д. Э. Розенталь предлагали писать краткие причастия с одним н, а соотносимые с ними отглагольные прилагательные с двумя. Так, одним и двумя н различаются причастия и прилагательные во фразах: Она воспитана дальней родственницей — У нее хорошие манеры, она воспитанна; Она избалована хорошими условиями — Она капризна и избалованна. Прилагательные отличаются от причастий тем, что имеют качественное значение и могут образовывать сравнительную степень. Есть и другие показатели «причастности» и «прилагательности», но в орфографических справочниках указываются именно эти.

Если руководствоваться такими рекомендациями, слово востребованный во многих контекстах можно отнести к прилагательным. Оно часто имеет качественное значение 'нужный, своевременный' и при этом образовывает сравнительную степень: эти товары востребованнее, чем другие. Из приведенного правила следует, что в востребованный может быть прилагательным и в его кратких формах нужно писать два н. 

Однако практика письма иная: в ней абсолютно преобладает написание с одним н. Более того, такое написание соответствует рекомендации «Русского орфографического словаря» РАН. Получается, что с двумя н эта форма не пишется. 

Можно предположить, с чем связана словарная фиксация с одним н. В толковых словарях слово востребованный как прилагательное не отмечается, в отличие от воспитанный, избалованный и других отглагольных прилагательных, давно существующих в русском языке. По нашим наблюдениям значение 'нужный, своевременный' появилось у слова востребованный относительно недавно. А словари всегда немного отстают от развития языка. Не зафиксированное толковыми словарями прилагательное не попало и в орфографический словарь.

Но почему не распространяется написание с двумя н (по правилу!) в практике письма?  Дело в том, что пишущие нарушают правило о кратких причастиях и прилагательных и во многих других случаях. И количество не соответствующих правилам написаний столь велико, что впору задуматься, не говорит ли это о том, что само правило не соответствует норме письма. Может быть, нормой стало написание прилагательных с одним н и только несколько пар типа воспитана – воспитанна еще более или менее устойчиво различаются. Также есть основания предполагать, что это вовсе не изменение нормы, а так было и раньше. Еще Д. Э. Розенталь в своих наиболее полных справочниках отмечал, что есть отглагольные прилагательные, которые пишутся с одним н, а в некоторых случаях выбор н и нн обусловлен синтаксически: при наличии дополнения пишется н, а при его отсутствии – нн. 

Эта проблема не осталась без внимания ученых. Правило в полном академическом справочнике 2006 года было сформулировано несколько иначе, чем в своде 1956 года и у Д. Э. Розенталя: «Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени. Примеры: привязанный к кому-либо 'испытывающий привязанность' – Она к нему очень привязана; исполненный чего-либо 'полный, проникнутый' – Душа исполнена печали; наслышанный о чём-либо 'хорошо осведомленный' – Мы наслышаны о его проделках».

При этом в «Русском орфографическом словаре» для отглагольных прилагательных указано, что при наличии дополнения они пишутся с н, а при отсутствии – с нн, например: её интересы ограничены домом и детьми и наши возможности ограниченны, она самоуверенна и ограниченна (см. словарную статью для слова ограниченный). 

Вот такая непростая ситуация. Пока правило не изменено, мы рекомендуем писать в соответствии с ним, хотя иногда колеблемся. Однако нужно признать, что на данный момент ни написание н, ни написание нн в кратких формах прилагательного востребованный считать ошибкой нельзя. 

Спасибо за дополнение, ответ уточнен.

Такие местоимения называются относительными.

Фиксируются оба варианта. О предпочтениях должно договориться медицинское сообщество.