Paul Erdős et András Hajnal, « Chromatic number of finite and infinite graphs and hypergraphs », Discrete Mathematics, vol. 53, , p. 281–285 (DOI10.1016/0012-365X(85)90148-7, MR786496, lire en ligne). — Le résultat selon lequel les graphes de nombre chromatique non dénombrable contiennent un demi-graphe infini est attribué, dans cet article, à Hajnal, et cité dans un article de 1973 des mêmes auteurs avec Shelah ; toutefois, cet article n'énonce le résultat que sous la forme plus faible selon laquelle les graphes de nombre chromatique non dénombrable contiennent des graphes bipartite complets où un côté est fini et l'autre côté est infini.
Paul Erdős et András Hajnal, « Chromatic number of finite and infinite graphs and hypergraphs », Discrete Mathematics, vol. 53, , p. 281–285 (DOI10.1016/0012-365X(85)90148-7, MR786496, lire en ligne). — Le résultat selon lequel les graphes de nombre chromatique non dénombrable contiennent un demi-graphe infini est attribué, dans cet article, à Hajnal, et cité dans un article de 1973 des mêmes auteurs avec Shelah ; toutefois, cet article n'énonce le résultat que sous la forme plus faible selon laquelle les graphes de nombre chromatique non dénombrable contiennent des graphes bipartite complets où un côté est fini et l'autre côté est infini.
renyi.hu
users.renyi.hu
Paul Erdős et András Hajnal, « Chromatic number of finite and infinite graphs and hypergraphs », Discrete Mathematics, vol. 53, , p. 281–285 (DOI10.1016/0012-365X(85)90148-7, MR786496, lire en ligne). — Le résultat selon lequel les graphes de nombre chromatique non dénombrable contiennent un demi-graphe infini est attribué, dans cet article, à Hajnal, et cité dans un article de 1973 des mêmes auteurs avec Shelah ; toutefois, cet article n'énonce le résultat que sous la forme plus faible selon laquelle les graphes de nombre chromatique non dénombrable contiennent des graphes bipartite complets où un côté est fini et l'autre côté est infini.