고슴도치 (하이퍼그래프)
Hedgehog (hypergraph)하이퍼그래프의 수학적 이론에서 고슴도치는 정수 t 에서 정의된 3-통일형 하이퍼그래프다+ ( t2}}의 정점을 가지고 있으며, 그 중 t에서 t }까지의 정수로 라벨을 지정할 수 있으며 t 2은 순서가 없는 쌍으로 라벨을 표시할 수 있다.티거스. 이 의 정수 j 및{ 정점들이 를 가지고 있다 동등하게 완전한 그래프의 각 가장자리에 새로운 꼭지점을 추가하면 e, e,주문 3번 혼합형으로 [1][2]바꿔서
이 하이퍼그래프의 특성은 램지 이론에 관심을 갖게 한다.[1][2]
참조
- ^ a b Conlon, David; Fox, Jacob; Rödl, Vojtěch (2017), "Hedgehogs are not colour blind", Journal of Combinatorics, 8 (3): 475–485, arXiv:1511.00563, doi:10.4310/JOC.2017.v8.n3.a4, MR 3668877
- ^ a b Fox, Jacob; Li, Ray (2020), "On Ramsey numbers of hedgehogs", Combinatorics, Probability and Computing, 29 (1): 101–112, arXiv:1902.10221, doi:10.1017/s0963548319000312, MR 4052929