6
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Extending partial isometries of antipodal graphs

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We prove EPPA (extension property for partial automorphisms) for all antipodal classes from Cherlin's list of metrically homogeneous graphs, thereby answering a question of Aranda et al. This paper should be seen as the first application of a new general method for proving EPPA which can bypass the lack of an automorphism-preserving completion. It is done by combining the recent strengthening of the Herwig--Lascar theorem by Hubi\v{c}ka, Ne\v{s}et\v{r}il and the author with the ideas of the proof of EPPA for two-graphs by Evans et al.

          Related collections

          Most cited references14

          • Record: found
          • Abstract: not found
          • Article: not found

          A survey of homogeneous structures

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            The Small Index Property for ω-Stable (ω-Categorical Structures and for the Random Graph

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Extending partial isomorphisms of graphs

                Bookmark

                Author and article information

                Journal
                14 January 2019
                Article
                1901.04426
                50ebf8b1-e842-4316-9e5c-c531e02961dd

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                05C63, 05C75, 05C12, 05D10, 05E18, 20B25, 54E35, 22F50
                math.CO cs.DM

                Combinatorics,Discrete mathematics & Graph theory
                Combinatorics, Discrete mathematics & Graph theory

                Comments

                Comment on this article