13 Different genomic sites evolve inter-dependently due to the combined action of epistasis, non-additive 14 contributions of different loci to genome fitness, and physical linkage of different loci due to their common 15 heritage. Both epistasis and linkage, partially compensated by recombination, cause correlations between 16 allele frequencies at the loci (linkage disequilibrium, LD). The interaction and competition between epistasis 17 and linkage are not fully understood, nor is their relative sensitivity to recombination. Modeling an adapting 18 population in the presence of random mutation, natural selection, pairwise epistasis, and random genetic 19 drift, we compare the contributions of epistasis and linkage. For this end, we use a panel of haplotype-based 20 measures of LD and their various combinations calculated for epistatic and non-epistatic pairs separately. We 21 compute the optimal percentages of detected and false positive pairs in a one-time sample of a population of 22 moderate size. We demonstrate that true interacting pairs can be told apart in a sufficiently short genome 23 within a narrow window of time and parameters. Outside of this parameter region, unless the population is 24 extremely large, shared ancestry of individual sequences generates pervasive stochastic LD for non-25 interacting pairs masking true epistatic associations. In the presence of sufficiently strong recombination, 26 linkage effects decrease faster than those of epistasis, and the detection of epistasis improves. We 27 demonstrate that the epistasis component of locus association can be isolated, at a single time point, by 28 averaging haplotype frequencies over multiple independent populations. These results demonstrate the 29 existence of fundamental restrictions on the protocols for detecting true interactions in DNA sequence sets.30 31 32 33 Epistasis is inter-dependence of fitness effects of mutations occurring at different loci caused by 34 biological interactions between domains of proteins and between proteins and nucleic acids [1-4]. In 35 biological systems, amino acids in proteins domains interact with each other. The resulting networks of 36 interactions that include direct protein-protein binding and allosteric effects, shape the gene regulation and 37 metabolic networks. Epistasis is a widespread property of biological networks [2, 5-8] and a subject of 38 intense studies. The vital role it plays in the genetic evolution of populations and the heritability of complex 39 traits is well established. The existing estimates indicate that the variation of an inherited trait across a 40 population can only partially be explained by the additive contributions from the relevant alleles. On 41 average, 70% of the inheritance may be due to epistasis or epigenetic effects [9]. Epistasis defines the 42 evolutionary paths and creates fitness valleys, i.e., intermediate genetic variants with reduced fitness [10-12]. 43 A crucial biological scenario is a viral population adapting to the abrupt changes in external 44 c...