Blog
News and announcements.
Posts
How to configure Perl to run latexindent on Mac OS Catalina
The “latexindent” is a Perl script that indents a LaTeX file to make it easier to read, and is included in MacTeX. As most of us install the MacTeX, it should be easy to use latexindent. However, the default installation does not work because it requires extra configuration on Perl. To make it worse, this install isn’t trivial at all. You can find questions on Stackoverflow. Here’s what I did in order to set up the latexindent on MacOS without using brew to install Perl again.
IBS DIMAG is hiring a postdoc; The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship (Due: December 5, 2020)
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for one postdoctoral research fellowship position. URL: https://dimag.ibs.re.kr/hiring/ DIMAG is a research group that was established in December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. The position is available for individuals who are within the first five years after obtaining their Ph.D at the date of appointment or be expected to obtain a Ph.D within three months from the date of appointment. Successful candidates for postdoctoral research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of discrete mathematics with emphasis on structural graph theory, extremal graph theory, combinatorial optimization, matroid theory, or fixed-parameter tractable algorithms.
List of YouTube Channels for research talks on discrete mathematics
Due to the COVID-19 pandemic, many seminars are now held online. Many of them made a YouTube channel to post their videos. But it is very difficult to search for such videos. In this post, I’d like to share a few of them. Please suggest more in the comment. IBS Discrete Mathematics Group Department of Combinatorics and Optimization at University of Waterloo Oxford Discrete Mathematics and Probability Seminar, Oxford University Laboratory of Combinatorial and Geometric Structures, MIPT Discrete Math Seminar at the University of South Carolina Discrete Math Seminar at the Simon Fraser University ACO Program, Georgia Tech SCMS Combinatorics Seminar, Shanghai Center for Mathematical Sciences, Fudan University (on Bilibili.com) PIMS-UVic Discrete Math Seminar (on mathtube.org) Graphs and Optimization seminar, LaBRI (on its own server) Here’s a list of YouTube channels for online seminars.
소소한 정보: BibTeX으로 참고 문헌 모으기
LaTeX으로 논문을 쓸때 참고문헌은 보통 BibTeX으로 처리합니다. 여러 논문의 서지 정보를 mybib.bib처럼 확장자가 .bib인 파일로 한 곳에 모아두면 논문마다 따로 참고문헌을 정리할 필요없이 \cite 명령으로 인용만 해주면 참고문헌 부분이 자동으로 생성되어 편리합니다. 이 글은 (쉽게 배울 수 있는) BibTeX을 쓰는 법을 설명하려는 것은 아니고, 몇 가지 주의점만 정리해두려고 합니다. bib 파일에 넣을 서지 정보는 구글 스칼라나 dblp에서 받은 것을 쓰지 말자! 구글 스칼라나 dblp에서 받는 bib 포맷 정보는 자동으로 생성되어 품질이 좋지 않습니다. 저는 항상 미국수학회 MathSciNet에서 받아서 씁니다. 유료 사이트이긴 하지만 대부분의 대학과 연구소에서는 구독료를 지불하고 있습니다. 구독하는 곳에서 미리 Remote Access라고 적힌 지구본 그림 아이콘을 눌러 “원격 접속 인증”을 웹브라우저에서 받아두면 집에 노트북이나 휴대폰을 가지고 가더라도 90일간은 접속이 되어 편리합니다.
Big Congratulations to Bruno Courcelle for the first S. Barry Cooper Prize
“The 2020 S. Barry Cooper Prize is awarded to Bruno Courcelle for his work on the definability of graph properties in Monadic Second Order Logic, through a sequence of seminal papers and a book (joint with Joost Engelfriet). This forms an outstanding example of theory building, bringing together logic, computability, graph grammars, and various notions of graph width (tree-width, clique-width and rank-width) and opening new avenues in our understanding of graph structure theory and the computability and complexity of graph algorithms. Besides its foundational character, the work has had great impact on a number of areas of computer science, including in parameterized algorithmics, verification and other areas, and has influenced a generation of researchers in this field. It has straddled the divide between the logical and algorithmic aspects of theoretical computer science.”
소소한 생각: 개인 홈페이지는 필수
인터넷이 발전하면서 이제는 학계에 있는 분들에게 개인 홈페이지는 선택이 아니라 필수가 되었습니다. 인터넷 검색으로 관련 연구자를 찾게 되니 검색 엔진에 나오지 않으면 존재하지 않는 사람이 됩니다. 특히 대학원생이나 박사후 연구원인 분들, 학계에 자리잡으려고 노력하시는 분들은 개인 홈페이지가 있으면 유리합니다. 이 글에서는 개인 홈페이지에 관한 몇 가지 생각들을 정리해 보았습니다. 무슨 내용을 쓸까 이름과 현재 소속, 직위, 얼굴 사진 하나 경력 이메일 주소 (저널 에디터들이 레프리 찾을 때 구글 검색으로 홈페이지 찾아서 이메일 주소 찾습니다) 논문 목록 (출판된 것 + 투고한 것). (논문은 arXiv 링크를 걸어두는 걸로 충분합니다.) 세미나/학회 발표 이력 강의 이력 CV 제 개인적인 생각으로는 안 써도 되는 내용 혹은 안 쓰면 좋은 내용은 아래와 같습니다.
소소한 정보: arXiv에 논문을 올릴 때 주의사항
많은 수학자들은 논문을 쓰면 출판되기 전에 그 논문을 preprint(출판전 논문)의 무료 저장소인 arXiv.org에 업로드하여 다른 사람들이 찾아볼 수 있게 합니다. 개인 홈페이지라면 PDF 파일을 올리겠지만, arXiv에는 TeX 원문 파일을 업로드하는 것을 권장합니다. arXiv에 있는 논문의 원문 소스를 다운받으려면 “Other formats”를 클릭한 후 “Download source”를 클릭하면 됩니다. 다른 분은 어떻게 논문에 그림을 그렸나 참고하는데 쓸 수 있지요. 주석 삭제하기 보통 논문을 여러 사람이 함께 쓰다보면 TeX의 주석 표시인 % 표시 뒤에 별별 내용이 다 적히는데, 그걸 지우지 않으면 틀린 증명을 임시로 지워둔 것 등이 있어서 누군가 tex 코드를 다운받아서 보게 된다면 상당히 부끄러울 수 있습니다. 따라서 arXiv에 업로드하기 전에는 반드시 주석을 모두 삭제하는 것을 권장합니다.
Hiring: IBS Young Scientist Fellowship (Due: May 31, 2020)
IBS is inviting applications for Young Scientist Fellowship. The application due is May 31, 2020. To be eligible, one should be within 7 years of obtaining a Ph.D. or under the age of 40 with a Ph.D. (born no earlier than 1 January 1980). This is a full-time research position and the appointment is for 3 years with a possible 2-year extension depending on the performance review results. (If a current IBS researcher is appointed as YSF, then the maximum duration is 3 years.)
Hiring: THE IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship (Due: April 26, 2020)
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. URL: https://dimag.ibs.re.kr/hiring/ DIMAG is a new research group that was established in December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. Successful candidates for postdoctoral research fellowship positions will be new or recent Ph.D.’s with outstanding research potential in all fields of discrete mathematics with emphasis on structural graph theory, extremal graph theory, combinatorial optimization, matroid theory, or fixed-parameter tractable algorithms.
IBS DISCRETE MATHEMATICS GROUP (DIMAG) POSTDOCTORAL RESEARCH FELLOWSHIP (DUE: DEC. 1, 2019)
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for several postdoctoral research fellowship positions. URL:https://dimag.ibs.re.kr/hiring/
기초과학연구원(IBS) 이산수학그룹 소개
기초과학연구원의 PRC 제도 2018년부터 기초과학연구원에서는 연구단장이 이끄는 큰 규모의 기존 연구단 형태와는 다른, 새로운 연구단 제도를 만들었습니다. 이 새로운 연구단은 PRC라고 불리는데 PRC는 Pioneer Research Center의 약자입니다. 기존 기초과학연구원의 연구단은 1~2명의 연구단장이 하나의 큰 연구단을 책임지고 운영하는 형태였습니다. PRC 형태의 연구단에서는 내부에 Chief Investigator, 약자로 CI로 불리는 여러 연구자가 독립적으로 운영하는 소규모 연구그룹을 만듭니다. 이 PRC 형태의 연구단의 연구단장은 거기에 속한 CI들이 돌아가며 맡기 때문에 PRC 자체는 여러 연구그룹을 모아놓는 우산과 같은 조직이 됩니다. 각 CI는 예산도 별도로 신청하여 받고 운영도 독립적으로 하지만, 같은 연구단 일은 같은 연구단 소속 다른 CI와 서로 협업을 통하여 운영합니다. 비유를 하자면 기존 연구단은 여러 연구팀으로 나누어 운영되는 경우가 많은데 PRC에서는 각 연구팀을 CI가 맡아서 독립적으로 운영한다고 생각하면 될 것 같습니다. CI를 한글로 어떻게 표시할 것인지에 대하여 의견 정리가 되지 않아서 한글 명칭은 없습니다.
A solution to the Particles Problem
Prof. Yuval Peres posted the following very interesting problem on his blog. Suppose there are n particles in the unit square. Initially one particle is awake and all others are sleeping. Each awake particle moves in the unit square at speed 1 in a direction you prescribe and wakes up any sleeping particle it encounters. The particles that are awake move simultaneously. Question: Show that you can wake up all the particles by time 10.