The 8th of Gdańsk Workshop on Graph Theory

PROGRAMME

The program can also be downloaded or viewed as a PDF file available at the following address: PDF Program.

Monday, June 26

12:00 pm - 02:00 pm Registration and lunch

02:00 pm - 02:30 pm Opening ceremony

02:30 pm - 03:30 pm Peter Borg: Domination, isolation and the Art Gallery Theorem

03:30 pm - 04:00 pm Coffee break

04:00 pm - 04:20 pm Pakanun Dokyeesun: Maker-Breaker domination game on Cartesian products of graphs

04:20 pm - 04:40 pm Cerina Villarta: Combinatorial Approach in Counting Induced Paths in a Graph: Polynomial Representations

04:40 pm - 05:00 pm Stanisław Radziszowski: On Some Generalized Vertex Folkman Numbers

05:00 pm - 05:20 pm Sylwia Cichacz-Przeniosło: Minimal k-critical bipartite graphs

07:00 pm Welcome party with poster session

Tuesday, June 27

09:00 am - 10:00 am Iwona Włoch: On (1,2)-dominating sets and their variants in graphs

10:00 am - 10:20 am Adrian Michalski: Independent (1,1)-dominating and (1,2)-dominating sets in graph products

10:20 am - 10:40 am Anna Kosiorowska: On the existence of independent [j,k]-dominating sets in the generalized corona of graphs

10:40 am - 11:10 am Coffee break

11:10 am - 11:30 am Dayle Sciluna: Isolation of graphs

11:30 am - 11:50 am Andrzej Żak: The integrity of grids

11:50 am - 12:10 pm Narda Cordero-Michel: Cycle Lengths and Chromatic Number

12:10 pm - 12:30 pm Krzysztof Bartoszek: Characterizing phylogenetic tree indices through average coalescent times

12:35 pm - Conference photo

01:00 pm - Lunch

03:00 pm - 05:00 pm Tutoring: Michał Pilipczuk: A brief introduction to parameterized algorithms - theory part (including coffee break)

05:00 pm - 06:30 pm Tutoring: Michał Pilipczuk: A brief introduction to parameterized algorithms - workshop part

Wednesday, June 28

09:00 am - 11:00 am Tutoring: Paweł Prałat: Analyzing algorithms using the differential equation method - theory part (including coffee break)

11:00 am - 12:30 pm Tutoring: Paweł Prałat: Analyzing algorithms using the differential equation method - workshop part

12:30 pm - Lunch

02:00 pm - 03:00 pm Jakub Przybyło: On degree irregularities in graphs

03:00 pm - 03:20 pm Elżbieta Sidorowicz: On Some Variants of Directed Proper Connections

03:20 pm - 03:40 pm Ofelia Cepeda Camargo: Twins and Semitwins in Digraphs

03:40 pm - 04:10 pm Coffee break

04:10 pm - 04:30 pm Bikash Bhattacharjya: H-integral and Gaussian integral normal mixed Cayley graphs

04:30 pm - 04:50 pm Konstanty Junosza-Szaniawski: Minimization of length of system of linear XOR equations

04:50 pm - 05:10 pm Dorota Kuziak: On the total mutual-visibility number of lexicographic and Cartesian products of graphs

05:10 pm - 05:30 pm Przemysław Gordinowicz: From binary search through games to graphs

05:30 pm - 06:30 pm Problem session

Thursday, June 29

09:00 am - 10:00 am Rita Zuazua: The color of crowns

10:00 am - 10:20 am Bartłomiej Wróblewski: Edge coloring of signed cactus graphs

10:20 am - 10:50 am Coffee break

10:50 am - 11:10 am Hubert Grochowski: Partial Packing Coloring and Quasi Packing Coloring of a Triangular Grid

11:10 am - 11:30 am Paweł Twardowski: The polynomial method for 3-path extendability of list colourings of planar graphs

11:30 am - 11:50 am Carlos Vilchis-Alfaro: Trails in arc-colored digraphs with restriction in the color transitions

11:50 am - 12:10 pm Federico Infusino: Studying Graphs Through Pawlak's Techniques

12:10 pm - 12:30 pm Ricardo Gómez: Graphs on integer compositions and musical scales Infusino

12:30 pm - Lunch

02:00 pm - 04:00 pm Tutoring: Jarosław Grytczuk: Coloring games on graphs and words - theory part (including coffee break)

04:00 pm - 05:30 pm Tutoring: Jarosław Grytczuk: Coloring games on graphs and words - workshop part

08:00 pm - 00:00 pm Conference dinner

Friday, June 30

09:00 am - 10:00 am Ismael Gonzalez Yero: On some mutual-visibility problems in graphs

10:00 am - 10:20 am Ewa Drgas-Burchardt: Consecutively colourable orientations of graphs (part I)

10:20 am - 10:40 am Marta Borowiecka-Olszewska: Consecutively colourable orientations of graphs (part II)

10:40 am - 11:10 am Coffee break

11:10 am - 11:30 am Krzysztof Turowski: Concentration of Degrees in the Duplication-Divergence Model

11:30 am - 11:50 am Anna Fiedorowicz: Independent (k+1)-dominating sets in k-trees

11:50 am - 12:10 pm Izolda Gorgol: Graphs in Action

12:10 am - 12:30 pm Juan Carlos García-Altamirano: How to construct the symmetric cycle of length 5 using Hajós construction

12:30 am - 12:50 pm Paweł Prałat: The Erdos-Gyarfas function f(n,4,5) = 5n/6 + o(n) --- so Gyarfas was right

01:00 pm Closing ceremony and lunch

Organizers

Poster

Related Events

Overview