Tomasz Łuczak

From MaRDI portal
(Redirected from Person:178704)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The next case of Andrásfai's conjecture
Journal of Combinatorial Theory. Series B
2025-03-28Paper
Ramsey numbers of books versus long cycles
SIAM Journal on Discrete Mathematics
2025-03-11Paper
On the restricted size Ramsey number for a pair of cycles
Discrete Mathematics
2024-02-19Paper
Long monochromatic even cycles in 3‐edge‐coloured graphs of large minimum degree
Journal of Graph Theory
2023-10-05Paper
Andrásfai and Vega graphs in Ramsey–Turán theory
Journal of Graph Theory
2023-10-04Paper
On size Ramsey numbers for a pair of cycles2023-08-31Paper
The next case of Andr\'asfai's conjecture2023-08-11Paper
On the Ramsey-Turán density of triangles
Combinatorica
2022-06-30Paper
On Schelp's problem for three odd long cycles
Journal of Combinatorial Theory. Series B
2020-04-22Paper
On the Ramsey-Tur\'an density of triangles
(available as arXiv preprint)
2020-01-30Paper
Asymmetry and structural information in preferential attachment graphs
Random Structures & Algorithms
2019-11-28Paper
Paths in hypergraphs: a rescaling phenomenon
SIAM Journal on Discrete Mathematics
2019-11-20Paper
The Ramsey numbers for a triple of long cycles
Combinatorica
2018-09-24Paper
On the diameter of Kronecker graphs
Discrete Mathematics
2018-09-21Paper
A tale of stars and cliques
Journal of Combinatorial Theory. Series A
2018-09-07Paper
Anagram-free colourings of graphs
Combinatorics, Probability and Computing
2018-07-24Paper
On multicolor Ramsey numbers for loose \(k\)-paths of length three
European Journal of Combinatorics
2018-05-18Paper
The multipartite Ramsey number for the 3-path of length three
Discrete Mathematics
2018-04-05Paper
Integral homology of random simplicial complexes
Discrete & Computational Geometry
2018-02-28Paper
Anagram-free colorings of graphs
(available as arXiv preprint)
2018-01-18Paper
On maximal tail probability of sums of nonnegative, independent and identically distributed random variables
Statistics & Probability Letters
2017-12-22Paper
Manipulative waiters with probabilistic intuition
Combinatorics, Probability and Computing
2017-10-10Paper
A sharp threshold for collapse of the random triangular group
Groups, Geometry, and Dynamics
2017-09-29Paper
On the multicolor Ramsey number for 3-paths of length three
The Electronic Journal of Combinatorics
2017-02-17Paper
On the multicolor Ramsey number for 3-paths of length three
The Electronic Journal of Combinatorics
2017-02-17Paper
Randomly generated groups
Surveys in Combinatorics 2015
2016-12-20Paper
Picker-chooser fixed graph games
Journal of Combinatorial Theory. Series B
2016-04-21Paper
Highly connected monochromatic subgraphs of two-colored complete graphs
Journal of Combinatorial Theory. Series B
2016-01-28Paper
Random triangular groups.
Springer INdAM Series
2016-01-25Paper
Hamilton cycles in random lifts of graphs
European Journal of Combinatorics
2015-06-18Paper
Random triangular groups at density \(1/3\).
Compositio Mathematica
2015-03-20Paper
Collapse of random triangular groups: a closer look.
Bulletin of the London Mathematical Society
2014-08-04Paper
On generalized shift graphs
Fundamenta Mathematicae
2014-06-12Paper
On Erdős' extremal problem on matchings in hypergraphs
Journal of Combinatorial Theory. Series A
2014-03-14Paper
Perfect matchings in random intersection graphs
Acta Mathematica Hungarica
2014-02-17Paper
Two critical periods in the evolution of random planar graphs
Transactions of the American Mathematical Society
2013-07-25Paper
Tree-minimal graphs are almost regular
Journal of Combinatorics
2013-07-12Paper
Colorful Flowers
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Collapsibility and vanishing of top homology in random simplicial complexes
Discrete & Computational Geometry
2013-03-20Paper
Vicarious graphs
Combinatorics, Probability and Computing
2013-03-13Paper
Limit measures of inhomogeneous discrete-time quantum walks in one dimension
Quantum Information Processing
2013-02-28Paper
Bootstrap percolation on the random graph \(G_{n,p}\)
The Annals of Applied Probability
2012-11-29Paper
Bootstrap percolation on the random graph \(G_{n,p}\)
The Annals of Applied Probability
2012-11-29Paper
On matchings in hypergraphs
The Electronic Journal of Combinatorics
2012-10-24Paper
Conflict-free colourings of uniform hypergraphs with few edges
Combinatorics, Probability and Computing
2012-09-04Paper
Monochromatic cycles in 2-coloured graphs
Combinatorics, Probability and Computing
2012-05-14Paper
On even-degree subgraphs of linear hypergraphs
Combinatorics, Probability and Computing
2012-05-14Paper
On families of weakly dependent random variables
Banach Center Publications
2012-02-15Paper
On the multi-colored Ramsey numbers of cycles
Journal of Graph Theory
2012-02-08Paper
Large cliques in a power-law random graph
Journal of Applied Probability
2011-01-13Paper
Chasing robbers on random graphs: zigzag theorem
Random Structures & Algorithms
2010-12-14Paper
The critical behavior of random digraphs
Random Structures & Algorithms
2010-11-09Paper
Coloring dense graphs via VC-dimension2010-07-09Paper
The Ramsey number for 3-uniform tight hypergraph cycles
Combinatorics, Probability and Computing
2010-04-23Paper
Critical graphs for subpancyclicity of 3-connected claw-free graphs
Journal of Graph Theory
2009-12-18Paper
On nonatomic submeasures on \(\mathbb N\). III
Archiv der Mathematik
2009-06-16Paper
Colorful flowers
Topology and its Applications
2009-04-23Paper
Stable Kneser hypergraphs and ideals in $\mathbb {N}$ with the Nikodým property
Proceedings of the American Mathematical Society
2009-02-25Paper
On nonatomic submeasures on \(\mathbb N\). II
Journal of Mathematical Analysis and Applications
2008-09-16Paper
On nonatomic submeasures on \({\mathbb{N}}\)
Archiv der Mathematik
2008-09-09Paper
On a problem of Konyagin
Acta Arithmetica
2008-07-31Paper
On the minimum degree forcing \(F\)-free graphs to be (nearly) bipartite
Discrete Mathematics
2008-07-11Paper
A Probabilistic Approach to the Dichotomy Problem
SIAM Journal on Computing
2007-06-26Paper
The Ramsey number for a triple of long even cycles
Journal of Combinatorial Theory. Series B
2007-06-08Paper
First-Order Definability of Trees and Sparse Random Graphs
Combinatorics, Probability and Computing
2007-05-15Paper
Protean Graphs
Internet Mathematics
2007-04-19Paper
Distributed time-stamping with boomerang onions2007-02-13Paper
On the structure of triangle-free graphs of large minimum degree
Combinatorica
2007-01-08Paper
When is a random graph projective?
European Journal of Combinatorics
2006-11-15Paper
Randomness and regularity2006-09-26Paper
The connectivity threshold for the min‐degree random graph process
Random Structures & Algorithms
2006-09-06Paper
Constructive upper bounds for cycle-saturated graphs of minimum size
The Electronic Journal of Combinatorics
2006-08-30Paper
Constructive upper bounds for cycle-saturated graphs of minimum size
The Electronic Journal of Combinatorics
2006-08-30Paper
The phase transition in the cluster‐scaled model of a random graph
Random Structures & Algorithms
2006-05-16Paper
Constructive upper bounds for cycle-saturated graphs of minimum size
The Electronic Journal of Combinatorics
2006-04-03Paper
Constructive upper bounds for cycle-saturated graphs of minimum size
The Electronic Journal of Combinatorics
2006-04-03Paper
The Ramsey number for hypergraph cycles. I.
Journal of Combinatorial Theory. Series A
2006-03-16Paper
scientific article; zbMATH DE number 2212141 (Why is no real title available?)2005-10-05Paper
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings
Journal of Discrete Algorithms
2005-05-04Paper
A note on unique representation bases for the integers
Functiones et Approximatio. Commentarii Mathematici
2005-03-30Paper
EXAMPLES OF NON-UNIFORM LIMITING DISTRIBUTIONS FOR THE QUANTUM WALK ON EVEN CYCLES
International Journal of Quantum Information
2005-03-21Paper
Claw-free 3-connectedP11-free graphs are hamiltonian
Journal of Graph Theory
2005-02-16Paper
Note on projective graphs
Journal of Graph Theory
2005-02-16Paper
Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs
Journal of Graph Theory
2005-02-16Paper
Edge weights and vertex colours
Journal of Combinatorial Theory. Series B
2004-08-06Paper
Quantum walks on cycles
Physics Letters. A
2003-10-05Paper
Ramsey properties of families of graphs
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Solution-free sets for linear equations.
Journal of Number Theory
2003-08-20Paper
On the discrepancy of combinatorial rectangles
Random Structures & Algorithms
2003-03-19Paper
Vertex Ramsey properties of families of graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Ramsey numbers for trees of small maximum degree
Combinatorica
2002-11-03Paper
On induced Ramsey numbers
Discrete Mathematics
2002-08-29Paper
The phase transition in a random hypergraph
Journal of Computational and Applied Mathematics
2002-08-22Paper
Sum-free subsets of right cancellative semigroups
European Journal of Combinatorics
2002-06-03Paper
On minimal Folkman graphs
Discrete Mathematics
2002-03-20Paper
Biased positional games and the phase transition
Random Structures & Algorithms
2002-01-27Paper
Biased positional games for which random strategies are nearly optimal
Combinatorica
2001-06-13Paper
On the number of maximal sum-free sets
Proceedings of the American Mathematical Society
2001-05-14Paper
Embedding trees into graphs of large girth
Discrete Mathematics
2001-03-30Paper
A suboptimal lossy data compression based on approximate pattern matching
IEEE Transactions on Information Theory
2001-01-14Paper
scientific article; zbMATH DE number 1548999 (Why is no real title available?)2001-01-07Paper
On the maximal density of sum-free sets
Acta Arithmetica
2001-01-02Paper
Sum-free sets in Abelian groups.
Israel Journal of Mathematics
2001-01-01Paper
scientific article; zbMATH DE number 1540669 (Why is no real title available?)2000-12-05Paper
scientific article; zbMATH DE number 1533542 (Why is no real title available?)2000-11-20Paper
On triangle-free random graphs2000-11-05Paper
On the connectivity of random subsets of projective spaces
Discrete Mathematics
2000-07-02Paper
scientific article; zbMATH DE number 1380601 (Why is no real title available?)1999-12-19Paper
\(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
Journal of Combinatorial Theory. Series B
1999-11-29Paper
scientific article; zbMATH DE number 1341913 (Why is no real title available?)1999-11-21Paper
scientific article; zbMATH DE number 1354920 (Why is no real title available?)1999-10-31Paper
Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles
Combinatorics, Probability and Computing
1999-07-07Paper
Small bases for finite groups
Colloquium Mathematicum
1999-04-27Paper
Endomorphisms of Partially Ordered Sets
Combinatorics, Probability and Computing
1998-08-20Paper
scientific article; zbMATH DE number 1047740 (Why is no real title available?)1998-07-06Paper
Independent finite sums in graphs defined on the natural numbers
Discrete Mathematics
1998-06-24Paper
A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph
Journal of Algorithms
1998-05-25Paper
A Greedy Algorithm Estimating the Height of Random Trees
SIAM Journal on Discrete Mathematics
1998-05-11Paper
On \(K^ 4\)-free subgraphs of random graphs
Combinatorica
1998-05-06Paper
On the fractional dimension of sets of continued fractions
Mathematika
1998-04-01Paper
Convergence of probabilities for the second order monadic properties of a random mapping1998-03-23Paper
A note on restricted vertex Ramsey numbers
Periodica Mathematica Hungarica
1998-01-07Paper
On infinite sum-free sets of natural numbers
Journal of Number Theory
1997-11-18Paper
The number of connected sparsely edged uniform hypergraphs
Discrete Mathematics
1997-11-10Paper
Graphs without short odd cycles are nearly bipartite
Discrete Mathematics
1997-09-24Paper
scientific article; zbMATH DE number 981694 (Why is no real title available?)1997-08-18Paper
Arithmetic progressions of length three in subsets of a random set
Acta Arithmetica
1997-03-25Paper
scientific article; zbMATH DE number 969094 (Why is no real title available?)1997-02-17Paper
On strongly sum-free subsets of abelian groups
Colloquium Mathematicum
1997-01-28Paper
On induced Ramsey numbers for graphs with bounded maximum degree
Journal of Combinatorial Theory. Series B
1997-01-26Paper
Graphs in which each \(C_4\) spans \(K_4\)
Discrete Mathematics
1997-01-13Paper
scientific article; zbMATH DE number 881276 (Why is no real title available?)1996-11-10Paper
scientific article; zbMATH DE number 898017 (Why is no real title available?)1996-07-08Paper
The Induced Size-Ramsey Number of Cycles
Combinatorics, Probability and Computing
1996-06-18Paper
scientific article; zbMATH DE number 878895 (Why is no real title available?)1996-05-14Paper
scientific article; zbMATH DE number 878898 (Why is no real title available?)1996-05-14Paper
Turán's extremal problem in random graphs: Forbidding odd cycles
Combinatorica
1996-05-14Paper
scientific article; zbMATH DE number 850231 (Why is no real title available?)1996-04-18Paper
On the evolution of a random tournament
Discrete Mathematics
1996-03-24Paper
scientific article; zbMATH DE number 798854 (Why is no real title available?)1996-02-20Paper
Turán's extremal problem in random graphs: Forbidding even cycles
Journal of Combinatorial Theory. Series B
1995-12-18Paper
Connectivity properties of random subgraphs of the cube
Random Structures & Algorithms
1995-11-27Paper
Convergence in homogeneous random graphs
Random Structures & Algorithms
1995-09-04Paper
A note on the density of sum-free sets
Journal of Combinatorial Theory. Series A
1995-08-27Paper
scientific article; zbMATH DE number 736289 (Why is no real title available?)1995-08-08Paper
On Random Generation of the Symmetric Group
Combinatorics, Probability and Computing
1995-07-31Paper
scientific article; zbMATH DE number 747040 (Why is no real title available?)1995-07-11Paper
Sparse anti-Ramsey graphs
Journal of Combinatorial Theory. Series B
1995-07-02Paper
On the diameter and radius of randon subgraphs of the cube
Random Structures & Algorithms
1995-06-11Paper
scientific article; zbMATH DE number 747033 (Why is no real title available?)1995-05-28Paper
On Ramsey minimal graphs
The Electronic Journal of Combinatorics
1995-04-06Paper
On Ramsey minimal graphs
The Electronic Journal of Combinatorics
1995-04-06Paper
The Structure of a Random Graph at the Point of the Phase Transition
Transactions of the American Mathematical Society
1995-03-02Paper
Phase transition phenomena in random discrete structures
Discrete Mathematics
1995-02-13Paper
On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
Discrete Mathematics
1994-12-08Paper
Independent Transversals in Sparse Partite Hypergraphs
Combinatorics, Probability and Computing
1994-12-07Paper
On the clique number of a random overlap graph
Journal of Applied Probability
1994-10-13Paper
Components of Random Forests
Combinatorics, Probability and Computing
1994-08-10Paper
Cycles in a Uniform Graph Process
Combinatorics, Probability and Computing
1994-08-10Paper
scientific article; zbMATH DE number 522851 (Why is no real title available?)1994-07-19Paper
Changes of leadership in a random graph process
Random Structures & Algorithms
1994-07-14Paper
On random subsets of projective spaces
Colloquium Mathematicum
1994-01-31Paper
Stratigraphy of a random acyclic directed graph: The size of trophic levels in the cascade model
The Annals of Applied Probability
1993-10-28Paper
The size of the largest hole in a random graph
Discrete Mathematics
1993-08-30Paper
The birth of the giant component
Random Structures & Algorithms
1993-08-22Paper
scientific article; zbMATH DE number 125475 (Why is no real title available?)1993-02-21Paper
Giant components in three-parameter random directed graphs
Advances in Applied Probability
1993-02-04Paper
Convex hulls of dense balanced graphs
Journal of Computational and Applied Mathematics
1992-10-26Paper
The Evolution of Random Subgraphs of the Cube
Random Structures & Algorithms
1992-06-28Paper
On the independence and chromatic numbers of random regular graphs
Journal of Combinatorial Theory. Series B
1992-06-28Paper
First order properties of random posets
Order
1992-06-28Paper
Cycles in random graphs
Discrete Mathematics
1992-06-28Paper
Cycles in a random graph near the critical point
Random Structures & Algorithms
1992-06-27Paper
The chromatic number of random graphs
Combinatorica
1992-06-27Paper
A note on the sharp concentration of the chromatic number of random graphs
Combinatorica
1992-06-27Paper
scientific article; zbMATH DE number 17680 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 17675 (Why is no real title available?)1992-06-26Paper
When Does the Zero-One Law Hold?
Journal of the American Mathematical Society
1992-06-26Paper
Size and connectivity of the \(k\)-core of a random graph
Discrete Mathematics
1992-06-26Paper
Component behavior near the critical point of the random graph process
Random Structures & Algorithms
1992-06-25Paper
Stability of vertices in random boolean cellular automata
Random Structures & Algorithms
1992-06-25Paper
On the number of sparse connected graphs
Random Structures & Algorithms
1992-06-25Paper
Edge disjoint spanning trees in random graphs
Periodica Mathematica Hungarica
1992-06-25Paper
Tree-Matchings in Graph Processes
SIAM Journal on Discrete Mathematics
1992-06-25Paper
Holes in random graphs
Discrete Applied Mathematics
1992-06-25Paper
How to deal with unlabeled random graphs
Journal of Graph Theory
1992-06-25Paper
Ramsey properties of random graphs
Journal of Combinatorial Theory. Series B
1991-01-01Paper
scientific article; zbMATH DE number 4212111 (Why is no real title available?)1990-01-01Paper
The phase transition in the evolution of random digraphs
Journal of Graph Theory
1990-01-01Paper
The chromatic number of random graphs at the double-jump threshold
Combinatorica
1989-01-01Paper
Counterexamples in AB percolation
Journal of Physics A: Mathematical and General
1989-01-01Paper
Onk-leaf connectivity of a random graph
Journal of Graph Theory
1988-01-01Paper
Critical probability bounds for two-dimensional site percolation models
Journal of Physics A: Mathematical and General
1988-01-01Paper
Maximal induces trees in sparse random graphs
Discrete Mathematics
1988-01-01Paper
The automorphism group of random graphs with a given number of edges
Mathematical Proceedings of the Cambridge Philosophical Society
1988-01-01Paper
scientific article; zbMATH DE number 4039956 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Tomasz Łuczak