For a fixed simple digraph $H$ without isolated vertices, we consider the problem of deleting arcs from a given tournament to get a digraph which does not contain $H$ as an immersion. We prove that for every $H$, this problem admits a polynomial kernel when parameterized by the number of deleted arcs. The degree of the bound on the kernel size depends on $H$.
翻译:对于没有孤立的脊椎的固定简单记号$H($H),我们考虑将弧从某一锦标赛中删除的问题,以获得一份不包含$H($H)的记号作为浸泡。我们证明,对于每1美元,当用被删除的弧数参数化时,这个问题就包含一个多边内核。内核大小的绑定程度取决于$H($) 。