Articles producció científica> Enginyeria Informàtica i Matemàtiques

Solution of the Chen-Chvatal conjecture for specific classes of metric spaces

  • Identification data

    Identifier: imarina:9225163
    Authors:
    Alberto Rodriguez-Velazquez, Juan
    Abstract:
    In a metric space (X, d), a line induced by two distinct points x, x' is an element of X, denoted by {x pound, x'}, is the set of points given by{x pound, x'} = {z is an element of X : d(x, x') = d(x, z) + d(z, x') or d(x, x') = |d(x, z) - d(z, x')|}.A line {x pound, x'} is universal whenever {x pound, x'} = X.Chen and Chvatal [Discrete Appl. Math. 156 (2008), 2101-2108.] conjectured that every finite metric space on n >= 2 points either has at least n distinct lines or has a universal line. In this paper, we prove this conjecture for some classes of metric spaces.In particular, we discuss the classes of Cartesian metric spaces, lexicographic metric spaces and corona metric spaces.
  • Others:

    Author, as appears in the article.: Alberto Rodriguez-Velazquez, Juan
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Rodríguez Velázquez, Juan Alberto
    Keywords: Metric space Lexicographic metric space De bruijn-erdos theorem De bruijn-erd?s theorem Corona metric space Chen-chvatal conjecture
    Abstract: In a metric space (X, d), a line induced by two distinct points x, x' is an element of X, denoted by {x pound, x'}, is the set of points given by{x pound, x'} = {z is an element of X : d(x, x') = d(x, z) + d(z, x') or d(x, x') = |d(x, z) - d(z, x')|}.A line {x pound, x'} is universal whenever {x pound, x'} = X.Chen and Chvatal [Discrete Appl. Math. 156 (2008), 2101-2108.] conjectured that every finite metric space on n >= 2 points either has at least n distinct lines or has a universal line. In this paper, we prove this conjecture for some classes of metric spaces.In particular, we discuss the classes of Cartesian metric spaces, lexicographic metric spaces and corona metric spaces.
    Thematic Areas: Mathematics, applied Mathematics (miscellaneous) Mathematics (all) Mathematics General mathematics
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: juanalberto.rodriguez@urv.cat
    Author identifier: 0000-0002-9082-7647
    Record's date: 2024-10-26
    Papper version: info:eu-repo/semantics/publishedVersion
    Link to the original source: http://www.aimspress.com/article/doi/10.3934/math.2021452
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Aims Mathematics. 6 (7): 7766-7781
    APA: Alberto Rodriguez-Velazquez, Juan (2021). Solution of the Chen-Chvatal conjecture for specific classes of metric spaces. Aims Mathematics, 6(7), 7766-7781. DOI: 10.3934/math.2021452
    Article's DOI: 10.3934/math.2021452
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2021
    Publication Type: Journal Publications
  • Keywords:

    Mathematics,Mathematics (Miscellaneous),Mathematics, Applied
    Metric space
    Lexicographic metric space
    De bruijn-erdos theorem
    De bruijn-erd?s theorem
    Corona metric space
    Chen-chvatal conjecture
    Mathematics, applied
    Mathematics (miscellaneous)
    Mathematics (all)
    Mathematics
    General mathematics
  • Documents:

  • Cerca a google

    Search to google scholar