Journal of Mathematical Biology

, Volume 48, Issue 2, pp 160-186

First online:

On the minimum number of recombination events in the evolutionary history of DNA sequences

  • Yun S. SongAffiliated withDepartment of Statistics, University of OxfordMathematical Institute, University of Oxford Email author 
  • , Jotun HeinAffiliated withDepartment of Statistics, University of Oxford

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


In representing the evolutionary history of a set of binary DNA sequences by a connected graph, a set theoretical approach is introduced for studying recombination events. We show that set theoretical constraints have direct implications on the number of recombination events. We define a new lower bound on the number of recombination events and demonstrate the usefulness of our new approach through several explicit examples.


Recombination Graph Lower bounds Minimum number Evolutionary history Incompatibility