Integer-valued polynomials on subsets of discrete valuation domains are well studied. We undertake here a systematical study of integer-valued polynomials on subsets S of valued fields and of several connected notions: the polynomial closure of S, the Bhargava’s factorial ideals of S and the v-orderings of S. A sequence of numbers is naturally associated to the subset S and a good description c...