Program

MONDAY
7:45-8:45	registration (building D10)
8:45-9:00	opening of the conference (room A in building D10)
9:00-9:50	Noga Alon Graph-Codes: Problems, Results and Methods (room A in building D10)
10:00-10:50	coffee break (building B7)
	ROOM B (building B7)	ROOM C (building B7)	ROOM D (building B7)	ROOM E (building B7)
10:50-11:20	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:25-11:45	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:50-12:10	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:15-12:35	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
12:40-12:45	conference photo (in front of building B7)
12:45-14:15	lunch (Krakus restaurant)
14:25-14:55	Bartosz Walczak On high-girth high-chromatic subgraphs of Burling graphs(the talk starts at 14:35)	Mike Henning Domination type parameters in 3-regular and 4-regular graphs	Paweł Prałat Zombies on the Grid	Primož Šparl Cubic vertex-transitive graphs with a symmetry-invariant 2-factor – a generalisation of the Generalised Petersen graphs(the talk starts at 14:35)
15:00-15:20	Piotr Micek Erdős-Pósa property of cycles that are far apart	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	Bartłomiej Bosek First-Fit Coloring of Forests in Random Arrival Model	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:50-16:20	coffee break (building B7)
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	Wilfried Imrich Prime factorization of hierarchical products of infinite graphs

19:00-23:00	welcome dinner (Studio restaurant)

TUESDAY
9:00-9:50	Maria Axenovich Vertex sets in a hypercube: fair distribution and quick secret sharing. (room A in building D10)
10:00-10:50	coffee break (building B7)
	ROOM B (building B7)	ROOM C (building B7)	ROOM D (building B7)	ROOM E (building B7)
10:50-11:20	Martin Milanič Linear colorings of graphs	Oleg Pikhurko Constructions of Turán systems that are tight up to a multiplicative constant(the talk starts at 11:00)	Diane Donovan Embedding partial Latin squares in Latin squares with many mutually orthogonal mates(the talk starts at 11:00)	Roman Soták List strong edge-colouring(the talk starts at 11:00)
11:25-11:45	Pavol Hell Strong chordality in digraphs	Hilal Hama Karim On the Turán number of the expansion of the t-fan	Andrea Burgess Packing designs with large block size	Diana Švecová Normal edge coloring
11:50-12:10	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 Colouring cubic multipoles
12:15-12:35	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
12:45-14:25	lunch (Krakus restaurant)
14:35-14:55	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
15:00-15:20	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:25-15:45	Mateusz Kamyczura Majority Additive Coloring			Grzegorz Gutowski Complexity of Defensive Domination
15:50-16:20	coffee break (building B7)
16:20-16:40	Zsolt Tuza Odd independent sets and strong odd colorings of graphs	Onur Ağırseven On the Buratti-Horak-Rosa Conjecture for Small Supports	Jeannette Janssen Recovery of spatial vertex features in noisy SPA model graphs	Dragana Božović 2-Rainbow Independent Domination in Complementary Prisms
16:45-17:05	Rumki Ghosh Odd Coloring: Complexity and Algorithms	Alexander 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	Masaki Kashima Odd coloring of k-trees	Dean Crnković Switching operation for 2-designs and Hadamard matrices	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 (building B7)	ROOM C (building B7)	ROOM D (building B7)	ROOM E (building B7)
9:00-11:30	sightseeing trip around Krakow by electric cart*
13:00-14:15	lunch (Krakus restaurant)
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:30-16:00	coffee break (building B7)
16:00-18:00	the session dedicated to Rafał Kalinowski birthday (room B in building B7)

*The tour includes a 1.5-2 hour sightseeing trip around Krakow by electric cart (melex). Afterwards, it is possible to explore Wawel Hill or Wawel Castle independently. The meeting point is at the crossroad of Czysta and Mickiewicza (see the map below) at 9:00.

THURSDAY
9:00-9:50	Zdeněk Dvořák On fractional chromatic number and its approximations(room A in building D10)
10:00-10:50	coffee break (building B7)
	ROOM B (building B7)	ROOM C (building B7)	ROOM D (building B7)	ROOM E (building B7)
10:50-11:20	Alexandra Wesolek MIS on graphs excluding induced substructures	Gloria Rinaldi Exploring the Oberwolfach problem through solutions with non trivial automorphism group(the talk starts at 11:00)	Iztok Peterin Some recent results on modular product	Sylwia Cichacz Group distance magic cubic graphs(the talk starts at 11:00)
11:25-11:45	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:50-12:10	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
12:15-12:35	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
12:45-14:15	lunch (Krakus restaurant)
14:25-14:55	Andrea Munaro Layered tree-independence number and clique-based separators	Dalibor Froncek G-designs for some graphs on seven edges(the talk starts at 14:35)	Ingo Schiermeyer 3-colourability, diamonds and butterflies	Jakub Kozik Line graph orientations and list edge colorings of regular graphs(the talk starts at 14:35)
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 Rendezvous of heterogeneous agents and multimode graphs	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:50-16:20	coffee break (building B7)
16:20-16:40	Brett Kolesnik On the threshold for random triangulations inside large convex polygons	Andrea Švob On some new regular digraphs from finite groups	Guillaume Scholz Representing Distance-Hereditary Graphs with Trees	Jakub Kwaśny List distinguishing index of graphs
16:45-17:05	Mindaugas Bloznelis Connectivity thresholds for superpositions of Bernoulli random graphs	Paola Bonacini Gregarious hypergraph designs	Jadwiga Czyżewska On coarse tree decompositions and coarse balanced separators	Marcin Stawiski Irreducibility in distinguishing colourings

19:00-23:00	conference dinner (Panorama Forum restaurant)*

*The conference dinner will be held at the Panorama Forum Restaurant (located at Konopnickiej 28), which is renowned for its panoramic view of the city. The venue can be reached by bus: from the Czarnowiejska or Chopina stops, lines 144, 164, or 173 may be taken in the direction of the city center, with the final stop at Ludwinów.

FRIDAY
9:00-9:50	Xuding Zhu Degree-truncated choice number of graphs (room A in building D10)
10:00-10:40	coffee break (building B7)
	ROOM B (building B7)	ROOM C (building B7)	ROOM D (building B7)	ROOM E (building B7)
10:40-11:00	Mohammad Hadi Shekarriz Soft Happy Colouring	Amanda Chafee Hamiltonian Cycles on Coverings	Maciej Cisiński Further progress on Wojda’s conjecture
11:05-11:25	Anna Flaszczyńska Totally Locally Irregular Decompositions of Graphs	Mario 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:30-11:50	Igor Grzelec Weak and strong local irregularity of digraphs	Emma Smith Distinct Difference Configurations
12:00-13:30	lunch (Krakus restaurant)

Color scheme:

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

Download all abstracts in a single file: Book of abstracts

Color scheme:

Conference venues