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

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

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






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


Comb. Probab. Comput., 2012, том 21, выпуск 5, страницы 734–742 (Mi cpc2)  

Non-three-colourable common graphs exist

H. Hatamia, J. Hladkýbc, D. Král'd, S. Norinee, A. Razborovf

a School of Computer Science, McGill University, Montreal, Canada
b Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, 118 00 Prague, Czech Republic
c DIMAP, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK
d Institute for Theoretical Computer Science, Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, 118 00 Prague, Czech Republic
e Department of Mathematics, Princeton University, Princeton, NJ, USA
f Department of Computer Science, University of Chicago, IL, USA

Финансовая поддержка Номер гранта
Natural Sciences and Engineering Research Council of Canada (NSERC)
Engineering and Physical Sciences Research Council EP/D063191/1
European Union's Seventh Framework Programme 259385
National Science Foundation DMS-0803214
Российский фонд фундаментальных исследований
Partially supported by an NSERC Discovery Grant. Supported by EPSRC award EP/D063191/1. The work leading to this paper received funding from the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no. 259385. Supported in part by NSF under Grant No. DMS-0803214. Part of this work was done while the author was at Steklov Mathematical Institute, supported by the Russian Foundation for Basic Research, and at Toyota Technological Institute, Chicago.


DOI: https://doi.org/10.1017/S0963548312000107


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

Тип публикации: Статья
Поступила в редакцию: 19.05.2011
Исправленный вариант: 07.02.2012
Язык публикации: английский

Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/cpc2

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:24

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