Solution to a problem on isolation of cliques in uniform hypergraphs
Abstract
A copy of a hypergraph is called an -copy. Let denote the complete -uniform hypergraph whose vertex set is (that is, the edges of are the -element subsets of ). Given an -uniform -vertex hypergraph , the -isolation number of , denoted by , is the size of a smallest subset of the vertex set of such that the closed neighbourhood of intersects the vertex sets of the -copies contained by (equivalently, contains no -copy). In this note, we show that if and is connected, then unless is a -copy or and is a -cycle. This solves a recent problem of Li, Zhang and Ye. The result for (that is, is a graph) was proved by Fenech, Kaemawichanurat and the author, and is used to prove the result for any . The extremal structures for were determined by various authors. We use this to determine the extremal structures for any .
Keywords
Cite
@article{arxiv.2601.00104,
title = {Solution to a problem on isolation of cliques in uniform hypergraphs},
author = {Peter Borg},
journal= {arXiv preprint arXiv:2601.00104},
year = {2026}
}
Comments
10 pages