하이퍼그래프를 위한 일반화된 에르되시–로저스 문제

Key Points

• 본 연구의 목표는 특정 조건 하에 하이퍼그래프에서 특정 유도 부분 그래프의 최대 크기를 결정하는 것입니다.
• F와 G를 r-일치 하이퍼그래프로 정의하였습니다.
• G가 F의 반복된 블로업의 부분 그래프일 때 구조를 연구하였습니다.
• G가 2-밀접하게 연결된 F의 부분 그래프가 아닐 때의 경우를 분석하였습니다.
• G가 F의 반복된 블로업의 부분 그래프일 때 f_F,G(n)이 n에서 다항식임을 보여주었습니다.
• F의 부분 그래프가 아니고 2-밀접하게 연결된 G에 대해 f_F,G(n)가 n에서 최대 polylogarithmic임을 발견하였습니다.
• 완전한 경우에 대해 듀덱과 무바이의 이전 발견을 일반화하였습니다.

Abstract