Dictionary

subhypergraph en · NOUN

Etymology

From sub- + hypergraph.

Meanings

1. A subset of a hypergraph
   • Next, Meunier [Colorful subhypergraphs in Kneser hypergraphs, The Electronic Journal of Combinatorics, 2014] improved their result by proving that any properly colored general Kneser hypergraph #123;#92;rmKG#125;ʳ(#123;#92;mathcalH#125;) contains a large colorful r-partite subhypergraph provided that r is prime. 2016, Meysam Alishahi, “Colorful Subhypergraphs in Uniform Hypergraphs”, in arXiv:
   • More precisely, let H be a k-uniform k- partite hypergraph with some ordering on parts as V1, V2,..., Vk. such that the subhypergraph generated on union of V1, V2,..., Vk-1 has a unique perfect matching. 2016, Reza Jafarpour-Golzari, “A generalization of hall's theorem for k-uniform k-partite hypergraphs”, in arXiv:

Forms