We wtorek 26.03.2024 r. o godzinie 13:15 w sali A.1.3 w budynku C-19 (oraz online) odbędzie się drugi wykład w ramach Seminarium CRN. Prelegentem będzie

prof. Wojciech Samotij (Uniwersytet Telawiwski)

który wygłosi odczyt pt.

Ramsey properties of random graphs

Streszczenie referatu:

The well-known theorem of Ramsey implies that every red/blue-colouring of the edges of K₆, the complete graph on six vertices, must contain a monochromatic triangle. Are there graphs that do not contain a K₆ as a subgraph and still have this property? Forty years ago, this innocent question motivated the study of Ramsey and extremal properties of random graphs, an area of research that remains very active to this day. The aim of this talk is to provide a gentle introduction to this area, answering the above question along the way.

W czwartek 19.10.2023 r. o godzinie 11:15 w sali A.1.14 w budynku C-19 (oraz online) odbędzie się pierwszy wykład w ramach Seminarium CRN. Prelegentem będzie

prof. Tomasz Downarowicz

który wygłosi odczyt pt.

Topological normality preservation by addition

Streszczenie referatu:

In this lecture, inaugural for the CRN seminar, I will present something perhaps interesting, very natural and — above all — easy to follow, namely, an answer to the question given below.

A symbolic sequence x over a finite alphabet A = {0, 1, 2, …, r – 1} is called topologically normal if it is transitive in the full shift over A (that is, every finite block of symbols occurs in x). In the shift space we introduce coordinatewise addition modulo r.

Question: What sequences y over A have the property that x + y is topologically normal for every topologically normal sequence x?

The answer is surprising, because it involves a new class of sequences that presumably none of us has ever heard about before.