Abstract
We study the probability that the edges of a random cycle of k vertices in the lattice \({\{1,\ldots,n\}^s}\) do not contain more lattice points than the k vertices of the cycle. Then we introduce the chromatic zeta function of a graph to generalize this problem to other configurations induced by a given graph \({\mathcal H}\).
Similar content being viewed by others
References
Baake M., Huck C.: Dynamical properties of k-free lattice points. Acta Phys. Polon. A 126, 482–485 (2014)
N. Biggs, Algebraic Graph Theory, Cambridge University Press (Cambridge, 1993).
Christopher J.: The asymptotic density of some k-dimensional sets. Amer. Math. Monthly 63, 399–401 (1956)
J. Cilleruelo, J. L. Fernández and P. Fernández, Visible lattice points in random walks, arXiv:1512.04722 (2015).
Kranakis E., Pocchiola M.: Camera placement in integer lattices. Discrete Comput Geom. 12, 91–104 (1994)
Rearick D.F.: Mutually visible lattice points. Norske Vid. Selsk. Forh. (Trondheim) 39, 41–45 (1966)
Author information
Authors and Affiliations
Corresponding author
Additional information
The author passed away on May 15, 2016. The final editing of this paper was carried out by Pablo Fernández Gallardo and Gyula Károlyi.
The research was supported by MINECO project MTM2014-56350-P and ICMAT Severo Ochoa project SEV-2011-0087.
Rights and permissions
About this article
Cite this article
Cilleruelo, J. Visible lattice points and the chromatic zeta function of a graph. Acta Math. Hungar. 151, 1–7 (2017). https://doi.org/10.1007/s10474-016-0678-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-016-0678-y