Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License.

  • noun mathematics A generalization of a graph, in which edges can connect any number of vertices.

Etymologies

from Wiktionary, Creative Commons Attribution/Share-Alike License

hyper- +‎ graph

Support

Help support Wordnik (and make this page ad-free) by adopting the word hypergraph.

Examples

  • However, Cutkosky was able to provide an alternate method of detecting primes for a hypergraph in any dimension, relying on different structures than those used in the two-dimensional theorem.

    Columbia Missourian: Latest Articles Kathleen Lees 2009

  • In this lecture, we use topological dynamics methods to prove some other Ramsey-type theorems, and more specifically the polynomial van der Waerden theorem, the hypergraph Ramsey theo ...

    Feeds4all documents in category 'SEO' 2008

  • In this lecture, we use topological dynamics methods to prove some other Ramsey-type theorems, and more specifically the polynomial van der Waerden theorem, the hypergraph Ramsey theo ...

    Feeds4all documents in category 'SEO' 2008

  • - uniform hypergraph and you want a monochromatic complete subhypergraph with one has the usual finite Ramsey theorem for graphs, and although getting good asymptotics for is a major open problem in combinatorics, at least the general type of function is known: the growth is exponential in the general type of the function is no longer known.

    Gowers's Weblog 2010

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.