Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun mathematics A
generalization of agraph , in whichedges can connect any number ofvertices .
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
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 ...
-
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 ...
-
- 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.