On Almost Bipartite Large Chromatic Graphs

  title={On Almost Bipartite Large Chromatic Graphs},
  author={Paul Erdős and Andr{\'a}s Hajnal and Endre Szemer{\'e}di},
In the past we have published quite a few papers on chromatic numbers of graphs (finite or infinite), we give a list of those which are relevant to our present subject in the references . In this paper we will mainly deal with problems of the following type : Assuming that the chromatic number x(1) of a graph is greater than K, a finite or infinite cardinal, what can be said about the behaviour of the set of all finite subgraphs of 9 . We will investigate this problem in case some other… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

On some general properties of chromatic numbers

  • P . Erdős, A. Hajnal, S . Shelah
  • Colloquia Math. Soc . János Bolyai 8-Topics in…
  • 1972
1 Excerpt

On chromatic number of graphs and set-systems

  • P. Erdős, A. Hajnal
  • 1966
2 Excerpts

Graph theory and probability, Canad

  • P. Erdős
  • J . Math
  • 1959
1 Excerpt

Similar Papers

Loading similar papers…