References
A. A. Zykov, On some properties of linear complexes,Mat. Sb. 24 (66) (1949), 163–188 (in Russian).
A. Hajnal undJ. Surányi, Über die Auflösung von Graphen in vollständige Teilgraphen,Ann. Univ. Sci. Budapest. Fötvös Sect. Math. 1 (1958), 113–121.
F. P. Ramsey, On a problem of formal logic,Proc. London Math. Soc. (2)30 (1929–1930), 264–286.
L. W. Danzer, B. Grünbaum andV. Kiré, Helly's theorem and its relatives,Proc. Sympos. Pure Math., Vol. VII, Providence, 1963, 101–180.
A. Gyárfás andJ. Lehel, A Helly-typi problem in trees,Combinatorial Theory and its Appl. (Colloq. Math. Soc. J. Bolyai4), Amsterdam-London, 1970, 571–584.
C. G. Lekkerkerker andJ. C. Boland, Representation of a finite graph by a set of intervals on the real line,Fund. Math. 51 (1962–63), 45–64.
F. S. Roberts, On the boxicity and cubicity of a graph,Recent Progress in Combinatorics (Proc. Third Waterloo Conf. on Combinatorics, 1968), New York, 1969, 301–310.
D. G. Bourgin, Restricted separation of polynedra,Protugaliae Math. 11 (1952), 133–136.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gyárfás, A. A Ramsey-type theorem and its application to relatives of Helly's theorem. Period Math Hung 3, 261–270 (1973). https://doi.org/10.1007/BF02018591
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02018591