Discrete Mathematics Days 2024

Alcalá de Henares, July 3 - 5, 2024

Program

Please note that the slots, of 20 minutes for contributed talks and 60 minutes for invited talks, do include the time for questions. Location of the different rooms can be checked at the Venue map.

A pdf version of the program is also available.

Tuesday July 2, 2024
Wednesday July 3, 2024
8:00 - 9:00
Registration (Venue, Architecture School)
09:00 - 09:30
Opening (room B)
09:30 - 10:30
Invited talk (room B) - Chair: Aida Abiad
Graph universality
Julia Böttcher
10:30 - 11:00
Coffee break (room C)
11:00 - 12:20
Session 1.A (room A) - Chair: Paco Santos
11:00 - 11:20
Regular polytopes, sphere packings and Apollonian sections
Iván Rasskin
11:20 - 11:40
A covering problem for zonotopes and Coxeter permutahedra
Gyula Károlyi
11:40 - 12:00
On the sum of several finite subsets in $\R^2$
Mario Huicochea, René Gonzélez-Martínez, Amanda Montejano and David Suárez
12:00 - 12:20
Classification of Edge-to-edge Monohedral Tilings of the Sphere
Hoi Ping Luk, Ho Man Cheung and Min Yan
11:00 - 12:20
Session 1.B (room B) - Chair: Julia Böttcher
11:00 - 11:20
The Four-Color Ramsey Multiplicity of Triangles.
Aldo Kiem, Sebastian Pokutta and Christoph Spiegel
11:20 - 11:40
Disconnected common graphs via supersaturation
Jae-Baek Lee and Jonathan Noel
11:40 - 12:00
Limit theorems for the Erdős-Rényi random graph conditioned on being a cluster graph
Marc Noy, Martijn Gösgens, Lukas Lüchtrath, Elena Magnanini and Élie de Panafieu
12:00 - 12:20
Random lifts of very high girth and their applications to frozen colourings
Guillem Perarnau and Giovanne Santos
12:20 - 12:30
Short break
12:30 - 13:30
Session 2.A (room A) - Chair: Delia Garijo
12:30 - 12:50
Bicolored point sets admitting non-crossing alternating Hamiltonian paths
Jan Soukup
12:50 - 13:10
Three-term arithmetic progressions in two-colorings of the plane
Gabriel Currier, Kenneth Moore and Chi Hoi Yip
13:10 - 13:30
The algorithmic fried potato problem in two dimensions
Francisco Criado Gallart and Francisco Santos Leal
12:30 - 13:30
Session 2.B (room B) - Chair: Anna de Mier
12:30 - 12:50
The flexibility among 3-decompositions
Irene Heinrich and Lena Volk
12:50 - 13:10
Expressing the coefficients of the chromatic polynomial in terms of induced subgraphs: a systematic approach
Kerri Morgan and Lluis Vena
13:10 - 13:30
d-regular graph on n vertices with the most k-cycles
Arturo Ortiz San Miguel and Gabor Lippner
13:30 - 15:30
Lunch (self-arranged)
15:30 - 16:30
Invited talk (room B) - Chair: Gyula Karolyi
Counting polytopes
Arnau Padrol
16:30 - 17:00
Coffee break (room C)
17:00 - 18:00
Poster session (room C)
Thursday July 4, 2024
9:00 - 10:00
Invited talk (room B) - Chair: Marc Noy
Recent work on the Erdős-Hajnal Conjecture
Alex Scott
10:00 - 10:10
Short break
10:10 - 10:50
Session 3.A (room A) - Chair: Patrick Morris
10:10 - 10:30
The weight spectrum of the Reed-Muller codes RM(m−5,m)
Claude Carlet
10:30 - 10:50
Geometric quasi-cyclic low density parity check codes
Simeon Ball and Tomŕs Ortega
10:10 - 10:50
Session 3.B (room B) - Chair: María Jesús de la Puente
10:10 - 10:30
Separating Cycle Systems
Fábio Botler and Tássio Naia
10:30 - 10:50
Switching methods for the construction of cospectral graphs
Aida Abiad, Nils van de Berg and Robin Simoens
10:50 - 11:20
Coffee break (room C)
11:20 - 12:20
Session 4.A (room A) - Chair: Öznur Yasar Diner
11:20 - 11:40
Computing edge-colored ultrahomogeneous graphs
Irene Heinrich, Eda Kaja and Pascal Schweitzer
11:40 - 12:00
Multi-objective Linear Integer Programming based in Test Sets
José María Ucha , María Isabel Hartillo and Haydee Jiménez
12:00 - 12:20
Integer programs with nearly totally unimodular matrices: the cographic case
Manuel Aprile, Samuel Fiorini, Gwenael Joret, Stefan Kober, Michał T. Seweryn, Stefan Weltge and Yelena Yuditsky
11:20 - 12:20
Session 4.B (room B) - Chair: Alex Scott
11:20 - 11:40
Ranges of polynomials control degree ranks of Green and Tao over finite prime fields
Thomas Karam
11:40 - 12:00
A short proof of an inverse theorem in bounded torsion groups
Pablo Candela, Diego Gonzalez-Sanchez and Balázs Szegedy
12:00 - 12:20
Enumeration of unlabelled chordal graphs with bounded tree-width
Jordi Castellví and Clément Requilé
12:20 - 12:30
Short break
12:30 - 13:30
Session 5.A (room A) - Chair: Arnau Padrol
12:30 - 12:50
On a conjecture concerning the roots of Ehrhart polynomials of symmetric edge polytopes from complete multipartite graphs
Max Kölbl
12:50 - 13:10
On Ewald's and Nill's Conjectures about smooth polytopes
Luis Crespo Ruiz, Álvaro Pelayo and Francisco Santos
13:10 - 13:30
Polytope Neural Networks
Juan L. Valerdi
12:30 - 13:30
Session 5.B (room B) - Chair: Amanda Montejano
12:30 - 12:50
On homogeneous matroid ports
Jaume Martí-Farré and Anna de Mier
12:50 - 13:10
Complexity measures of trilean functions
Sara Asensio, Ignacio García-Marco and Kolja Knauer
13:10 - 13:30
The Borsuk number of a graph
José Cáceres, Delia Garijo, Alberto Marquez and Rodrigo Silveira
13:30 - 15:30
Lunch (self-arranged)
15:30 - 16:30
Invited talk (room B) - Chair: Guillem Perarnau
Ramon Llull prize
TBA
16:30 - 17:00
Coffee break (room C)
17:00 - 18:00
Business meeting (room B)
Friday July 5, 2024
9:30 - 10:50
Session 6.A (room A) - Chair: Simeon Ball
9:30 - 9:50
Creating trees with high maximum degree
Grzegorz Adamski, Małgorzata Bednarska-Bzdęga, Sylwia Antoniuk, Dennis Clemens, Fabian Hamann and Yannick Mogge
9:50 - 10:10
Speed and size of dominating sets in domination games
Ali Deniz Bagdas, Dennis Clemens, Fabian Hamann and Yannick Mogge
10:10 - 10:30
Extending the Continuum of Six-Colorings
Konrad Mundiger, Sebastian Pokutta, Christoph Spiegel and Max Zimmer
10:30 - 10:50
Betti numbers of monomial curves
Ignacio García Marco, Philippe Gimenez and Mario González-Sánchez
9:30 - 10:50
Session 6.B (room B) - Chair: Juanjo Rué
9:30 - 9:50
Product representation of perfect cubes
Zsigmond György Fleiner, Márk Hunor Juhász, Blanka Kövér, Péter Pál Pach and Csaba Sándor
9:50 - 10:10
An Approximate Counting Version of the Multidimensional Szemer\'edi Theorem
Natalie Behague, Joseph Hyde, Natasha Morrison, Jonathan Noel and Ashna Wright
10:10 - 10:30
Rainbow connectivity of multilayered random geometric graphs
Josep Diaz, Oznur Yasar Diner, Maria Serna and Oriol Serra
10:30 - 10:50
Increasing paths in the temporal stochastic block model
Sofiya Burova, Gabor Lugosi and Guillem Perarnau
10:50 - 11:20
Coffee break (room C)
11:20 - 12:00
Session 7.A (room A) - Chair: Conrado Martínez
11:20 - 11:40
On additive codes over finite fields
Simeon Ball, Michel Lavrauw and Tabriz Popatia
11:40 - 12:00
On the solutions of linear systems over additively idempotent semirings
Alvaro Otero Sanchez, Daniel Camazón Portela and Juan Antonio López Ramos
11:20 - 12:20
Session 7.B (room B) - Chair: Christoph Spiegel
11:20 - 11:40
Bounding the balanced upper chromatic number
Gabriela Araujo-Pardo, Silvia Fernández-Merchant, Adriana Hansberg, Dolores Lara, Amanda Montejano and Déborah Oliveros
11:40 - 12:00
A canonical van der Waerden theorem in random sets
José D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris, Guilherme O. Mota and Miquel Ortega
12:00 - 12:20
Rainbow loose Hamilton cycles in Dirac hypergraphs
Amarja Kathapurkar, Patrick Morris and Guillem Perarnau
12:20 - 12:30
Short break
12:30 - 13:30
Invited talk (room B) - Chair: Alberto Espuny
Coboundary expansion, codes, and agreement tests
Irit Dinur

https://dmd2024.web.uah.es

© 2023 Organization DMD 2024, dmd2024@uah.es