Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License

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

Etymologies

hyper- +‎ graph (Wiktionary)

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

  • 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'

  • - 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

Wordnik is becoming a not-for-profit! Read our announcement here.

Comments

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