Tomasz Luczak

127 papers A 1B 3Misc 1Journal 118Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Ramsey Numbers of Books versus Long Cycles.
SIAM J. Discret. Math.
Fu-Tao Hu, Qizhong Lin, Tomasz Luczak, Bo Ning, Xing Peng
2025 J jnl
The next case of Andrásfai's conjecture.
J. Comb. Theory B
Tomasz Luczak, Joanna Polcyn, Christian Reiher
2024 J jnl
On the restricted size Ramsey number for a pair of cycles.
Discret. Math.
Tomasz Luczak, Joanna Polcyn, Zahra Rahimi
2023 J jnl
The Ramsey number of a long even cycle versus a star.
J. Comb. Theory B
Peter Allen, Tomasz Luczak, Joanna Polcyn, Yanbo Zhang
2022 J jnl
Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree.
J. Graph Theory
Tomasz Luczak, Zahra Rahimi
2022 J jnl
On the Ramsey-Turán Density of Triangles.
Comb.
Tomasz Luczak, Joanna Polcyn, Christian Reiher
2021 J jnl
Andrásfai and Vega graphs in Ramsey-Turán theory.
J. Graph Theory
Tomasz Luczak, Joanna Polcyn, Christian Reiher
2020 J jnl
On Schelp's problem for three odd long cycles.
J. Comb. Theory B
Tomasz Luczak, Zahra Rahimi
2019 J jnl
Asymmetry and structural information in preferential attachment graphs.
Random Struct. Algorithms
Tomasz Luczak, Abram Magner, Wojciech Szpankowski
2019 B conf
Compression of Preferential Attachment Graphs.
ISIT
Tomasz Luczak, Abram Magner, Wojciech Szpankowski
2019 J jnl
Paths in Hypergraphs: A Rescaling Phenomenon.
SIAM J. Discret. Math.
Tomasz Luczak, Joanna Polcyn
2018 J jnl
A tale of stars and cliques.
J. Comb. Theory A
Tomasz Luczak, Joanna Polcyn, Christian Reiher
2018 J jnl
Anagram-Free Colourings of Graphs.
Comb. Probab. Comput.
Nina Kamcev, Tomasz Luczak, Benny Sudakov
2018 J jnl
Integral Homology of Random Simplicial Complexes.
Discret. Comput. Geom.
Tomasz Luczak, Yuval Peled
2018 J jnl
On multicolor Ramsey numbers for loose k-paths of length three.
Eur. J. Comb.
Tomasz Luczak, Joanna Polcyn, Andrzej Rucinski
2018 J jnl
On the diameter of Kronecker graphs.
Discret. Math.
Justyna Banaszak, Tomasz Luczak
2018 J jnl
The Ramsey Numbers for A Triple of Long Cycles.
Comb.
Agnieszka Figaj, Tomasz Luczak
2018 J jnl
The multipartite Ramsey number for the 3-path of length three.
Discret. Math.
Tomasz Luczak, Joanna Polcyn
2017 J jnl
Anagram-free colorings of graphs.
Electron. Notes Discret. Math.
Nina Kamcev, Tomasz Luczak, Benny Sudakov
2017 J jnl
On the Multicolor Ramsey Number for 3-Paths of Length Three.
Electron. J. Comb.
Tomasz Luczak, Joanna Polcyn
2016 J jnl
Highly connected monochromatic subgraphs of two-colored complete graphs.
J. Comb. Theory B
Tomasz Luczak
2016 J jnl
Manipulative Waiters with Probabilistic Intuition.
Comb. Probab. Comput.
Malgorzata Bednarska-Bzdega, Dan Hefetz, Michael Krivelevich, Tomasz Luczak
2016 J jnl
Picker-Chooser fixed graph games.
J. Comb. Theory B
Malgorzata Bednarska-Bzdega, Dan Hefetz, Tomasz Luczak
2015 J jnl
Hamilton cycles in random lifts of graphs.
Eur. J. Comb.
Tomasz Luczak, Lukasz Witkowski, Marcin Witkowski
2015 — ch.
Randomly generated groups.
Surveys in Combinatorics
Tomasz Luczak
2014 J jnl
On Erdős' extremal problem on matchings in hypergraphs.
J. Comb. Theory A
Tomasz Luczak, Katarzyna Mieczkowska
2013 J jnl
Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes.
Discret. Comput. Geom.
Lior Aronshtam, Nathan Linial, Tomasz Luczak, Roy Meshulam
2013 — ch.
Dense Difference Sets and Their Combinatorial Structure.
The Mathematics of Paul Erdős I
Vitaly Bergelson, Paul Erdös, Neil Hindman, Tomasz Luczak
2013 J jnl
Limit measures of inhomogeneous discrete-time quantum walks in one dimension.
Quantum Inf. Process.
Norio Konno, Tomasz Luczak, Etsuo Segawa
2012 J jnl
Conflict-Free Colourings of Uniform Hypergraphs With Few Edges.
Comb. Probab. Comput.
Alexandr V. Kostochka, Mohit Kumbhat, Tomasz Luczak
2012 J jnl
Monochromatic Cycles in 2-Coloured Graphs.
Comb. Probab. Comput.
Fabrício Siqueira Benevides, Tomasz Luczak, Alex Scott, Jozef Skokan, M. White
2012 J jnl
On Even-Degree Subgraphs of Linear Hypergraphs.
Comb. Probab. Comput.
Domingos Dellamonica Jr., Penny E. Haxell, Tomasz Luczak, Dhruv Mubayi, Brendan Nagle, Yury Person, Vojtech Rödl, Mathias Schacht, Jacques Verstraëte
2012 J jnl
On Matchings in Hypergraphs.
Electron. J. Comb.
Peter Frankl, Tomasz Luczak, Katarzyna Mieczkowska
2012 J jnl
On the multi-colored Ramsey numbers of cycles.
J. Graph Theory
Tomasz Luczak, Miklós Simonovits, Jozef Skokan
2010 J jnl
Chasing robbers on random graphs: Zigzag theorem.
Random Struct. Algorithms
Tomasz Luczak, Pawel Pralat
2010 J jnl
Vicarious Graphs.
Comb. Probab. Comput.
Tomasz Luczak, Andrew Thomason
2009 J jnl
Critical graphs for subpancyclicity of 3-connected claw-free graphs.
J. Graph Theory
Ronald J. Gould, Tomasz Luczak, Florian Pfender
2009 J jnl
The Ramsey Number for 3-Uniform Tight Hypergraph Cycles.
Comb. Probab. Comput.
Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Jozef Skokan
2009 J jnl
The critical behavior of random digraphs.
Random Struct. Algorithms
Tomasz Luczak, Taral Guldahl Seierstad
2008 J jnl
Colorful Flowers.
Electron. Notes Discret. Math.
Christian Avart, Péter Komjáth, Tomasz Luczak, Vojtech Rödl
2008 J jnl
On the minimum degree forcing F-free graphs to be (nearly) bipartite.
Discret. Math.
Tomasz Luczak, Miklós Simonovits
2008 A conf
Self-stabilizing population of mobile agents.
IPDPS
Zbigniew Golebiewski, Miroslaw Kutylowski, Tomasz Luczak, Filip Zagórski
2007 J jnl
First-Order Definability of Trees and Sparse Random Graphs.
Comb. Probab. Comput.
Tom Bohman, Alan M. Frieze, Tomasz Luczak, Oleg Pikhurko, Clifford D. Smyth, Joel Spencer, Oleg Verbitsky
2007 J jnl
The Ramsey number for a triple of long even cycles.
J. Comb. Theory B
Agnieszka Figaj, Tomasz Luczak
2006 J jnl
A Probabilistic Approach to the Dichotomy Problem.
SIAM J. Comput.
Tomasz Luczak, Jaroslav Nesetril
2006 J jnl
Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size.
Electron. J. Comb.
Ronald J. Gould, Tomasz Luczak, John R. Schmitt
2006 J jnl
On The Structure Of Triangle-Free Graphs Of Large Minimum Degree.
Comb.
Tomasz Luczak
2006 J jnl
Protean Graphs.
Internet Math.
Tomasz Luczak, Pawel Pralat
2006 J jnl
The Ramsey number for hypergraph cycles I.
J. Comb. Theory A
Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Miklós Simonovits, Jozef Skokan
2006 J jnl
The connectivity threshold for the min-degree random graph process.
Random Struct. Algorithms
Mihyun Kang, Youngmee Koh, Sangwook Ree, Tomasz Luczak
2006 J jnl
The phase transition in the cluster-scaled model of a random graph.
Random Struct. Algorithms
Malwina J. Luczak, Tomasz Luczak
2006 J jnl
When is a random graph projective?
Eur. J. Comb.
Tomasz Luczak, Jaroslav Nesetril
2005 J jnl
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings.
J. Discrete Algorithms
Tomasz Luczak, Eric Vigoda
2004 J jnl
Claw-free 3-connected
J. Graph Theory
Tomasz Luczak, Florian Pfender
2004 Misc conf
Mobile Mixing.
ICISC
Marcin Gogolewski, Miroslaw Kutylowski, Tomasz Luczak
2004 J jnl
Note on projective graphs.
J. Graph Theory
Tomasz Luczak, Jaroslav Nesetril
2004 J jnl
Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs.
J. Graph Theory
Ronald J. Gould, Tomasz Luczak, Florian Pfender
2002 J jnl
On induced Ramsey numbers.
Discret. Math.
Izolda Gorgol, Tomasz Luczak
2002 J jnl
On the discrepancy of combinatorial rectangles.
Random Struct. Algorithms
Noga Alon, Benjamin Doerr, Tomasz Luczak, Tomasz Schoen
2002 J jnl
Ramsey Numbers for Trees of Small Maximum Degree.
Comb.
Penny E. Haxell, Tomasz Luczak, P. W. Tingley
2002 J jnl
Ramsey Properties of Families of Graphs.
J. Comb. Theory B
Ronald L. Graham, Tomasz Luczak, Vojtech Rödl, Andrzej Rucinski
2002 J jnl
Vertex Ramsey Properties of Families of Graphs.
J. Comb. Theory B
Tomasz Luczak, Andrzej Rucinski, Sebastian Urbanski
2001 J jnl
Biased positional games and the phase transition.
Random Struct. Algorithms
Malgorzata Bednarska, Tomasz Luczak
2001 J jnl
On minimal Folkman graphs.
Discret. Math.
Tomasz Luczak, Andrzej Rucinski, Sebastian Urbanski
2001 J jnl
Sum-Free Subsets of Right Cancellative Semigroups.
Eur. J. Comb.
Tomasz Luczak, Tomasz Schoen
2000 J jnl
Biased Positional Games for Which Random Strategies are Nearly Optimal.
Comb.
Malgorzata Bednarska, Tomasz Luczak
2000 J jnl
Embedding trees into graphs of large girth.
Discret. Math.
Penny E. Haxell, Tomasz Luczak
2000 J jnl
On triangle-free random graphs.
Random Struct. Algorithms
Tomasz Luczak
2000 — book
Random graphs.
Svante Janson, Tomasz Luczak, Andrzej Rucinski
1999 J jnl
On the connectivity of random subsets of projective spaces.
Discret. Math.
Wojciech Kordecki, Tomasz Luczak
1999 J jnl
R(C
J. Comb. Theory B
Tomasz Luczak
1998 J jnl
A Greedy Algorithm Estimating the Height of Random Trees.
SIAM J. Discret. Math.
Tomasz Luczak
1998 J jnl
Endomorphisms of Partially Ordered Sets.
Comb. Probab. Comput.
Dwight Duffus, Tomasz Luczak, Vojtech Rödl, Andrzej Rucinski
1998 J jnl
Independent finite sums in graphs defined on the natural numbers.
Discret. Math.
Tomasz Luczak, Vojtech Rödl, Tomasz Schoen
1998 J jnl
Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles.
Comb. Probab. Comput.
Tomasz Luczak, Vojtech Rödl, Endre Szemerédi
1998 J jnl
Random trees and random graphs.
Random Struct. Algorithms
Tomasz Luczak
1997 J jnl
A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph.
J. Algorithms
Tomasz Luczak, Edyta Szymanska
1997 J jnl
A suboptimal lossy data compression based on approximate pattern matching.
IEEE Trans. Inf. Theory
Tomasz Luczak, Wojciech Szpankowski
1997 J jnl
Convergence of probabilities for the second order monadic properties of a random mapping.
Random Struct. Algorithms
Tomasz Luczak, Lubos Thoma
1997 J jnl
Correction to 'A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching'.
IEEE Trans. Inf. Theory
Tomasz Luczak, Wojciech Szpankowski
1997 J jnl
Graphs without short odd cycles are nearly bipartite.
Discret. Math.
Ervin Györi, Alexandr V. Kostochka, Tomasz Luczak
1997 J jnl
On
Comb.
Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl
1997 — conf
On the minimum number of edges giving maximum oriented chromatic number.
Contemporary Trends in Discrete Mathematics
Alexandr V. Kostochka, Tomasz Luczak, Gábor Simonyi, Éric Sopena
1997 J jnl
The number of connected sparsely edged uniform hypergraphs.
Discret. Math.
Michal Karonski, Tomasz Luczak
1996 J jnl
Graphs in which each C
Discret. Math.
Paul Erdös, András Gyárfás, Tomasz Luczak
1996 J jnl
On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree.
J. Comb. Theory B
Tomasz Luczak, Vojtech Rödl
1996 J jnl
On the evolution of a random tournament.
Discret. Math.
Tomasz Luczak, Andrzej Rucinski, Jacek Gruszka
1996 J jnl
Ramsey-type results for oriented trees.
J. Graph Theory
Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl
1996 J jnl
Turán's Extremal Problem in Random Graphs: Forbidding ODD Cycles.
Comb.
Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak
1995 J jnl
A Note on the Density of Sum-free Sets.
J. Comb. Theory A
Tomasz Luczak
1995 J jnl
Connectivity Properties of Random Subgraphs of the Cube.
Random Struct. Algorithms
Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak
1995 J jnl
Convergence in Homogeneous Random Graphs.
Random Struct. Algorithms
Tomasz Luczak, Saharon Shelah
1995 J jnl
Sparse Anti-Ramsey Graphs.
J. Comb. Theory B
Yoshiharu Kohayakawa, Tomasz Luczak
1995 J jnl
The Induced Size-Ramsey Number of Cycles.
Comb. Probab. Comput.
Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak
1995 J jnl
Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles.
J. Comb. Theory B
Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak
1994 B conf
A Lossy Data Compression Based on String Matching: Preliminary Analysis and Suboptimal Algorithms.
CPM
Tomasz Luczak, Wojciech Szpankowski
1994 J jnl
Change of Leadership in a Random Graph Process.
Random Struct. Algorithms
Paul Erdös, Tomasz Luczak
1994 J jnl
Independet Transversals in Sparse Partite Hypergraphs.
Comb. Probab. Comput.
Paul Erdös, András Gyárfás, Tomasz Luczak
1994 J jnl
Introduction.
Random Struct. Algorithms
Alan M. Frieze, Svante Janson, Tomasz Luczak
1994 J jnl
On Ramsey Minimal Graphs.
Electron. J. Comb.
Tomasz Luczak
1994 J jnl
On the Diameter and Radius of Random Subgraphs of the Cube.
Random Struct. Algorithms
Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak
1994 J jnl
On the k-diameter of k-regular k-connected graphs.
Discret. Math.
D. Frank Hsu, Tomasz Luczak
1994 J jnl
Phase transition phenomena in random discrete structures.
Discret. Math.
Tomasz Luczak
1993 B conf
Approximations with Axis-Aligned Rectangles (Extended Abstract).
FCT
Paul Fischer, Klaus-Uwe Höffgen, Hanno Lefmann, Tomasz Luczak
1993 J jnl
On Random Generation of the Symmetic Group.
Comb. Probab. Comput.
Tomasz Luczak, László Pyber
1993 J jnl
The Birth of the Giant Component.
Random Struct. Algorithms
Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris G. Pittel
1993 J jnl
The size of the largest hole in a random graph.
Discret. Math.
Tomasz Luczak
1992 J jnl
Componenets of Random Forests.
Comb. Probab. Comput.
Tomasz Luczak, Boris G. Pittel
1992 J jnl
Cycles in a Uniform Graph Process.
Comb. Probab. Comput.
Jerzy Jaworski, Tomasz Luczak
1992 J jnl
On the independence and chromatic numbers of random regular graphs.
J. Comb. Theory B
Alan M. Frieze, Tomasz Luczak
1992 J jnl
Ramsey properties of random graphs.
J. Comb. Theory B
Tomasz Luczak, Andrzej Rucinski, Bernd Voigt
1992 J jnl
The Evaluation of Random Subgraphs of the Cube.
Random Struct. Algorithms
Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak
1991 J jnl
A note on the sharp concentration of the chromatic number of random graphs.
Comb.
Tomasz Luczak
1991 J jnl
Cycles in a Random Graph Near the Critical Point.
Random Struct. Algorithms
Tomasz Luczak
1991 J jnl
Cycles in random graphs.
Discret. Math.
Tomasz Luczak
1991 J jnl
Holes in random graphs.
Discret. Appl. Math.
Tomasz Luczak
1991 J jnl
How to deal with unlabeled random graphs.
J. Graph Theory
Tomasz Luczak
1991 J jnl
Size and connectivity of the k-core of a random graph.
Discret. Math.
Tomasz Luczak
1991 J jnl
Stability of Vertices in Random Boolean Cellular Automata.
Random Struct. Algorithms
Tomasz Luczak, Joel E. Cohen
1991 J jnl
The chromatic number of random graphs.
Comb.
Tomasz Luczak
1991 J jnl
Tree-Matchings in Graph Processes.
SIAM J. Discret. Math.
Tomasz Luczak, Andrzej Rucinski
1990 J jnl
Component Behavior Near the Critical Point of the Random Graph Process.
Random Struct. Algorithms
Tomasz Luczak
1990 J jnl
On the Number of Sparse Connected Graphs.
Random Struct. Algorithms
Tomasz Luczak
1990 J jnl
The phase transition in the evolution of random digraphs.
J. Graph Theory
Tomasz Luczak
1989 J jnl
The chromatic number of random graphs at the double jump threshold.
Comb.
Tomasz Luczak, John C. Wierman
1988 J jnl
Maximal induced trees in sparse random graphs.
Discret. Math.
Tomasz Luczak, Zbigniew Palka
1988 J jnl
On
J. Graph Theory
Tomasz Luczak