세메레디 엔드레

3. 주요 업적

1975년 에르되시 팔과 투란 팔이 추측한 세메레디 정리를 증명했다.^[7] 자연수의 수열이 양의 상부 밀도를 가지면 임의로 긴 등차 수열을 포함한다는 것이다.^[7] 그의 증명에서 도입된 보조 정리 중 하나는 현재 세메레디 정칙성 보조 정리로 알려져 있으며, 조합론에서 중요한 보조 정리로 자리 잡았으며, 예를 들어 그래프의 속성 테스트와 그래프 극한 이론에 사용된다.^[7]

그는 또한 사건 기하학에서 세메레디-트로터 정리와 그래프 이론에서 하이날-세메레디 정리, 루자-세메레디 문제로도 알려져 있다.^[7] 미클로시 아이타이와 세메레디는 코너스 정리를 증명했는데, 이는 세메레디 정리의 고차원 일반화를 위한 중요한 단계이다.^[7] 아이타이와 야노스 콤로스와 함께 그는 램지 수 ''R''(3, ''t'')에 대한 ''ct''²/log ''t'' 상한을 증명하고 최적의 깊이를 가진 정렬 네트워크를 구성했다.^[7] 아이타이, 바츨라프 흐바탈, 몬티 뉴본과 함께 세메레디는 유명한 교차 보조 정리를 증명했는데, 여기서 ''n''개의 꼭짓점과 ''m''개의 변을 가진 그래프(이산 수학)에서 ''m'' > 4''n''인 경우 최소 ''m''³ / 64''n''²개의 교차가 있다.^[7] 에르되시 팔과 함께 그는 유한 집합에서 합과 곱의 개수에 대한 에르되시-세메레디 정리를 증명했다.^[7] 볼프강 파울, 닉 피펜저, 윌리엄 트로터와 함께 그는 악명 높은 P 대 NP 문제의 맥락에서 비결정적 튜링 기계의 선형 시간과 결정적 계산의 선형 시간 사이의 구분을 확립했다.^[7]

3. 1. 세메레디 정리

3. 2. 세메레디 정칙성 보조정리

3. 3. 기타 업적

• 사건 기하학에서의 세메레디-트로터 정리^[7]
• 그래프 이론에서의 하이날-세메레디 정리와 루자-세메레디 문제^[7]
• 미클로시 아이타이와 코너스 정리 증명. 이는 세메레디 정리의 고차원 일반화를 위한 중요한 단계이다.^[7]
• 미클로시 아이타이, 야노스 콤로스와 램지 수 R(3, t)에 대한 상한 증명 및 최적 깊이의 정렬 네트워크 구성^[7]
• 미클로시 아이타이, 바츨라프 흐바탈, 몬티 뉴본과 ''n''개의 꼭짓점과 ''m''개의 변을 가진 그래프(이산 수학)에서 인 경우 최소 개의 교차가 있다는 교차 보조 정리 증명^[7]
• 에르되시 팔과 유한 집합에서 합과 곱의 개수에 대한 에르되시-세메레디 정리 증명^[7]
• 볼프강 파울, 닉 피펜저, 윌리엄 트로터와 P 대 NP 문제와 관련하여 비결정적 튜링 기계의 선형 시간과 결정적 계산의 선형 시간 사이의 구분을 확립^[7]

4. 수상 및 영예

세메레디 엔드레는 수학과 컴퓨터 과학에 기여한 공로를 인정받아 수많은 상과 영예를 얻었다.^[8]

• 폰 노이만 명예 교수 (2021) ^[8]
• 그륀발트 상 (1967, 1968) ^[9]
• 레니 상 (1973) ^[10]
• 조지 폴리아 상 (SIAM, 1975) ^[11]
• 헝가리 과학 아카데미 상 (1979) ^[9]
• 뉴저지 주 교수직 (1986) ^[12]
• 르로이 P. 스틸 상 (AMS, 2008) ^[13]
• 로르프 쇼크 수학상 (2008) ^[14]
• 세체니 상 (2012) ^[18]
• 아벨 상 (2012) ^[15]
• 헝가리 성 이슈트반 훈장 (2020) ^[16]

5. 학회 활동

알프레드 레니 수학 연구소와 야노스 볼로이 수학회는 2010년 8월 2일부터 7일까지 세메레디 엔드레의 70세 생일을 기념하는 학회를 개최했다.^[25][42] 이 학회에 앞서, 임레 바라니와 요제프 숄요모시가 편집한 세메레디의 업적을 기리는 학술 서적 "An Irregular Mind"가 출판되었다.^[26][43][44]

6. 사생활

세메레디 엔드레는 케페스 안나와 결혼했으며, 슬하에 안드레아, 아니타, 페테르, 카티, 주지 등 5명의 자녀를 두었다.^[20][28][37]

참조

_[1] 웹사이트 Magyar tudós kapta a matematika Nobel-díját http://www.nepszava.[...] Népszava 2012-03-21
_[2] 문서 By Gabor Stockert
_[3] 간행물 Interview with Endre Szemerédi https://www.ams.org/[...]
_[4] 웹사이트 Endre Szemerédi › Heidelberg Laureate Forum http://www.heidelber[...]
_[5] 문서 Sunita Chand; Ramesh Chandra Parida . ''Science Reporter'', February 2013, p. 17 http://nopr.niscair.[...]
_[6] 문서 mathgenealogy
_[7] conference On determinism versus non-determinism and related problems https://ieeexplore.i[...]
_[8] 웹사이트 John von Neumann Professors https://www.bme.hu/J[...] Budapest University of Technology and Economics 2022-09-12
_[9] 웹사이트 2012: Endre Szemerédi Biography https://abelprize.no[...] 2023-12-26
_[10] 웹사이트 Endre Szemerédi https://www.renyi.hu[...] 2023-12-26
_[11] 웹사이트 George Pólya Prize in Applied Combinatorics https://www.siam.org[...] 2017-05-26
_[12] 웹사이트 Szemeredi, Endre https://www.cs.rutge[...] 2022-08-21
_[13] 웹사이트 Browse Prizes and Awards https://www.ams.org/[...] 2018-11-26
_[14] 문서 Major US Maths Prize Given to HAS Full Member https://archive.toda[...] Hungarian Academy of Sciences 2008-01-09
_[15] 웹사이트 2012: Endre Szemerédi https://abelprize.no[...] 2022-08-21
_[16] 웹사이트 Óbudai Egyetem: Tehetség. Siker. Közösség https://uni-obuda.hu[...] 2020-09-16
_[17] 웹사이트 Endre Szemerédi https://www.nasonlin[...] National Academy of Sciences 2024-03-31
_[18] 간행물 Endre Szemerédi https://www.ae-info.[...] Academia Europaea 2024-03-31
_[19] 웹사이트 Doctor honoris causa Endre Szemerédi http://kam.mff.cuni.[...] 2010-06-15
_[20] 문서 DeLong Lecture Series http://math.colorado[...]
_[21] 문서 Aisenstadt Chair Recipients http://www.crm.umont[...]
_[22] 웹사이트 Hungarian-American Endre Szemerédi named Abel Prize winner http://www.abelprize[...] The Norwegian Academy of Science and Letters 2012-03-21
_[23] 뉴스 Hungarian mathematician Endre Szemerédi gets 2012 Abel Prize http://www.thehindu.[...] 2012-03-22
_[24] 뉴스 Rutgers math professor's discovery earns prestigious award, $1M prize http://www.nj.com/ne[...] 2012-03-22
_[25] 문서 Szemerédi is 70 http://www.renyi.hu/[...]
_[26] 서적 An Irregular Mind: Szemerédi is 70 Springer Berlin Heidelberg
_[27] 문서 Third Abel Conference: A Mathematical Celebration of Endre Szemerédi http://www.ima.umn.e[...]
_[28] 서적 The Abel Prize 2008–2012 Springer Berlin Heidelberg 2013-08-09
_[29] 웹사이트 Magyar tudós kapta a matematika Nobel-díját http://www.nepszava.[...] Népszava 2012-03-21
_[30] 문서 By Gabor Stockert
_[31] 간행물 Interview with Endre Szemerédi http://www.ams.org/n[...]
_[32] URL http://www.heidelberg-laureate-forum.org/blog/laureate/endre-szemeredi/
_[33] 문서 Sunita Chand; Ramesh Chandra Parida . ''Science Reporter'', February 2013, p. 17 http://nopr.niscair.[...]
_[34] 문서 mathgenealogy
_[35] 문서 Major US Maths Prize Given to HAS Full Member https://archive.toda[...] Hungarian Academy of Sciences 2008-01-09
_[36] 웹사이트 Doctor honoris causa Endre Szemerédi http://kam.mff.cuni.[...] 2010-06-15
_[37] 웹사이트 DeLong Lecture Series http://math.colorado[...] 2012-03-22
_[38] 웹사이트 Aisenstadt Chair Recipients http://www.crm.umont[...] 2012-03-22
_[39] 웹사이트 Hungarian-American Endre Szemerédi named Abel Prize winner http://www.abelprize[...] The Norwegian Academy of Science and Letters 2012-03-21
_[40] 뉴스 Hungarian mathematician Endre Szemerédi gets 2012 Abel Prize http://www.thehindu.[...] 2012-03-22
_[41] 뉴스 Rutgers math professor's discovery earns prestigious award, $1M prize http://www.nj.com/ne[...] 2012-03-22
_[42] 웹사이트 Szemerédi is 70 http://www.renyi.hu/[...] 2012-03-22
_[43] 웹사이트 An Irregular Mind https://www.springer[...] 2012-03-22
_[44] 웹사이트 An Irregular Mind https://www.amazon.c[...] 2012-03-22
_[45] 기타 Third Abel Conference: A Mathematical Celebration of Endre Szemerédi http://www.ima.umn.e[...]
_[46] 간행물 Interview with Endre Szemerédi https://www.ams.org/[...]