Meanings
plural subhypergraphs
- mathematicsA subset of a hypergraph
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 arXiv1 more example
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
Origin
Cite this entry
subhypergraph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/subhypergraph
“subhypergraph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/subhypergraph. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “subhypergraph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/subhypergraph.
Source: subhypergraph on Wiktionary, CC BY-SA 4.0.