Страница Алексея Яшунского

For our weekly research class I had to prepare a presentation of "On random matrices" by Erdös and Rényi. Despite the title, it is essentially about bipartite graphs, proving that a random bipartite graph on vertices ( vertices in each part) with edges has positive probability of containing a set of independent edges as grows infinitely.

The paper is written in an over-concise manner and relies heavily on tricky manipulation of binomial coefficients. I spent several days figuring out all the details, so I thought it would be nice to have the commentary online, should someone ever need help on the paper.
Читать далее »

Я с самого начала знал, что в конце поездки напишу пост с таким заголовком. Только не знал, что в нём будет. Теперь примерно представляю. Постепенно в Южной Америке стало более-менее комфортно.

Двухчасовая поездка на рейсовом автобусе из аэропорта и катание на велосипеде по нецентральным кварталам примирили меня с Буэнос-Айресом. Как говорят некоторые знакомые мне люди, "в этом что-то есть".

Есть куча поводов вернуться. Это была Аргентина пересечённая тонкой линией, и многое осталось за кадром. В частности, танго так и осталось только на сувенирных магнитиках. Есть ещё множество вещей, ради которых стоило бы вернуться, но, видимо, говорить об этом пока рано. Один из основных выводов: ездить "чтобы посмотреть" мне наскучило. Должна быть какая-то цель. Или надо приезжать, чтобы жить/работать. А от "сайтсиинга" я устал. Так что водопадам Игуасу придётся подождать, пока я отдохну. Или пока найдётся хороший повод снова приехать сюда 🙂

На самом деле, ничего от песенки про Уругвай я там не нашёл, хотя крики каких-то птиц слышались постоянно. Но, кажется, это всё-таки были не попугаи. А вообще, Колония-дель-Сакраменто -- маленький городок, с небольшой туристической частью, целиком включённой во всемирное культурное наследие.
Читать далее »

Винья-дель-Мар примыкает к Вальпараисо, но это всё-таки другой город. Если Вальпараисо -- порт, кто Винья-дель-Мар -- курорт, со всеми вытекающими. Впрочем, зимой отдыхающих гораздо меньше.

Туман мешал увидеть горизонт, как и в предыдущий день, но всё-таки был не такой густой, поэтому хотя бы волны прибоя рассмотреть удалось.

Читать далее »

Чили повёрнуто к Тихому океану. Это проявляется в куче мелких деталей. Вальпараисо -- то место, которым Чили "повёрнуто" к океану. Потеряв своё международное значение после строительства Панамского канала, порт всё ещё остаётся самым главным для страны, и именно порт определяет облик города.

Читать далее »