Lukas Michel

Generating author description...

All published works

Action	Title	Year	Authors
+	The structure and density of k$k$‐product‐free sets in the free semigroup and group	2024	Freddie Illingworth Lukas Michel Alex Scott
+	Abundance: Asymmetric graph removal lemmas and integer solutions to linear equations	2024	António Girão Eoin Hurley Freddie Illingworth Lukas Michel
+ PDF Chat	Reconstructing a Point Set from a Random Subset of Its Pairwise Distances	2024	António Girão Freddie Illingworth Lukas Michel Emil Powierski Alex Scott
+ PDF Chat	Exponential odd-distance sets under the Manhattan metric	2024	Alberto Espuny Díaz Emma Hogan Freddie Illingworth Lukas Michel Julien Portier Jun Yan
+ PDF Chat	Small families of partially shattering permutations	2024	António Girão Lukas Michel Youri Tamitegama
+	Chromatic number is not tournament-local	2024	António Girão Kevin Hendrey Freddie Illingworth Florian Lehner Lukas Michel Michael Savery Raphael Steiner
+ PDF Chat	Flashes and Rainbows in Tournaments	2024	António Girão Freddie Illingworth Lukas Michel Michael Savery Alex Scott
+ PDF Chat	Lower bounds for graph reconstruction with maximal independent set queries	2024	Lukas Michel Alex Scott
+ PDF Chat	Circuit Decompositions of Binary Matroids	2024	Bryce Frederickson Lukas Michel
+	Reconstructing a point set from a random subset of its pairwise distances	2023	António Girão Freddie Illingworth Lukas Michel Emil Powierski Alex Scott
+	The structure and density of $k$-product-free sets in the free semigroup	2023	Freddie Illingworth Lukas Michel Alex Scott
+	Flashes and rainbows in tournaments	2023	António Girão Freddie Illingworth Lukas Michel Michael Savery Alex Scott
+	Chromatic number is not tournament-local	2023	António Girão Kevin Hendrey Freddie Illingworth Florian Lehner Lukas Michel Michael Savery Raphael Steiner
+	Circuit decompositions of binary matroids	2023	Bryce Frederickson Lukas Michel
+	Abundance: Asymmetric Graph Removal Lemmas and Integer Solutions to Linear Equations	2023	António Girão Eoin Hurley Freddie Illingworth Lukas Michel
+	Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut	2023	Lukas Michel Alex Scott
+	Finite-Memory Near-Optimal Learning for Markov Decision Processes with Long-Run Average Reward.	2020	Jan Křetínský Fabian Michel Lukas Michel Guillermo A. Pérez

Common Coauthors

Coauthor	Papers Together
Freddie Illingworth	11
António Girão	9
Alex Scott	8
Michael Savery	4
Bryce Frederickson	2
Eoin Hurley	2
Florian Lehner	2
Raphael Steiner	2
Emil Powierski	2
Kevin Hendrey	2
Julien Portier	1
Jan Křetínský	1
Jun Yan	1
Alberto Espuny Díaz	1
Youri Tamitegama	1
Emma Hogan	1
Guillermo A. Pérez	1
Fabian Michel	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Many T copies in H-free graphs	2016	Noga Alon Clara Shikhelman	1
+	Sum-free subsets of finite abelian groups of type III	2016	R. Balasubramanian Gyan Prakash D. S. Ramana	1
+ PDF Chat	Faster Statistical Model Checking for Unbounded Temporal Properties	2017	Przemysław Daca Thomas A. Henzinger Jan Křetínský Tatjana Petrov	1
+	Probably Approximately Correct MDP Learning and Control With Temporal Logic Constraints	2014	Jie Fu Ufuk Topcu	1
+ PDF Chat	Exact Mixing in an Unknown Markov Chain	1995	László Lovász Peter Winkler	1
+ PDF Chat	Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs	2007	Ilan Alon Eldar Fischer Ilan Newman	1
+	Ein Satz �ber trigonometrische Polynome und seine Anwendung in der Theorie der Fourier-Reihen	1932	S. Sidon	1
+	NOTE New Upper Bounds for a Canonical Ramsey Problem	2000	Tao Jiang Dhruv Mubayi	1
+ PDF Chat	Monochromatic Vs multicolored paths	1992	Hanno Lefmann Vojtěch Rödl Robin Thomas	1
+	Sharp estimates for the number of sum-free sets	2003	Vsevolod F. Lev	1
+	On Erdős-Rado numbers	1995	Hanno Lefmann Vojtěch Rödl	1
+	Kneser's conjecture, chromatic number, and homotopy	1978	László Lovász	1
+	Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs	1985	László Babai Vera T. Sós	1
+	Minimum partition of a matroid into independent subsets	1965	Jack Edmonds	1
+	Tournaments and colouring	2012	Eli Berger Krzysztof Choromański Maria Chudnovsky Jacob Fox Martin Loebl Alex Scott Paul Seymour Stéphan Thomassé	1
+	On Sets of Integers Which Contain No Three Terms in Arithmetical Progression	1946	Felix Behrend	1
+	Sum-Free Subsets of Right Cancellative Semigroups	2001	Tomasz Łuczak Tomasz Schoen	1
+	A note on the density of sum-free sets	1995	Tomasz Łuczak	1
+ PDF Chat	Behrend-type constructions for sets of linear equations	2006	A. Shapira	1
+	How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph	1998	James Propp David B. Wilson	1
+ PDF Chat	Sum-free sets in abelian groups	2005	Ben Green Imre Z. Ruzsa	1
+	A Combinatorial Theorem	1950	P. Erdős R. Rado	1
+	On Infinite Sum-free Sets of Natural Numbers	1997	Tomasz Łuczak Tomasz Schoen	1
+	Covers of eulerian graphs	2003	Genghua Fan	1
+ PDF Chat	Finite Subsets of the Plane are 18-Reconstructible	2003	Luke Pebody A. J. Radcliffe Alex Scott	1
+ PDF Chat	The Algorithmic Aspects of the Regularity Lemma	1994	Noga Alon Richard A. Duke Hanno Lefmann V. Rödl Raphael Yuster	1
+	The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent	1986	Péter L. Erdős Péter Frankl V. Rödl	1
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey	1
+	A New Short Proof of Kneser's Conjecture	2002	J. Edward Greene	1
+ PDF Chat	Characterizing generic global rigidity	2010	Steven J. Gortler Alexander Healy Dylan P. Thurston	1
+ PDF Chat	Solving a linear equation in a set of integers I	1993	Imre Z. Ruzsa	1
+ PDF Chat	On a class of aperiodic sum-free sets	1996	Neil J. Calkin P. Erdős	1
+	Extremal Hypergraphs and Combinatorial Geometry	1995	Zoltán Füredi	1
+ PDF Chat	A Characterization of Easily Testable Induced Subgraphs	2006	Noga Alon A. Shapira	1
+ PDF Chat	A variance method in combinatorial number theory	1969	Ian Anderson	1
+	A short proof of Kneser's conjecture	1978	J Bárány	1
+	On sparse graphs with given colorings and homomorphisms	2003	Jaroslav Nešetřil Xuding Zhu	1
+	Hypergraph Turán problems	2011	Peter Keevash	1
+	Coloring tournaments: From local to global	2019	Ararat Harutyunyan Tien-Nam Le Stéphan Thomassé Hehui Wu	1
+	A tight bound for Green's arithmetic triangle removal lemma in vector spaces	2017	Jacob Fox László Lovász	1
+	Quasirandom Groups	2008	W. T. Gowers	1
+ PDF Chat	Cycle packing	2014	David Conlon Jacob Fox Benny Sudakov	1
+	PAC Statistical Model Checking for Markov Decision Processes and Stochastic Games	2019	Pranav Ashok Jan Křetínský Maximilian Weininger	1
+ PDF Chat	Efficient Removal Lemmas for Matrices	2019	Noga Alon Omri Ben‐Eliezer	1
+ PDF Chat	Sum-free sets in groups: a survey	2017	Terence Tao Van Vu	1
+ PDF Chat	Product-free subsets of groups, then and now	2009	Kiran S. Kedlaya	1
+ PDF Chat	On rigidity, orientability, and cores of random graphs with sliders	2017	Julien Barré Marc Lelarge Dieter Mitsche	1
+ PDF Chat	A polynomial bound for the arithmetic k-cycle removal lemma in vector spaces	2018	Jacob Fox László Lovász Lisa Sauermann	1
+	Product-free sets in the free semigroup	2019	Imre Leader Shoham Letzter Bhargav Narayanan Mark Walters	1
+ PDF Chat	Removal Lemmas with Polynomial Bounds	2019	Lior Gishboliner A. Shapira	1