Seminar iz ekstremalne i vjerojatnosne kombinatorike

U utorak 10.12.2024. će se održati dva predavanja u sklopu Seminara iz ekstremalne i vjerojatnosne kombinatorike. Pozivaju se svi zainteresirani, a detalji i teams link slijede.

• Utorak, 10.12. u 13:15h, predavaonica 105 i online:
  Patrik Vasung, Hindmanov teorem

Hindmanov teorem kaže da za svako konačno bojenje prirodnih brojeva postoji beskonačan skup čiji je skup svih konačnih suma elemenata jednobojan. U ovom seminaru predstaviti ćemo dokaz Hindmanovog teorema pomoću topološkog prostora ultrafiltara i razmotriti neke generalizacije tog teorema.

• Utorak, 10.12. u 14:15h, predavaonica 105 i online:
  Helena Marciuš, 0-1 zakon za slučajne grafove

U ovom seminaru promatramo slučajne grafove G(n, n^{-α}) gdje je α iracionalan broj.  Koristeći Ehrenfeucht-Fraisseove igre, dokazat ćemo da niz slučajnih grafova G(n, n^{−α}) zadovoljava 0-1 zakon,  to jest da svako svojstvo grafa prvog reda vrijedi gotovo uvijek ili gotovo nikad.

Teams link:

https://teams.microsoft.com/l/meetup-join/19%3ameeting_MGNjZDRiMTUtNWQ0ZS00NWUxLTllNTEtYTUwZGNjN2MyZmNk%40thread.v2/0?context=%7b%22Tid%22%3a%22876309ef-7667-4cc4-8efb-3e0f87106946%22%2c%22Oid%22%3a%22d0ee14d5-dbfd-4aa7-8154-2cf2e3680b23%22%7d