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

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

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






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


Combinatorics, Probability and Computing, 2012, том 21, выпуск 5, страницы 734–742
DOI: https://doi.org/10.1017/S0963548312000107
(Mi cpc2)
 

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

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.
Поступила в редакцию: 19.05.2011
Исправленный вариант: 07.02.2012
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cpc2
  • Эта публикация цитируется в следующих 29 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:100
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024