English

On the Transversal Coalition in r-Uniform Hypergraphs

Combinatorics 2026-03-03 v1

Abstract

A transversal coalition in a hypergraph HH is a partition of the vertex set UU into two subsets U1U_1 and U2U_2 such that neither U1U_1 nor U2U_2 alone intersects every hyperedge of HH, but their union, U1U2U_1 \cup U_2, intersects every hyperedge in HH. In this work, we investigate transversal coalition partitions in r r -uniform hypergraphs. Specifically, we determine the transversal coalition number of complete r r -uniform hypergraph, complete bipartite r r -uniform hypergraph, r r -uniform stars, and complete r r -partite r r -uniform hypergraph. We also investigate the transversal coalition number of r r -uniform linear paths and cycles.

Keywords

Cite

@article{arxiv.2603.00664,
  title  = {On the Transversal Coalition in r-Uniform Hypergraphs},
  author = {Vrushali Shinde and Lata Kadam},
  journal= {arXiv preprint arXiv:2603.00664},
  year   = {2026}
}
R2 v1 2026-07-01T10:57:14.079Z