A combinatorial proof of the extension property for partial isometries
| Autor: | Jaroslav Nesetril, Matej Konecný, Jan Hubička |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
FOS: Computer and information sciences
Property (philosophy) Discrete Mathematics (cs.DM) General Mathematics Combinatorial proof Extension (predicate logic) Mathematics - Logic G.2.2 F.4.1 20B27 05E18 54E35 20F05 (Primary) 22F50 37B05 (Secondary) Combinatorics Metric space FOS: Mathematics Mathematics - Combinatorics Combinatorics (math.CO) Logic (math.LO) Mathematics Computer Science - Discrete Mathematics |
| DOI: | 10.48550/arxiv.1807.10976 |
| Popis: | We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces. Comment: 7 pages, 1 figure. Minor revision. Accepted to Commentationes Mathematicae Universitatis Carolinae |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|