Lukas Michel

According to our database, Lukas Michel authored at least 14 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Small Families of Partially Shattering Permutations.

António Girão, Lukas Michel, Youri Tamitegama

Comb., April, 2026

An improved upper bound for the multicolour Ramsey number of odd cycles.

Maria Axenovich, Wouter Cames van Batenburg, Oliver Janzer, Lukas Michel, Mathieu Rundström

J. Comb. Theory B, 2026

2025

Improved exploration of temporal graphs.

Paul Bastide, Carla Groenland, Lukas Michel, Clément Rambaud

CoRR, November, 2025

Infinite Schnyder Woods.

Louigi Addario-Berry, Emma Hogan, Lukas Michel, Alex Scott

CoRR, November, 2025

Lower bounds for graph reconstruction with maximal independent set queries.

Lukas Michel, Alex D. Scott

Theor. Comput. Sci., 2025

Exponential Odd-Distance Sets under the Manhattan Metric.

Alberto Espuny Díaz, Emma Hogan, Freddie Illingworth, Lukas Michel, Julien Portier, Jun Yan

Electron. J. Comb., 2025

Cycle-factors of regular graphs via entropy.

Micha Christoph, Nemanja Draganic, António Girão, Eoin Hurley, Lukas Michel, Alp Müyesser

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Publisher Erratum: Flashes and Rainbows in Tournaments.

António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex Scott

Comb., December, 2024

Flashes and Rainbows in Tournaments.

António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex D. Scott

Comb., June, 2024

Reconstructing a Point Set from a Random Subset of Its Pairwise Distances.

António Girão, Freddie Illingworth, Lukas Michel, Emil Powierski, Alex D. Scott

SIAM J. Discret. Math., 2024

Circuit Decompositions of Binary Matroids.

Bryce Frederickson, Lukas Michel

SIAM J. Discret. Math., 2024

Chromatic number is not tournament-local.

António Girão, Kevin Hendrey, Freddie Illingworth, Florian Lehner, Lukas Michel, Michael Savery, Raphael Steiner

J. Comb. Theory B, 2024

2023

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut.

Lukas Michel, Alex Scott

CoRR, 2023

2020

Finite-Memory Near-Optimal Learning for Markov Decision Processes with Long-Run Average Reward.

Jan Kretínský, Fabian Michel, Lukas Michel, Guillermo A. Pérez

Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, 2020