On chromatic number of graphs and set-systems

Acta Mathematica Academiae Scientiarum Hungarica - Tập 17 - Trang 61-99 - 1966
P. Erdős1, A. Hajnal1
1Budapest

Tài liệu tham khảo

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.