Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Disjoint homometric sets in graphs
 
research article

Disjoint homometric sets in graphs

Alberson, Michael O.
•
Pach, János  
•
Young, Michael
2011
Ars Maththematica Contemporeana

Two subsets of vertices in a graph are called homometric if the multisets of distances determined by them are the same. Let h(n) denote the largest number h such that any connected graph of n vertices contains two disjoint homometric subsets of size h. It is shown that (c log n)/(log log n) < h(n) < n/4, for n > 3.

  • Details
  • Metrics
Type
research article
Author(s)
Alberson, Michael O.
Pach, János  
Young, Michael
Date Issued

2011

Published in
Ars Maththematica Contemporeana
Volume

4

Issue

1

Start page

1

End page

4

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
December 12, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/73123
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés