최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 이화여자대학교 Ewha Womans University |
---|---|
연구책임자 | 김연진 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2016-06 |
과제시작연도 | 2015 |
주관부처 | 미래창조과학부 Ministry of Science, ICT and Future Planning |
등록번호 | TRKO201700015089 |
과제고유번호 | 1711024874 |
사업명 | 신진연구자지원 |
DB 구축일자 | 2017-12-02 |
키워드 | 에르도스 코 라도 이론.극단적 집합 이론.극단적 그래프 이론.극단적 넘버.새추레이션 넘버.랜덤 그래프.확률론적 방법.Erdos-Ko-Rado Theorem.Probabilistic Method.Random Graph.Extremal Set Theory.Extremal Graph Theory. |
□ 연구결과
과제수행기간 동안 본 연구자는 Erdos-Ko-Rado (EKR)문제와 다르게 크기가 일정하지 않고 intersecting 하는 교집합의 크기도 일정하지 않는 집합체계의 크기의 가장 큰값에 대한Alon-Babai-Suzuki Conjecture (1991)을 해결하였다. 2014년에 Alon, Aydinian, and Huang 은 non-uniform EKR 문제보다 강화된 결과를 얻었다. 과제 수행기간 동안 본 연구자는 이들의 결과(t=1)를 확장시켜서 1보다 크거나 같은 모든 t에 대해서 non uniform
□ Result
In 1991, Alon, Babai, and Suzuki conjectured that the same bound holds if one condition is dropped about the maximum size of the set family which satisfy the condition (K-uniform, L-intersecting on the modular p). This conjecture is related to Erdos-Ko-Rado Theorem. I solve Alon-Babai-Su
※ AI-Helper는 부적절한 답변을 할 수 있습니다.