Tomasz Luczak

According to our database, Tomasz Luczak authored at least 127 papers between 1988 and 2025.

Collaborative distances:

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

2025

Ramsey Numbers of Books versus Long Cycles.

Fu-Tao Hu, Qizhong Lin, Tomasz Luczak, Bo Ning, Xing Peng

SIAM J. Discret. Math., 2025

The next case of Andrásfai's conjecture.

Tomasz Luczak, Joanna Polcyn, Christian Reiher

J. Comb. Theory B, 2025

2024

On the restricted size Ramsey number for a pair of cycles.

Tomasz Luczak, Joanna Polcyn, Zahra Rahimi

Discret. Math., April, 2024

2023

The Ramsey number of a long even cycle versus a star.

Peter Allen, Tomasz Luczak, Joanna Polcyn, Yanbo Zhang

J. Comb. Theory B, 2023

2022

Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree.

Tomasz Luczak, Zahra Rahimi

J. Graph Theory, 2022

On the Ramsey-Turán Density of Triangles.

Tomasz Luczak, Joanna Polcyn, Christian Reiher

Comb., 2022

2021

Andrásfai and Vega graphs in Ramsey-Turán theory.

Tomasz Luczak, Joanna Polcyn, Christian Reiher

J. Graph Theory, 2021

2020

On Schelp's problem for three odd long cycles.

Tomasz Luczak, Zahra Rahimi

J. Comb. Theory B, 2020

2019

Paths in Hypergraphs: A Rescaling Phenomenon.

Tomasz Luczak, Joanna Polcyn

SIAM J. Discret. Math., 2019

Asymmetry and structural information in preferential attachment graphs.

Tomasz Luczak, Abram Magner, Wojciech Szpankowski

Random Struct. Algorithms, 2019

Compression of Preferential Attachment Graphs.

Tomasz Luczak, Abram Magner, Wojciech Szpankowski

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

A tale of stars and cliques.

Tomasz Luczak, Joanna Polcyn, Christian Reiher

J. Comb. Theory A, 2018

On multicolor Ramsey numbers for loose k-paths of length three.

Tomasz Luczak, Joanna Polcyn, Andrzej Rucinski

Eur. J. Comb., 2018

The multipartite Ramsey number for the 3-path of length three.

Tomasz Luczak, Joanna Polcyn

Discret. Math., 2018

On the diameter of Kronecker graphs.

Justyna Banaszak, Tomasz Luczak

Discret. Math., 2018

Integral Homology of Random Simplicial Complexes.

Tomasz Luczak, Yuval Peled

Discret. Comput. Geom., 2018

Anagram-Free Colourings of Graphs.

Nina Kamcev, Tomasz Luczak, Benny Sudakov

Comb. Probab. Comput., 2018

The Ramsey Numbers for A Triple of Long Cycles.

Agnieszka Figaj, Tomasz Luczak

Comb., 2018

2017

Anagram-free colorings of graphs.

Nina Kamcev, Tomasz Luczak, Benny Sudakov

Electron. Notes Discret. Math., 2017

On the Multicolor Ramsey Number for 3-Paths of Length Three.

Tomasz Luczak, Joanna Polcyn

Electron. J. Comb., 2017

2016

Highly connected monochromatic subgraphs of two-colored complete graphs.

Tomasz Luczak

J. Comb. Theory B, 2016

Picker-Chooser fixed graph games.

Malgorzata Bednarska-Bzdega, Dan Hefetz, Tomasz Luczak

J. Comb. Theory B, 2016

Manipulative Waiters with Probabilistic Intuition.

Malgorzata Bednarska-Bzdega, Dan Hefetz, Michael Krivelevich, Tomasz Luczak

Comb. Probab. Comput., 2016

2015

Hamilton cycles in random lifts of graphs.

Tomasz Luczak, Lukasz Witkowski, Marcin Witkowski

Eur. J. Comb., 2015

Randomly generated groups.

Tomasz Luczak

Proceedings of the Surveys in Combinatorics 2015, 2015

2014

On Erdős' extremal problem on matchings in hypergraphs.

Tomasz Luczak, Katarzyna Mieczkowska

J. Comb. Theory A, 2014

2013

Limit measures of inhomogeneous discrete-time quantum walks in one dimension.

Norio Konno, Tomasz Luczak, Etsuo Segawa

Quantum Inf. Process., 2013

Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes.

Lior Aronshtam, Nathan Linial, Tomasz Luczak, Roy Meshulam

Discret. Comput. Geom., 2013

Dense Difference Sets and Their Combinatorial Structure.

Vitaly Bergelson, Paul Erdös, Neil Hindman, Tomasz Luczak

Proceedings of the Mathematics of Paul Erdős I, 2013

2012

On the multi-colored Ramsey numbers of cycles.

Tomasz Luczak, Miklós Simonovits, Jozef Skokan

J. Graph Theory, 2012

Conflict-Free Colourings of Uniform Hypergraphs With Few Edges.

Alexandr V. Kostochka, Mohit Kumbhat, Tomasz Luczak

Comb. Probab. Comput., 2012

On Even-Degree Subgraphs of Linear Hypergraphs.

Domingos Dellamonica Jr., Penny E. Haxell, Tomasz Luczak, Dhruv Mubayi, Brendan Nagle, Yury Person, Vojtech Rödl, Mathias Schacht, Jacques Verstraëte

Comb. Probab. Comput., 2012

Monochromatic Cycles in 2-Coloured Graphs.

Fabrício Siqueira Benevides, Tomasz Luczak, Alex Scott, Jozef Skokan, M. White

Comb. Probab. Comput., 2012

On Matchings in Hypergraphs.

Peter Frankl, Tomasz Luczak, Katarzyna Mieczkowska

Electron. J. Comb., 2012

2010

Chasing robbers on random graphs: Zigzag theorem.

Tomasz Luczak, Pawel Pralat

Random Struct. Algorithms, 2010

Vicarious Graphs.

Tomasz Luczak, Andrew Thomason

Comb. Probab. Comput., 2010

2009

The critical behavior of random digraphs.

Tomasz Luczak, Taral Guldahl Seierstad

Random Struct. Algorithms, 2009

Critical graphs for subpancyclicity of 3-connected claw-free graphs.

Ronald J. Gould, Tomasz Luczak, Florian Pfender

J. Graph Theory, 2009

The Ramsey Number for 3-Uniform Tight Hypergraph Cycles.

Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Jozef Skokan

Comb. Probab. Comput., 2009

2008

Colorful Flowers.

Christian Avart, Péter Komjáth, Tomasz Luczak, Vojtech Rödl

Electron. Notes Discret. Math., 2008

On the minimum degree forcing F-free graphs to be (nearly) bipartite.

Tomasz Luczak, Miklós Simonovits

Discret. Math., 2008

Self-stabilizing population of mobile agents.

Zbigniew Golebiewski, Miroslaw Kutylowski, Tomasz Luczak, Filip Zagórski

Proceedings of the 22nd IEEE International Symposium on Parallel and Distributed Processing, 2008

2007

The Ramsey number for a triple of long even cycles.

Agnieszka Figaj, Tomasz Luczak

J. Comb. Theory B, 2007

First-Order Definability of Trees and Sparse Random Graphs.

Tom Bohman, Alan M. Frieze, Tomasz Luczak, Oleg Pikhurko, Clifford D. Smyth, Joel Spencer, Oleg Verbitsky

Comb. Probab. Comput., 2007

2006

A Probabilistic Approach to the Dichotomy Problem.

Tomasz Luczak, Jaroslav Nesetril

SIAM J. Comput., 2006

The phase transition in the cluster-scaled model of a random graph.

Malwina J. Luczak, Tomasz Luczak

Random Struct. Algorithms, 2006

The connectivity threshold for the min-degree random graph process.

Mihyun Kang, Youngmee Koh, Sangwook Ree, Tomasz Luczak

Random Struct. Algorithms, 2006

The Ramsey number for hypergraph cycles I.

Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Miklós Simonovits, Jozef Skokan

J. Comb. Theory A, 2006

Protean Graphs.

Tomasz Luczak, Pawel Pralat

Internet Math., 2006

When is a random graph projective?

Tomasz Luczak, Jaroslav Nesetril

Eur. J. Comb., 2006

Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size.

Ronald J. Gould, Tomasz Luczak, John R. Schmitt

Electron. J. Comb., 2006

On The Structure Of Triangle-Free Graphs Of Large Minimum Degree.

Tomasz Luczak

Comb., 2006

2005

Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings.

Tomasz Luczak, Eric Vigoda

J. Discrete Algorithms, 2005

2004

Claw-free 3-connected <i>P</i>₁₁-free graphs are hamiltonian.

Tomasz Luczak, Florian Pfender

J. Graph Theory, 2004

Note on projective graphs.

Tomasz Luczak, Jaroslav Nesetril

J. Graph Theory, 2004

Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs.

Ronald J. Gould, Tomasz Luczak, Florian Pfender

J. Graph Theory, 2004

Mobile Mixing.

Marcin Gogolewski, Miroslaw Kutylowski, Tomasz Luczak

Proceedings of the Information Security and Cryptology, 2004

2002

On the discrepancy of combinatorial rectangles.

Noga Alon, Benjamin Doerr, Tomasz Luczak, Tomasz Schoen

Random Struct. Algorithms, 2002

Vertex Ramsey Properties of Families of Graphs.

Tomasz Luczak, Andrzej Rucinski, Sebastian Urbanski

J. Comb. Theory B, 2002

Ramsey Properties of Families of Graphs.

Ronald L. Graham, Tomasz Luczak, Vojtech Rödl, Andrzej Rucinski

J. Comb. Theory B, 2002

On induced Ramsey numbers.

Izolda Gorgol, Tomasz Luczak

Discret. Math., 2002

Ramsey Numbers for Trees of Small Maximum Degree.

Penny E. Haxell, Tomasz Luczak, P. W. Tingley

Comb., 2002

2001

Biased positional games and the phase transition.

Malgorzata Bednarska, Tomasz Luczak

Random Struct. Algorithms, 2001

Sum-Free Subsets of Right Cancellative Semigroups.

Tomasz Luczak, Tomasz Schoen

Eur. J. Comb., 2001

On minimal Folkman graphs.

Tomasz Luczak, Andrzej Rucinski, Sebastian Urbanski

Discret. Math., 2001

2000

On triangle-free random graphs.

Tomasz Luczak

Random Struct. Algorithms, 2000

Embedding trees into graphs of large girth.

Penny E. Haxell, Tomasz Luczak

Discret. Math., 2000

Biased Positional Games for Which Random Strategies are Nearly Optimal.

Malgorzata Bednarska, Tomasz Luczak

Comb., 2000

Random graphs.

Svante Janson, Tomasz Luczak, Andrzej Rucinski

Wiley-Interscience series in discrete mathematics and optimization, Wiley, ISBN: 978-0-471-17541-4, 2000

1999

R(C_n, C_n, C_n)<=(4+o(1)) n.

Tomasz Luczak

J. Comb. Theory B, 1999

On the connectivity of random subsets of projective spaces.

Wojciech Kordecki, Tomasz Luczak

Discret. Math., 1999

1998

A Greedy Algorithm Estimating the Height of Random Trees.

Tomasz Luczak

SIAM J. Discret. Math., 1998

Random trees and random graphs.

Tomasz Luczak

Random Struct. Algorithms, 1998

Independent finite sums in graphs defined on the natural numbers.

Tomasz Luczak, Vojtech Rödl, Tomasz Schoen

Discret. Math., 1998

Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles.

Tomasz Luczak, Vojtech Rödl, Endre Szemerédi

Comb. Probab. Comput., 1998

Endomorphisms of Partially Ordered Sets.

Dwight Duffus, Tomasz Luczak, Vojtech Rödl, Andrzej Rucinski

Comb. Probab. Comput., 1998

1997

Correction to 'A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching'.

Tomasz Luczak, Wojciech Szpankowski

IEEE Trans. Inf. Theory, 1997

A suboptimal lossy data compression based on approximate pattern matching.

Tomasz Luczak, Wojciech Szpankowski

IEEE Trans. Inf. Theory, 1997

Convergence of probabilities for the second order monadic properties of a random mapping.

Tomasz Luczak, Lubos Thoma

Random Struct. Algorithms, 1997

A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph.

Tomasz Luczak, Edyta Szymanska

J. Algorithms, 1997

The number of connected sparsely edged uniform hypergraphs.

Michal Karonski, Tomasz Luczak

Discret. Math., 1997

Graphs without short odd cycles are nearly bipartite.

Ervin Györi, Alexandr V. Kostochka, Tomasz Luczak

Discret. Math., 1997

On <i>K</i>⁴-Free Subgraphs of Random Graphs.

Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl

Comb., 1997

On the minimum number of edges giving maximum oriented chromatic number.

Alexandr V. Kostochka, Tomasz Luczak, Gábor Simonyi, Éric Sopena

Proceedings of the Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, 1997

1996

Ramsey-type results for oriented trees.

Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl

J. Graph Theory, 1996

On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree.

Tomasz Luczak, Vojtech Rödl

J. Comb. Theory B, 1996

On the evolution of a random tournament.

Tomasz Luczak, Andrzej Rucinski, Jacek Gruszka

Discret. Math., 1996

Graphs in which each C₄ spans K₄.

Paul Erdös, András Gyárfás, Tomasz Luczak

Discret. Math., 1996

Turán's Extremal Problem in Random Graphs: Forbidding ODD Cycles.

Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak

Comb., 1996

1995

Convergence in Homogeneous Random Graphs.

Tomasz Luczak, Saharon Shelah

Random Struct. Algorithms, 1995

Connectivity Properties of Random Subgraphs of the Cube.

Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak

Random Struct. Algorithms, 1995

A Note on the Density of Sum-free Sets.

Tomasz Luczak

J. Comb. Theory A, 1995

Sparse Anti-Ramsey Graphs.

Yoshiharu Kohayakawa, Tomasz Luczak

J. Comb. Theory B, 1995

Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles.

Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak

J. Comb. Theory B, 1995

The Induced Size-Ramsey Number of Cycles.

Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak

Comb. Probab. Comput., 1995

1994

Introduction.

Alan M. Frieze, Svante Janson, Tomasz Luczak

Random Struct. Algorithms, 1994

Change of Leadership in a Random Graph Process.

Paul Erdös, Tomasz Luczak

Random Struct. Algorithms, 1994

On the Diameter and Radius of Random Subgraphs of the Cube.

Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak

Random Struct. Algorithms, 1994

Phase transition phenomena in random discrete structures.

Tomasz Luczak

Discret. Math., 1994

On the k-diameter of k-regular k-connected graphs.

D. Frank Hsu, Tomasz Luczak

Discret. Math., 1994

Independet Transversals in Sparse Partite Hypergraphs.

Paul Erdös, András Gyárfás, Tomasz Luczak

Comb. Probab. Comput., 1994

On Ramsey Minimal Graphs.

Tomasz Luczak

Electron. J. Comb., 1994

A Lossy Data Compression Based on String Matching: Preliminary Analysis and Suboptimal Algorithms.

Tomasz Luczak, Wojciech Szpankowski

Proceedings of the Combinatorial Pattern Matching, 5th Annual Symposium, 1994

1993

The Birth of the Giant Component.

Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris G. Pittel

Random Struct. Algorithms, 1993

The size of the largest hole in a random graph.

Tomasz Luczak

Discret. Math., 1993

On Random Generation of the Symmetic Group.

Tomasz Luczak, László Pyber

Comb. Probab. Comput., 1993

Approximations with Axis-Aligned Rectangles (Extended Abstract).

Paul Fischer, Klaus-Uwe Höffgen, Hanno Lefmann, Tomasz Luczak

Proceedings of the Fundamentals of Computation Theory, 9th International Symposium, 1993

1992

The Evaluation of Random Subgraphs of the Cube.

Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak

Random Struct. Algorithms, 1992

Ramsey properties of random graphs.

Tomasz Luczak, Andrzej Rucinski, Bernd Voigt

J. Comb. Theory B, 1992

On the independence and chromatic numbers of random regular graphs.

Alan M. Frieze, Tomasz Luczak

J. Comb. Theory B, 1992

Componenets of Random Forests.

Tomasz Luczak, Boris G. Pittel

Comb. Probab. Comput., 1992

Cycles in a Uniform Graph Process.

Jerzy Jaworski, Tomasz Luczak

Comb. Probab. Comput., 1992

1991

Tree-Matchings in Graph Processes.

Tomasz Luczak, Andrzej Rucinski

SIAM J. Discret. Math., 1991

Stability of Vertices in Random Boolean Cellular Automata.

Tomasz Luczak, Joel E. Cohen

Random Struct. Algorithms, 1991

Cycles in a Random Graph Near the Critical Point.

Tomasz Luczak

Random Struct. Algorithms, 1991

How to deal with unlabeled random graphs.

Tomasz Luczak

J. Graph Theory, 1991

Cycles in random graphs.

Tomasz Luczak

Discret. Math., 1991

Size and connectivity of the k-core of a random graph.

Tomasz Luczak

Discret. Math., 1991

Holes in random graphs.

Tomasz Luczak

Discret. Appl. Math., 1991

A note on the sharp concentration of the chromatic number of random graphs.

Tomasz Luczak

Comb., 1991

The chromatic number of random graphs.

Tomasz Luczak

Comb., 1991

1990

Component Behavior Near the Critical Point of the Random Graph Process.

Tomasz Luczak

Random Struct. Algorithms, 1990

On the Number of Sparse Connected Graphs.

Tomasz Luczak

Random Struct. Algorithms, 1990

The phase transition in the evolution of random digraphs.

Tomasz Luczak

J. Graph Theory, 1990

1989

The chromatic number of random graphs at the double jump threshold.

Tomasz Luczak, John C. Wierman

Comb., 1989

1988

On <i>k</i>-leaf connectivity of a random graph.

Tomasz Luczak

J. Graph Theory, 1988

Maximal induced trees in sparse random graphs.

Tomasz Luczak, Zbigniew Palka

Discret. Math., 1988