On a problem concerning integer distance graphs
Combinatorics
2024-01-24 v1
Abstract
For being a subset of positive integers, the integer distance graph is the graph , whose vertex set is the set of integers, and edge set is the set of all pairs with . It is known that . This article studies the problem (which is motivated by a conjecture of Zhu): "Is it true that implies , where is the clique number of ?". We give a negative answer to this question, by showing an infinite class of integer distance graphs with but .
Keywords
Cite
@article{arxiv.2401.12347,
title = {On a problem concerning integer distance graphs},
author = {Janka Oravcová and Roman Soták},
journal= {arXiv preprint arXiv:2401.12347},
year = {2024}
}