ROSECODE 516
Hypergraph Intro
In mathematics, hypergraph is a generalization of a graph in which an edge can join any number of vertices (denoted as ), therefore introducing hyperedges.
In that case, the number of hyperedges of size that a complete hypergraph with many vertices has a more general formula, which boils down to well-know formula for .
Given that a complete hypergraph with number of vertices, it can be shown that the number of hyperedges of size is . Then, what is the answer for and ?
Note: This is rather an easy problem with an immediate solution, but serves as a conceptual introduction to prospective problems related to hypergraphs.
In that case, the number of hyperedges of size
Given that a complete hypergraph with
Note: This is rather an easy problem with an immediate solution, but serves as a conceptual introduction to prospective problems related to hypergraphs.