×

A rigid Urysohn-like metric space. (English) Zbl 1423.54055

Summary: Recall that the Rado graph is the unique countable graph that realizes all one-point extensions of its finite subgraphs. The Rado graph is well known to be universal and homogeneous in the sense that every isomorphism between finite subgraphs of \( R\) extends to an automorphism of \( R\). We construct a graph of the smallest uncountable cardinality \( \omega _1\) which has the same extension property as \( R\), yet its group of automorphisms is trivial. We also present a similar, although technically more complicated, construction of a complete metric space of density \( \omega _1\), having the extension property like the Urysohn space, yet again its group of isometries is trivial. This improves a recent result of Bielas.

MSC:

54E35 Metric spaces, metrizability
03C50 Models with special properties (saturated, rigid, etc.)
05C63 Infinite graphs

References:

[1] Ben Yaacov, Ita{\"{\i }}, The linear isometry group of the Gurarij space is universal, Proc. Amer. Math. Soc., 142, 7, 2459-2467 (2014) · Zbl 1311.46004 · doi:10.1090/S0002-9939-2014-11956-3
[2] Bielas, Wojciech, An example of a rigid \(\kappa \)-superuniversal metric space, Topology Appl., 208, 127-142 (2016) · Zbl 1341.54013 · doi:10.1016/j.topol.2016.05.010
[3] Hechler, Stephen H., Large superuniversal metric spaces, Israel J. Math., 14, 115-148 (1973) · Zbl 0258.54004
[4] Hodges, Wilfrid, Model theory, Encyclopedia of Mathematics and its Applications 42, xiv+772 pp. (1993), Cambridge University Press, Cambridge · Zbl 0789.03031 · doi:10.1017/CBO9780511551574
[5] Imrich, Wilfried; Klav{\v{z}}ar, Sandi; Trofimov, Vladimir, Distinguishing infinite graphs, Electron. J. Combin., 14, 1, Research Paper 36, 12 pp. (electronic) pp. (2007) · Zbl 1124.05044
[6] Kubi{\'s}, Wies{\l }aw, Fra\`“\i ss\'”e sequences: category-theoretic approach to universal homogeneous structures, Ann. Pure Appl. Logic, 165, 11, 1755-1811 (2014) · Zbl 1329.18002 · doi:10.1016/j.apal.2014.07.004
[7] KubMas W. Kubi\'s and D. Ma\v sulovi\'c, Kat\v etov functors, Appl. Categor. Struct. (2016). doi:10.1007/s10485-016-9461-z
[8] Rado, R., Universal graphs and universal functions, Acta Arith., 9, 331-340 (1964) · Zbl 0139.17303
[9] Shelah, Saharon, On universal graphs without instances of CH, Ann. Pure Appl. Logic, 26, 1, 75-87 (1984) · Zbl 0551.03032 · doi:10.1016/0168-0072(84)90042-3
[10] Ury P.S. Urysohn, Sur un espace m\'etrique universel, I, II, Bull. Sci. Math. (2) 51 (1927) 43-64, 74-90 \endbiblist · JFM 53.0556.01
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.