Przejdź do treści

Program

MONDAY
ROOM B ROOM C ROOM D ROOM E
7:45-8:45 registration
8:45-9:00 opening of the conference
9:00-9:50 Noga Alon
Graph-Codes: Problems, Results and Methods (room A in building D10)
9:50-10:35 coffee break
10:35-11:05 Jarosław Grytczuk
Gauss words and rhythmic canons
Andrzej Grzesik
Outdegree conditions forcing directed cycles
Anita Pasotti
Shiftable Heffter Spaces
Robert Jajcay
Connections between local regularity and symmetry in graphs
11:10-11:30 Mandy Lange-Geisler
On the Orbital Chromatic Polynomial
Marek Skrzypczyk
Antidirected paths in oriented graphs
Laura Johnson
On relative simple Heffter spaces
Nacho López Lorenzo
On bipartite biregular large graphs derived from difference sets
11:35-11:55 Sebastian Czerwiński
Packing List-Colorings and the Proper Connection Number of Connected Graphs
Gaurav Kucheriya
Unavoidable subgraphs in digraphs with large out-degrees
Sarah Lawson
Further constructions of square integer relative Heffter arrays
James Tuite
Networks with small excess
12:00-12:20 Marcin Anholcer
On b-acyclic chromatic number of cubic and subcubic graphs
Clément Legrand-Duchesne
Random embeddings of bounded degree trees with optimal spread
Marco Pellegrini
Constructing magic objects
Valter Cingel
Uniform routings of shortest paths in graphs with large automorphism groups
13:00-14:25 lunch
14:35-14:55 Zsolt Tuza
Odd independent sets and strong odd colorings of graphs
Mike Henning
Domination type parameters in 3-regular and 4-regular graphs (the talk starts at 14:25)
Paweł Prałat
Zombies on the Grid(the talk starts at 14:25)
Primož Šparl
Cubic vertex-transitive graphs with a symmetry-invariant 2-factor – a generalisation of the Generalised Petersen graphs
15:00-15:20 Rumki Ghosh
Odd Coloring: Complexity and Algorithms
Peter Borg
Isolation of graphs
David Gamarnik
Sharp Thresholds Imply Circuit Lower Bounds
Maruša Lekše
Cubic vertex-transitive graphs of girth seven
15:25-15:45 Masaki Kashima
Odd coloring of k-trees
Magda Dettlaff
2-Domination edge subdivision in trees
Natalie Behague
On random regular graphs and the Kim-Vu Sandwich Conjecture
Štefánia Glevitzká
Cubic girth-regular graphs of girth six
15:45-16:20 coffee break
16:20-16:40 Elżbieta Turowska
Quasi-majority neighbor sum distinguishing edge-colorings
Aleksandra Tepeh
Induced cycles vertex number vs. (1,2)-domination in cubic graphs
Omer Angel
Algebraic relations for permutons
Tatiana Jajcayova
Asymmetric depth of graphs
16:45-17:05 Christoph Brause
On the distinguishing chromatic number in hereditary graph classes
Soumyashree Rana
Disjoint dominating and 2-dominating sets in graphs: Hardness and Approximation results
Peleg Michaeli
Monochromatic matchings in almost-complete and random hypergraphs
Pavol Kollár
How can graphs help us count?
17:10-17:30 Hanna Furmańczyk
Packing coloring of graphs with long paths
Paras Vinubhai Maniya
Paired versus double domination in forbidden graph classes
Markus Heydenreich
Preferential attachment trees with vertex death
18:30-22:30 welcome dinner at Studio restaurant
TUESDAY
ROOM B ROOM C ROOM D ROOM E
9:00-9:50 Maria Axenovich
Vertex sets in a hypercube: fair distribution and quick secret sharing. (room A in building D10)
9:50-10:35 coffee break
10:35-10:55 Martin Milanič
Linear colorings of graphs(the talk starts at 10:25)
Oleg Pikhurko
Constructions of Turán systems that are tight up to a multiplicative constant
Diane Donovan
Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
Roman Soták
List strong edge-colouring
11:00-11:20 Pavol Hell
Strong chordality in digraphs
Hilal Hama Karim
On the Turán number of the expansion of the t-fan
Dean Crnković
Switching operation for 2-designs and Hadamard matrices
Diana Švecová
Normal edge coloring
11:25-11:45 Konstanty Junosza-Szaniawski
Coloring Mixed Graphs
Magdalena Prorok
Cycle lengths in graphs of given minimum degree
Simone Costa
On the typical full automorphism group of Biembeddings of Archdeacon type
Robert Lukot’ka
11:50-12:10 Dieter Rautenbach
A Faster Algorithm for Independent Cut
Ervin Győri
Extremal problems on planar graphs
Stefano Della Fiore
Graham’s rearrangement for a class of semidirect products
Makuochukwu Felix Oguagbaka
Edge-uncoverability by four perfect matchings in cubic graphs
13:00-14:30 lunch
14:30-14:50 Ewa Drgas-Burchardt
Interval colouring of oriented graphs
Laurentiu Ploscaru
Distinct degrees and homogeneous sets in graphs
Andrzej Dudek
Loose paths in random ordered hypergraphs
Paweł Bednarz
On proper secondary and multiple dominating sets
14:55-15:15 Paweł Pękała
List extensions of majority edge colourings
Ugo Giocanti
Largest planar graphs of diameter 3 and fixed maximum degree
Andrzej Ruciński
Homogeneous substructures in random ordered uniform matchings
Mateusz Pirga
Perfect (1,2)-Dominating Sets in Graphs with a Few Large-Degree Vertices
15:20-15:40 Mateusz Kamyczura
Majority Additive Coloring
Grzegorz Gutowski
Complexity of Defensive Domination
15:40-16:20 coffee break
16:20-16:40 Bartosz Walczak
On high-girth high-chromatic subgraphs of Burling graphs
Onur Agirseven
On the Buratti-Horak-Rosa Conjecture for Small Supports
Jeannette Janssen
Recovery of spatial vertex features in noisy SPA model graphs
Dragana Bozovic
2-Rainbow Independent Domination in Complementary Prisms
16:45-17:05 Piotr Micek
Erdős-Pósa property of cycles that are far apart
Alex Pott
On large Sidon sets
Patrick Bennett
Packing edge-disjoint copies of a fixed graph in the random geometric graph
Boštjan Kuzman
On rainbow domination regular graphs
17:10-17:30 Bartłomiej Bosek
First-Fit Coloring of Forests in Random Arrival Model
Andrea Burgess
Packing designs with large block size
Dawid Ignasiak
Hitting times and the power of choice for random geometric graphs
Chiu-Yuan Chen
An algorithmic proof for the domination number of grid graphs
WEDNESDAY
ROOM B ROOM C ROOM D ROOM E
9:30-11:30 sightseeing trip around Krakow by electric cart
14:30-15:20 Bojan Mohar
Configuration space of 2-cell embeddings of graphs in surfaces and the Genus Log-Concavity Conjecture (room A in building D10)
15:20-16:00 coffee break
14:30-15:20 the session dedicated to Rafał Kalinowski birthday
THURSDAY
ROOM B ROOM C ROOM D ROOM E
9:00-9:50 Zdeněk Dvořák
On fractional chromatic number and its approximations (room A in building D10)
9:50-10:35 coffee break
10:35-10:55 Alexandra Wesolek
MIS on graphs excluding induced substructures(the talk starts at 10:25)
Gloria Rinaldi
Exploring the Oberwolfach problem through solutions with non trivial automorphism group
Iztok Peterin
Some recent results on modular product(the talk starts at 10:25)
Sylwia Cichacz
Group distance magic cubic graphs
11:00-11:20 Amir Nikabadi
Hitting all longest paths in hereditary graph classes
Tommaso Traetta
An explicit lower bound on the largest cycle for the solvability of the Oberwolfach problem
Anna Lindeberg
Construction of k-matchings in graph products
Ksenia Rozman
Self-reverse distance magic labeling
11:25-11:45 Nadzieja Hodur
K-Coloring (bull, chair)-free graphs
Alice Lacaze-Masmonteil
On directed Oberwolfach problem with tables of even lengths
Julia Kozik
Integrity of grids
Laurin Schwartze
Pushing for Irregularity
11:50-12:10 Przemysław Gordinowicz
On the optimality criteria of tree decompositions
Juliana Palmen
Cycle decompositions of circulants C(n, {1, 3})
Riccardo Maffucci
Planar and polyhedral graphs as Kronecker and Sierpiński products
Barbara Stołowska
On rainbow caterpillars
13:00-14:30 lunch
14:35-14:55 Andrea Munaro
Layered tree-independence number and clique-based separators(the talk starts at 14:25)
Dalibor Froncek
G-designs for some graphs on seven edges
Ingo Schiermeyer
3-colourability, diamonds and butterflies(the talk starts at 14:25)
Jakub Kozik
Line graph orientations and list edge colorings of regular graphs
15:00-15:20 Paweł Żyliński
Algorithmically on vertices that belong to all, some and no minimum dominating set in a tree
Daniel Horsley
On decomposition thresholds for odd-length cycles
Marta Borowiecka-Olszewska
On Mycielskians of digraphs
Hubert Grochowski
Computational and algebraic approaches to open XOR-magic graphs
15:25-15:45 Łukasz Kuszner
Deterministic rendezvous with different maps
Lucia Marino
Balanced generalized kite designs
María del Rocío Sánchez López
H-kernels in 3-quasi-transitive digraphs
Shunichi Maezawa
Sufficient forbidden immersion conditions for graphs to be 7-colorable
15:45-16:20 coffee break
16:20-16:40 Jakub Kwaśny
List distinguishing index of graphs
Andrea Švob
On some new regular digraphs from finite groups
Brett Kolesnik Guillaume Scholz
Representing Distance-Hereditary Graphs with Trees
16:45-17:05 Marcin Stawiski
Irreducibility in distinguishing colourings
Paola Bonacini
Gregarious hypergraph designs
Mindaugas Bloznelis
Connectivity thresholds for superpositions of Bernoulli random graphs
Jadwiga Czyżewska
On coarse tree decompositions and coarse balanced separators
19:00-23:00 banquet at Panorama Forum restaurant
FRIDAY
ROOM B ROOM C ROOM D ROOM E
9:00-9:50 Xuding Zhu
Degree-truncated choice number of graphs (room A in building D10)
9:50-10:30 coffee break
10:30-10:50 Mohammad Hadi Shekarriz
Soft Happy Colouring
Amanda Chafee
Hamiltonian Cycles on Coverings
Maciej Cisiński
Further progress on Wojda’s conjecture
10:55-11:15 Anna Flaszczyńska
Totally Locally Irregular Decompositions of Graphs
Marco Galici
Steiner triple systems with Veblen points
Kenta Ozeki
A generalization of an ear decomposition and k-trees in highly connected star-free graphs
11:20-11:40 Igor Grzelec
Weak and strong local irregularity of digraphs
Emma Smith
Distinct Difference Configurations
Mark Korenblit
Constructing algebraic expressions for lattice-structured digraphs
12:00-13:30 lunch

Color scheme:

Algebraic Graph Theory
Algorithmic Graph Theory
Design Theory
Domination Graph Theory
Extremal Graph Theory
General
Graph Colouring
Graph Product
Labelings of Graphs
Probabilistic Methods and Random Graphs