References
C. Berge,Thèorie des graphes et ses application (Paris, Dunod, 1958).
N. G. de Bruijn andP. Erdős, A colour problem for infinite graphs and a problem in the theory of relations,Indag. Math.,13 (1951), pp. 371–373.
G. Dirac, Some theorems on abstract graphs,Proc. London Math. Soc., (3),2 (1952), pp. 69–81.
P. Erdős, Graph theory and probability,Canad. J. Math.,11 (1959), pp. 34–38.
P. Erdős andA. Hajnal, On a property of families of sets,Acta Math. Acad. Sci. Hung.,12 (1961), pp. 87–123.
P. Erdős andA. Hajnal, Some remarks on set theory IX,Michigan Math. Journal,11 (1964), pp. 107–127.
P. Erdős andR. Rado, A construction of graphs without triangles having pre-assigned order and chromatic number,The Journal of the London Math. Soc.,35 (1960), pp. 445–448.
G. Fodor, Proof of a conjecture of P. Erdős,Acta Sci. Math.,14 (1951), pp. 219–227.
T. Gallai, Graphen mit triangulierbaren ungeraden Vielecken,Publ. Math. Inst. Hung.,7. A. (1962), pp. 3–36.
H. J. Kiesler andA. Tarski, From accessible to inaccessible cardinals,Fundamenta Mathematicae,53 (1964), pp. 225–307.
E. W. Miller, On a property of families of sets,Comptes Rendus Varsowie,30 (1937), pp. 31–38.
J. Mycielski, Sur le coloriege des graphs,Colleg. Math.,3 (1955), pp. 161–162.
A. Tarski, Sur la decomposition des ensembles en sous ensembles presque disjoint,Fundamenta Math.,14 (1929), pp. 205–215.
Blanche Descartes, “A three colour problem”,Eureka (April 1947) (Solution March 1948) and “Solution to Advanced Problem No. 4526”,Amer. Math. Monthly,61 (1954), p. 352.
P. Erdős, On circuits and subgraphs of chromatic graphs,Mathematika,9 (1962), pp. 170–175.
A. Hajnal, On the topological product of discrete spaces,Notices of the Amer. Math. Soc.,11 (1964), p. 578; and On the α-incompactness of the topological product of discrete spaces and some related problems,Fundamenta Mathematicae (to appear).
P. Erdős, A. Hajnal andR. Rado, Partition relations for cardinal numbers,Acta Math. Acad. Sci. Hung.,16 (1965), pp. 93–196.
A. W. Hales andR. I. Jewett, Regularity and positional games,Trans. Amer. Math. Soc.,106 (1963), pp. 222–229.
A. A. Zykov, On some properties of linear complexes,Russian Math. Sbornik, N. S. 24 (66) (1949), pp. 163–188.
Author information
Authors and Affiliations
Additional information
Professors R. Péter and L. Kalmár on their 60 th birthday
Rights and permissions
About this article
Cite this article
Erdős, P., Hajnal, A. On chromatic number of graphs and set-systems. Acta Mathematica Academiae Scientiarum Hungaricae 17, 61–99 (1966). https://doi.org/10.1007/BF02020444
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02020444