For any c<1, k≥3 and t≥1 there exist k-uniform hypergraphs with maximum clique size >c|V| whose maximum cliques cannot be pierced by t vertices.
Canadian Journal of Mathematics , volume=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Piercing all maximum cliques in hypergraphs
For any c<1, k≥3 and t≥1 there exist k-uniform hypergraphs with maximum clique size >c|V| whose maximum cliques cannot be pierced by t vertices.