Jeż (hipergraf)

Nie mylić z jeżem (geometria) lub przestrzenią jeża .

W matematycznej teorii hipergrafów jeż to 3-jednolity hipergraf zdefiniowany na podstawie parametru liczby całkowitej $\ displaystyle t}$ { . Ma wierzchołki, z których można oznaczyć liczbami całkowitymi od ${$$Displaystyle t$$} {2}}$$} styl wyświetlania t}$ i pozostałe ${\ displaystyle {\ tbinom {t} {2}}}$ z których można oznaczyć nieuporządkowanymi parami tych liczb całkowitych. Dla każdej pary liczb całkowitych ${\ styl wyświetlania \{i,j\}}$$displaystyle$ mają etykiety $i}$ , $\ displaystyle j}$ i . Równoważnie można go utworzyć z pełnego grafu , dodając nowy wierzchołek do każdej krawędzi pełnego grafu, rozszerzając go do hiperkrawędzi rzędu 3.

Właściwości tego hipergrafu sprawiają, że jest on przedmiotem zainteresowania teorii Ramseya .