Id: arxiv/2602.22281 Url: https://arxiv.org/abs/2602.22281 Tags: math.CO, q-bio.PE Score: 0 Title: A kernel for the maximum agreement forest problem on multiple binary phylogenetic trees Domain: math.CO Source: arxiv Authors: Steven Kelk, Ruben Meuwese, Leo van Iersel Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-25 Page: https://delphi.science/r/arxiv/2602.22281 The maximum agreement forest (MAF) problem in phylogenetics takes as input a set t >= 2 of binary phylogenetic trees T on the same set of taxa X. It asks for a partition of X into the smallest number of blocks such that the subtrees induced by these blocks are disjoint and have common topology across all the trees in T. We produce a modified version of the well-known chain reduction rule in order to prove that after exhaustive application of reduction rules each tree has O( t * r * k ) leaves, where k is the natural parameter (the number of blocks) and r=min{max{k,3},t+1}}. We prove this…