Tomasz Luczak

发表

OnK4-free subgraphs of random graphs

Yoshiharu Kohayakawa, Vojtech Rödl, Tomasz Luczak, 1997, Comb..

Independet Transversals in Sparse Partite Hypergraphs

Paul Erdös, Tomasz Luczak, András Gyárfás, 1994, Comb. Probab. Comput..

The size of the largest hole in a random graph

Tomasz Luczak, 1993, Discret. Math..

Approximations with Axis-Aligned Rectangles (Extended Abstract)

Hanno Lefmann, Tomasz Luczak, Klaus-Uwe Höffgen, 1993, FCT.

Highly connected monochromatic subgraphs of two-colored complete graphs

Tomasz Luczak, 2016, J. Comb. Theory, Ser. B.

On the minimum number of edges giving maximum oriented chromatic number

Alexandr V. Kostochka, Éric Sopena, Gábor Simonyi, 1997, Contemporary Trends in Discrete Mathematics.

Investigation of Property Valuation Models Based on Decision Tree Ensembles Built over Noised Data

Tomasz Luczak, Bogdan Trawinski, Tadeusz Lasota, 2013, ICCCI.

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

Tomasz Luczak, 2006, Comb..

Experimental Comparison of Resampling Methods in a Multi-Agent System to Assist with Property Valuation

Tomasz Luczak, Bogdan Trawinski, Tadeusz Lasota, 2011, KES-AMSTA.

On k-leaf connectivity of a random graph

Tomasz Luczak, T. Luczak, 1988, J. Graph Theory.

Cycles in random graphs

Tomasz Luczak, 1991, Discret. Math..

Independent finite sums in graphs defined on the natural numbers

Vojtech Rödl, Tomasz Luczak, Tomasz Schoen, 1998, Discret. Math..

Compression of Preferential Attachment Graphs

Wojciech Szpankowski, Tomasz Luczak, Abram Magner, 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

Change of Leadership in a Random Graph Process

Paul Erdös, Tomasz Luczak, 1994, Random Struct. Algorithms.

Random trees and random graphs

Tomasz Luczak, 1998, Random Struct. Algorithms.

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

Tomasz Luczak, John C. Wierman, 1989, Comb..

On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree

Vojtech Rödl, Tomasz Luczak, V. Rödl, 1996, J. Comb. Theory, Ser. B.

On the Diameter and Radius of Random Subgraphs of the Cube

Yoshiharu Kohayakawa, Béla Bollobás, Tomasz Luczak, 1994, Random Struct. Algorithms.

The critical behavior of random digraphs

Tomasz Luczak, Taral Guldahl Seierstad, 2009, Random Struct. Algorithms.

A tale of stars and cliques

Christian Reiher, Tomasz Luczak, Joanna Polcyn, 2018, J. Comb. Theory, Ser. A.

A suboptimal lossy data compression based on approximate pattern matching

Wojciech Szpankowski, Tomasz Luczak, W. Szpankowski, 1997, IEEE Trans. Inf. Theory.

Stability of Vertices in Random Boolean Cellular Automata

Tomasz Luczak, Joel E. Cohen, 1991, Random Struct. Algorithms.

R(Cn, Cn, Cn)<=(4+o(1)) n

Tomasz Luczak, T. Luczak, 1999, J. Comb. Theory, Ser. B.

Randomly generated groups

Tomasz Luczak, T. Luczak, 2015, Surveys in Combinatorics.

On the Number of Sparse Connected Graphs

Tomasz Luczak, 1990, Random Struct. Algorithms.

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

Tomasz Luczak, Florian Pfender, Ronald J. Gould, 2009, J. Graph Theory.

Ramsey properties of random graphs

Andrzej Rucinski, Tomasz Luczak, Bernd Voigt, 1992, J. Comb. Theory, Ser. B.

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

Miklós Simonovits, Tomasz Luczak, M. Simonovits, 2008, Discret. Math..

Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles

Vojtech Rödl, Endre Szemerédi, Tomasz Luczak, 1998, Comb. Probab. Comput..

Investigation of Rotation Forest Method Applied to Property Price Prediction

Tomasz Luczak, Bogdan Trawinski, Tadeusz Lasota, 2012, ICAISC.

Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes

Nathan Linial, Tomasz Luczak, Roy Meshulam, 2010, Discret. Comput. Geom..

The connectivity threshold for the min-degree random graph process

Tomasz Luczak, Mihyun Kang, Youngmee Koh, 2006, Random Struct. Algorithms.

Anagram-Free Colourings of Graphs

Benny Sudakov, Tomasz Luczak, Nina Kamcev, 2018, Comb. Probab. Comput..

On induced Ramsey numbers

Tomasz Luczak, Izolda Gorgol, 2002, Discret. Math..

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

Wojciech Szpankowski, Tomasz Luczak, W. Szpankowski, 1997, IEEE Trans. Inf. Theory.

Component Behavior Near the Critical Point of the Random Graph Process

Tomasz Luczak, T. Luczak, 1990, Random Struct. Algorithms.

Random graphs

Svante Janson, Tomasz Luczak, Andrzej Ruciński, 2000, ZOR Methods Model. Oper. Res..

When is a random graph projective?

Jaroslav Nesetril, Tomasz Luczak, 2006, Eur. J. Comb..

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

Yoshiharu Kohayakawa, Tomasz Luczak, Penny E. Haxell, 1995, J. Comb. Theory, Ser. B.

The Birth of the Giant Component

Svante Janson, Donald E. Knuth, Tomasz Luczak, 1993, Random Struct. Algorithms.

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

Etsuo Segawa, Tomasz Luczak, Norio Konno, 2011, Quantum Inf. Process..

On minimal Folkman graphs

Andrzej Rucinski, Tomasz Luczak, Sebastian Urbanski, 2001, Discret. Math..

Ramsey Properties of Families of Graphs

Vojtech Rödl, Ronald L. Graham, Andrzej Rucinski, 2002, J. Comb. Theory, Ser. B.

On Ramsey Minimal Graphs

Tomasz Luczak, 1994, Electron. J. Comb..

Claw-free 3-connected P11-free graphs are hamiltonian

Tomasz Luczak, Florian Pfender, 2004, J. Graph Theory.

The Ramsey Numbers for A Triple of Long Cycles

Tomasz Luczak, Agnieszka Figaj, 2018, Comb..

An Exponential Bound for the Probability of a Specified Subgraph in a Random Graph

Svante Janson, Tomasz Luczak, Andrzej Ruciński, 1988 .

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

Eric Vigoda, Tomasz Luczak, 2005, J. Discrete Algorithms.

On the diameter of Kronecker graphs

Tomasz Luczak, Justyna Banaszak, 2018, Discret. Math..

Phase transition phenomena in random discrete structures

Tomasz Luczak, 1994, Discret. Math..

The Evaluation of Random Subgraphs of the Cube

Yoshiharu Kohayakawa, Béla Bollobás, Tomasz Luczak, 1992, Random Struct. Algorithms.

Holes in random graphs

Tomasz Luczak, 1991, Discret. Appl. Math..

A Note on the Density of Sum-free Sets

Tomasz Luczak, 1995, J. Comb. Theory, Ser. A.

The chromatic number of random graphs

Tomasz Luczak, 1991, Comb..

Mobile Mixing

Miroslaw Kutylowski, Tomasz Luczak, Marcin Gogolewski, 2004, ICISC.

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

Tomasz Luczak, Joanna Polcyn, 2018, Discret. Math..

Graphs in which each C4 spans K4

Paul Erdös, Tomasz Luczak, András Gyárfás, 1996, Discret. Math..

Manipulative Waiters with Probabilistic Intuition

Michael Krivelevich, Tomasz Luczak, Dan Hefetz, 2014, Combinatorics, Probability and Computing.

The phase transition in the evolution of random digraphs

Tomasz Luczak, T. Luczak, 1990, J. Graph Theory.

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

Tomasz Luczak, Edyta Szymanska, 1997, J. Algorithms.

Colorful Flowers

Vojtech Rödl, Péter Komjáth, Tomasz Luczak, 2008, Electron. Notes Discret. Math..

Embedding trees into graphs of large girth

Tomasz Luczak, Penny E. Haxell, 2000, Discret. Math..

Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs

Tomasz Luczak, Florian Pfender, Ronald J. Gould, 2004, J. Graph Theory.

Vertex Ramsey Properties of Families of Graphs

Andrzej Rucinski, Tomasz Luczak, Sebastian Urbanski, 2002, J. Comb. Theory, Ser. B.

Connectivity Properties of Random Subgraphs of the Cube

Yoshiharu Kohayakawa, Béla Bollobás, Tomasz Luczak, 1995, Random Struct. Algorithms.

The Ramsey Number for 3-Uniform Tight Hypergraph Cycles

Vojtech Rödl, Andrzej Rucinski, Tomasz Luczak, 2009, Combinatorics, Probability and Computing.

The number of connected sparsely edged uniform hypergraphs

Tomasz Luczak, Michal Karonski, 1997, Discret. Math..

How to deal with unlabeled random graphs

Tomasz Luczak, T. Luczak, 1991, J. Graph Theory.

On the discrepancy of combinatorial rectangles

Noga Alon, Benjamin Doerr, Tomasz Luczak, 2002, Random Struct. Algorithms.

Ramsey-type results for oriented trees

Yoshiharu Kohayakawa, Vojtech Rödl, Tomasz Luczak, 1996, J. Graph Theory.

Maximal induced trees in sparse random graphs

Tomasz Luczak, Zbigniew Palka, 1988, Discret. Math..

On Matchings in Hypergraphs

Peter Frankl, Tomasz Luczak, Katarzyna Mieczkowska, 2012, Electron. J. Comb..

On the multi‐colored Ramsey numbers of cycles

Miklós Simonovits, Tomasz Luczak, Jozef Skokan, 2010, J. Graph Theory.

On the connectivity of random subsets of projective spaces

Tomasz Luczak, Wojciech Kordecki, 1999, Discret. Math..

Dense Difference Sets and Their Combinatorial Structure

Paul Erdös, Neil Hindman, Tomasz Luczak, 2013, The Mathematics of Paul Erdős I.

Tree-Matchings in Graph Processes

Andrzej Rucinski, Tomasz Luczak, 1991, SIAM J. Discret. Math..

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

Tomasz Luczak, T. Luczak, 1991, Discret. Math..

Conflict-Free Colourings of Uniform Hypergraphs With Few Edges

Alexandr V. Kostochka, Tomasz Luczak, Mohit Kumbhat, 2012, Comb. Probab. Comput..

Ramsey Numbers for Trees of Small Maximum Degree

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

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

Tomasz Luczak, 1991, Comb..

Cycles in a Random Graph Near the Critical Point

Tomasz Luczak, T. Luczak, 1991, Random Struct. Algorithms.

Sparse Anti-Ramsey Graphs

Yoshiharu Kohayakawa, Tomasz Luczak, 1995, J. Comb. Theory, Ser. B.

Protean Graphs

Tomasz Luczak, Pawel Pralat, 2006, Internet Math..

Components of Random Forests

Boris G. Pittel, Tomasz Luczak, B. Pittel, 1992, Combinatorics, Probability and Computing.

On the evolution of a random tournament

Andrzej Rucinski, Tomasz Luczak, Jacek Gruszka, 1996, Discret. Math..

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

D. Frank Hsu, Tomasz Luczak, T. Luczak, 1994, Discret. Math..

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

Wojciech Szpankowski, Tomasz Luczak, W. Szpankowski, 1994, CPM.

Biased Positional Games for Which Random Strategies are Nearly Optimal

Tomasz Luczak, Malgorzata Bednarska, 2000, Comb..

First-Order Definability of Trees and Sparse Random Graphs

Alan M. Frieze, Joel H. Spencer, Oleg Verbitsky, 2007, Comb. Probab. Comput..

Chasing robbers on random graphs: Zigzag theorem

Tomasz Luczak, Pawel Pralat, 2010, Random Struct. Algorithms.

Endomorphisms of Partially Ordered Sets

Vojtech Rödl, Andrzej Rucinski, Tomasz Luczak, 1998, Comb. Probab. Comput..

A Greedy Algorithm Estimating the Height of Random Trees

Tomasz Luczak, 1998, SIAM J. Discret. Math..

On the independence and chromatic numbers of random regular graphs

Alan M. Frieze, Tomasz Luczak, A. Frieze, 1992, J. Comb. Theory, Ser. B.

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

Andrzej Rucinski, Tomasz Luczak, Joanna Polcyn, 2018, Eur. J. Comb..

Convergence in Homogeneous Random Graphs

Saharon Shelah, Tomasz Luczak, 1995, Random Struct. Algorithms.

On Even-Degree Subgraphs of Linear Hypergraphs

Domingos Dellamonica, Vojtech Rödl, Brendan Nagle, 2012, Comb. Probab. Comput..

Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size

Tomasz Luczak, Ronald J. Gould, John R. Schmitt, 2006, Electron. J. Comb..

Monochromatic Cycles in 2-Coloured Graphs

Tomasz Luczak, Alex D. Scott, Jozef Skokan, 2012, Combinatorics, Probability and Computing.

Paths in Hypergraphs: A Rescaling Phenomenon

Tomasz Luczak, Joanna Polcyn, 2019, SIAM J. Discret. Math..

On Schelp's problem for three odd long cycles

Tomasz Luczak, Zahra Rahimi, 2020, J. Comb. Theory, Ser. B.

The Induced Size-Ramsey Number of Cycles

Yoshiharu Kohayakawa, Tomasz Luczak, Penny E. Haxell, 1995, Combinatorics, Probability and Computing.

Biased positional games and the phase transition

Tomasz Luczak, Malgorzata Bednarska, T. Luczak, 2001, Random Struct. Algorithms.

Hamilton cycles in random lifts of graphs

Tomasz Luczak, Marcin Witkowski, Lukasz Witkowski, 2013, Eur. J. Comb..

Picker-Chooser fixed graph games

Tomasz Luczak, Dan Hefetz, Malgorzata Bednarska-Bzdega, 2014, J. Comb. Theory, Ser. B.

Self-stabilizing population of mobile agents

Zbigniew Golebiewski, Miroslaw Kutylowski, Tomasz Luczak, 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

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

Tomasz Luczak, Joanna Polcyn, 2017, Electron. J. Comb..

Asymmetry and structural information in preferential attachment graphs

Wojciech Szpankowski, Tomasz Luczak, Abram Magner, 2016, Random Struct. Algorithms.

Sum-Free Subsets of Right Cancellative Semigroups

Tomasz Luczak, Tomasz Schoen, 2001, Eur. J. Comb..

A Probabilistic Approach to the Dichotomy Problem

Jaroslav Nesetril, Tomasz Luczak, 2006, SIAM J. Comput..

Note on projective graphs

Jaroslav Nesetril, Tomasz Luczak, J. Nesetril, 2004, J. Graph Theory.

On Random Generation of the Symmetric Group

Tomasz Luczak, László Pyber, T. Luczak, 1993, Combinatorics, Probability and Computing.

The Ramsey number for a triple of long even cycles

Tomasz Luczak, Agnieszka Figaj, 2007, J. Comb. Theory, Ser. B.

Cycles in a Uniform Graph Process

Tomasz Luczak, Jerzy Jaworski, T. Luczak, 1992, Combinatorics, Probability and Computing.

Investigation of Random Subspace and Random Forest Methods Applied to Property Valuation Data

Tomasz Luczak, Bogdan Trawinski, Tadeusz Lasota, 2011, ICCCI.

On triangle-free random graphs

Tomasz Luczak, 2000, Random Struct. Algorithms.

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

Tomasz Luczak, Malwina J. Luczak, T. Luczak, 2006, Random Struct. Algorithms.

Anagram-free colorings of graphs

Benny Sudakov, Tomasz Luczak, Nina Kamcev, 2017, Electron. Notes Discret. Math..

The Ramsey number for hypergraph cycles I

Vojtech Rödl, Miklós Simonovits, Andrzej Rucinski, 2006, J. Comb. Theory, Ser. A.

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

Tomasz Luczak, Lubos Thoma, 1997, Random Struct. Algorithms.

Graphs without short odd cycles are nearly bipartite

Alexandr V. Kostochka, Tomasz Luczak, Ervin Györi, 1997, Discret. Math..

Random graphs

Svante Janson, Andrzej Rucinski, Tomasz Luczak, 2000, Wiley-Interscience series in discrete mathematics and optimization.

Integral Homology of Random Simplicial Complexes

Tomasz Luczak, Yuval Peled, T. Luczak, 2016, Discret. Comput. Geom..

Vicarious Graphs

Andrew Thomason, Tomasz Luczak, 2010, Comb. Probab. Comput..

Two critical periods in the evolution of random planar graphs

Tomasz Luczak, Mihyun Kang, T. Luczak, 2010, 1006.0444.

Majority bootstrap percolation on the random graph G(n,p)

Svante Janson, Tomasz Luczak, Tatyana Turova, 2010, 1012.3535.

Quantum walks on cycles

Tomasz Luczak, Andrzej Grudka, Pawel Kurzynski, 2003 .

A sharp threshold for collapse of the random triangular group

Tomasz Luczak, Ehud Friedgut, Sylwia Antoniuk, 2014 .

Coloring dense graphs via VC-dimension

Tomasz Luczak, St'ephan Thomass'e, T. Luczak, 2010, 1007.1670.

Structural Information and Compression of Scale-Free Graphs

Wojciech Szpankowski, Tomasz Luczak, Abram Magner, 2017 .

When does the zero-one law hold?

Tomasz Luczak, Joel Spencer, J. Spencer, 1991 .

EXAMPLES OF NON-UNIFORM LIMITING DISTRIBUTIONS FOR THE QUANTUM WALK ON EVEN CYCLES

Tomasz Luczak, Andrzej Grudka, Pawel Kurzynski, 2004 .

Stratigraphy of a Random Acyclic Directed Graph: The Size of Trophic Levels in the Cascade Model

Tomasz Luczak, Joel E. Cohen, T. Luczak, 1993 .

A note on restricted vertex ramsey numbers

Tomasz Luczak, T. Luczak, S. Urbanski, 1996 .

Preferential Attachment Graphs are All But Asymmetric

Wojciech Szpankowski, Tomasz Luczak, Abram Magner, 2016 .

Unmodulated spin chains as universal quantum wires

Tomasz Luczak, Andrzej Grudka, Pawel Kurzynski, 2005 .

Trapping a particle of a quantum walk on the line

Tomasz Luczak, Andrzej Grudka, Malgorzata Bednarska-Bzdega, 2011, 1112.1287.

On Infinite Sum-free Sets of Natural Numbers☆

Tomasz Luczak, Tomasz Schoen, 1997 .