2015/2016


08.06
Paweł Naroski
Lemat lokalny dla liczb.

1.06
Andrzej Dudek (Western Michigan University)
Długie monochromatyczne ścieżki - abstrakt

25.05
Przemysław Wenus
O unikaniu ułamkowych potęg na płaszczyźnie

18.05
Mariusz Woźniak (Akademia Górniczo-Hutnicza w Krakowie)
O kolorowaniach krawędzi rozróżniających wierzchołki grafu

11.05
Zbigniew Lonc
Kolorowanie hipergrafów łańcuchowych

04.05
seminarium odwołane

27.04
Wojciech Samotij (Uniwersytet Tel Awiwu)
Zanurzenie (krawędziowo-rozłączne) $(1-o(1))np/2$ ustalonych drzew w $G(n,p)$

20.04
Urszula Pastwa
Grasshopper avoidance of patterns

13.04
Krzysztof Węsek
Problemy plecakowy i kubełkowy w wersji zagnieżdżonej

06.04
Agnieszka Czyżewska-Jankowska (Uniwersytet Wrocławski)
Nieorientowalne mapy i kombinatoryka wielomianów Jacka

30.03
Krzysztof Rejmer
Dynamiczna gra van der Waerdena na żetonach

16.03
Konstanty Junosza-Szaniawski
L(2,1,1)-Etykietowanie drzew

09.03
Mariusz Zając
Algebraiczne metody zliczania spacerów zamkniętych w grafach sieci krystalicznych

02.03
Oskar Górniewicz
Wieża z królem przeciwko królowi na szachownicy z dwoma brzegami

24.02
Andrzej Grzesik (Uniwersytet Warszawski)
Transwersale klikowe w grafach cięciwowych

27.01
Zbigniew Lonc
Grafy doskonałe mogą mieć dowolnie dużą klikową liczbę chromatyczną 

20.01
Joanna Sokół, Konstanty Junosza-Szaniawski
O kolorowaniu i etykietowaniu L(2,1) grafów przecięć dysków jednostkowych

13.01
nieformalna dyskusja na temat różnych problemów matematycznych

09.12
Paweł Rzążewski
Łagodne wprowadzenie do algorytmów parametryzowanych

02.12
Barbara Pilat
O unikaniu repetycji blokowych

25.11
Keith Edwards (University of Dundee)
Detachments and Harmonious and Exact Colourings of Graphs and Digraphs

A detachment of a graph is obtained from it by splitting some or all of its vertices into two or more subvertices, so that the edges incident with an original vertex are shared out arbitrarily among its subvertices.
Detachments of complete graphs are closely related to harmonious and exact colourings, which are vertex colourings in which each pair of colours occurs on the endpoints of at most one edge, or exactly one edge, respectively.

I will discuss some properties of detachments in general, and then move on to harmonious/exact colourings of undirected and directed graphs. In particular I will discuss some necessary and sufficient conditions for the existence of exact colourings of some classes of undirected graphs, and the complexity of harmonious colouring for directed graphs.

18.11
Michał Jajko Dębski
Silny indeks chromatyczny grafów

04.11
Angelika Nicgorska-Miśkiewicz
Liczba hydra grafu niespójnego

28.10
Wojciech Kohut
Twierdzenie Tverberga i jego kolorowa wersja

Podczas referatu przedstawione będą wyniki z pracy:
G. Ziegler: 3N Colored Points in a Plane. Notices of the AMS 58 (2011), pp. 550-557

21.10
Konstanty Junosza-Szaniawski
Problem zgodnego 3-kolorowania

Podczas referatu przedstawione będą wyniki z pracy:
Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk: A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More). SIAM J. Comput. 41(4): 815-828 (2012)

14.10
Jarosław Grytczuk
O kilku bulwersujących zastosowaniach metody algebraicznej w teorii grafów. Sesja problemów otwartych.

07.10
 Joanna Sokół
 Localization game

Powered by CMSimple