RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
Main page
About this project
Software
Classifications
Links
Terms of Use

Search papers
Search references

RSS
Current issues
Archive issues
What is RSS






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Comb. Probab. Comput., 2012, Volume 21, Issue 5, Pages 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

Funding Agency Grant Number
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
Russian Foundation for Basic Research
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


Bibliographic databases:

Received: 19.05.2011
Revised: 07.02.2012
Language:

Linking options:
  • http://mi.mathnet.ru/eng/cpc2

    SHARE: 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
  • Number of views:
    This page:46

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020