×
Pach, Janos

A problem of Ulam on planar graphs. (English) Zbl 0469.05027

Eur. J. Comb. 2, 357-361 (1981).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0469.05027

Cited in 1 Review
Cited in 12 Documents

MSC:

05C10 Planar graphs; geometric and topological aspects of graph theory

Keywords:

countable planar graph
Cite Review PDF
Full Text: DOI

References:

[1] Berge, C., Graphs and Hypergraphs (1973), North-Holland: North-Holland Amsterdam · Zbl 0483.05029
[2] Erdos, P.; Spencer, J., Probabilistic Methods in Combinatorics (1974), Academic Press: Academic Press New York · Zbl 0308.05001
[3] Howorka, E., Graphs universal for isometric embeddings, (Proceedings of the 8th Southeastern Conference on Combinatorics, Graph Theory and Computing (1977), Baton Rouge)
[4] Jonsson, B., Homogeneous universal relational systems, Math. Scand., 8, 137-142 (1960) · Zbl 0173.00505
[5] Pach, J., On metric properties of countable graphs (in Hungarian), Mat Lapok, 26, 305-310 (1975) · Zbl 0392.05053
[6] Rado, R., Universal graphs and universal functions, Acta Arith., 9, 331-340 (1964) · Zbl 0139.17303
[7] Rado, R., Universal graphs, (Harary, F.; Beineke, L. W., A seminar on Graph Theory (1967), Holt, Rinehart and Winston: Holt, Rinehart and Winston New York) · Zbl 0139.17303
[8] Rotman, B., Remarks on some theorems of Rado on universal graphs, J. London Math. Soc. Ser. II, 4, 123-127 (1971) · Zbl 0223.05131
[9] Shelah, S., Notes on combinatorial set theory, Israel J. Math., 14, 262-277 (1973) · Zbl 0269.04004
[10] S.M. Ulam: unpublished.; S.M. Ulam: unpublished.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.