RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. заметки, 2014, том 95, выпуск 2, страницы 271–281 (Mi mz10187)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

О $(3,4)$-проблеме Турана с запрещенными подграфами

А. А. Разборовab

a Математический институт им. В. А. Стеклова РАН
b University of Chicago, USA

Аннотация: В работе указываются три 3-графа на пяти вершинах, не содержащиеся в известных экстремальных конфигурациях для $(3,4)$-проблемы Турана. При дополнительном условии отсутствия указанных 3-графов в качестве индуцированных подграфов получено полное решение этой проблемы. Нами используется насколько нам известно новый метод “непрямой интерпретации”, позволяющий построить нужную дополнительную структуру на носителе гипотетического контрпримера к гипотезе Турана, но лишь в довольно узком и ограниченном смысле. В работу также включены результаты двух рутинных вычислений в алгебре флагов, устанавливающие похожие результаты для других множеств запрещенных 3-графов.
Библиография: 15 названий.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований
Работа выполнена при поддержке Российского фонда фундаментальных исследований.


DOI: https://doi.org/10.4213/mzm10187

Полный текст: PDF файл (485 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Mathematical Notes, 2014, 95:2, 247–254

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.113
Поступило: 13.12.2012
Исправленный вариант: 23.03.2013

Образец цитирования: А. А. Разборов, “О $(3,4)$-проблеме Турана с запрещенными подграфами”, Матем. заметки, 95:2 (2014), 271–281; Math. Notes, 95:2 (2014), 247–254

Цитирование в формате AMSBIB
\RBibitem{Raz14}
\by А.~А.~Разборов
\paper О $(3,4)$-проблеме Турана с запрещенными подграфами
\jour Матем. заметки
\yr 2014
\vol 95
\issue 2
\pages 271--281
\mathnet{http://mi.mathnet.ru/mz10187}
\crossref{https://doi.org/10.4213/mzm10187}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3267212}
\elib{http://elibrary.ru/item.asp?id=21276978}
\transl
\jour Math. Notes
\yr 2014
\vol 95
\issue 2
\pages 247--254
\crossref{https://doi.org/10.1134/S000143461401026X}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000335457200026}
\elib{http://elibrary.ru/item.asp?id=21866817}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84894746619}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz10187
  • https://doi.org/10.4213/mzm10187
  • http://mi.mathnet.ru/rus/mz/v95/i2/p271

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Norin S., Yepremyan L., “Sparse Halves in Dense Triangle-Free Graphs”, J. Comb. Theory Ser. B, 115 (2015), 1–25  crossref  mathscinet  zmath  isi  elib  scopus
    2. A. Raymond, J. Saunderson, M. Singh, R. R. Thomas, “Symmetric sums of squares over $k$-subset hypercubes”, Math. Program., 167:2 (2018), 315–354  crossref  mathscinet  zmath  isi  scopus
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:391
    Полный текст:27
    Литература:40
    Первая стр.:39

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019