subhypergraph

S1U1B3H4Y4P3E1R1G2R1A1P3H4

noun

A subset of a hypergraph

Scrabble 29

Meanings

nounsubhypergraph (plural subhypergraphs)

plural subhypergraphs

  1. 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 arXiv
    1 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
APA

subhypergraph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/subhypergraph

MLA

“subhypergraph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/subhypergraph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “subhypergraph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/subhypergraph.

Source: subhypergraph on Wiktionary, CC BY-SA 4.0.