Andrzej Ruciński

From MaRDI portal
(Redirected from Person:226978)



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
Erdős-Szekeres type theorems for ordered uniform matchings
Journal of Combinatorial Theory. Series B
2024-12-12Paper
Minimum pair-degee for tight Hamiltonian cycles in 4-uniform hypergraphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Subgraph games in the semi-random graph process and its generalization to hypergraphs
The Electronic Journal of Combinatorics
2024-10-07Paper
Ordered unavoidable sub-structures in matchings and random matchings
The Electronic Journal of Combinatorics
2024-05-10Paper
scientific article; zbMATH DE number 7771747 (Why is no real title available?)2023-11-29Paper
scientific article; zbMATH DE number 7771747 (Why is no real title available?)
(available as arXiv preprint)
2023-11-29Paper
Long twins in random words
Annals of Combinatorics
2023-11-15Paper
Sharper analysis of the random graph $d$-process via a balls-in-bins model2023-11-08Paper
Powers of Hamiltonian cycles in randomly augmented Dirac graphs—The complete collection
Journal of Graph Theory
2023-11-06Paper
High powers of Hamiltonian cycles in randomly augmented graphs
Journal of Graph Theory
2023-10-04Paper
Twins in ordered hyper-matchings2023-10-02Paper
Patterns in ordered (random) matchings
LATIN 2022: Theoretical Informatics
2023-07-26Paper
Sandwiching biregular random graphs
Combinatorics, Probability and Computing
2023-04-03Paper
Properly colored Hamilton cycles in Dirac-type hypergraphs
The Electronic Journal of Combinatorics
2023-03-21Paper
Erd\H{o}s-Szekeres type Theorems for ordered uniform matchings2023-01-07Paper
Constructing sparsest \(\ell\)-Hamiltonian saturated \(k\)-uniform hypergraphs for a wide range of \(\ell\)
European Journal of Combinatorics
2022-12-28Paper
On weak twins and up-and-down subpermutations
Number Theory and Combinatorics
2022-08-12Paper
Covering the edges of a random hypergraph by cliques
Discussiones Mathematicae Graph Theory
2022-07-26Paper
On weak twins and up-and-down sub-permutations2022-03-24Paper
Tight multiple twins in permutations
Annals of Combinatorics
2021-12-18Paper
Variations on twins in permutations
The Electronic Journal of Combinatorics
2021-08-06Paper
Minimum pair degree condition for tight Hamiltonian cycles in 4-uniform hypergraphs
Acta Mathematica Hungarica
2021-01-25Paper
On the minimum size of Hamilton saturated hypergraphs
The Electronic Journal of Combinatorics
2020-12-03Paper
Ronald Louis Graham (1935 ‐ 2020)
Random Structures & Algorithms
2020-11-30Paper
Properly colored Hamilton cycles in Dirac-type hypergraphs
(available as arXiv preprint)
2020-06-30Paper
Powers of Hamiltonian cycles in randomly augmented graphs
Random Structures & Algorithms
2020-06-19Paper
Constructive Ramsey numbers for loose hyperpaths2020-02-12Paper
Monochromatic loose paths in multicolored $k$-uniform cliques
(available as arXiv preprint)
2020-01-13Paper
Monochromatic loose paths in multicolored $k$-uniform cliques2020-01-13Paper
Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs
Proceedings of the London Mathematical Society
2019-10-17Paper
Approximate counting of matchings in sparse uniform hypergraphs
2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
A hierarchy of maximal intersecting triple systems
Opuscula Mathematica
2018-10-23Paper
On multicolor Ramsey numbers for loose \(k\)-paths of length three
European Journal of Combinatorics
2018-05-18Paper
A short proof of Erdős' conjecture for triple systems
Acta Mathematica Hungarica
2018-02-22Paper
An exponential-type upper bound for Folkman numbers
Combinatorica
2018-02-12Paper
Loose Hamilton Cycles in Regular Hypergraphs
Combinatorics, Probability and Computing
2017-10-04Paper
Multicolor Ramsey numbers and restricted Turán numbers for the loose 3-uniform path of length three
The Electronic Journal of Combinatorics
2017-07-26Paper
Multicolor Ramsey numbers and restricted Turán numbers for the loose 3-uniform path of length three
The Electronic Journal of Combinatorics
2017-07-26Paper
Ramsey properties of random graphs and folkman numbers
Discussiones Mathematicae Graph Theory
2017-07-17Paper
On the Hamiltonicity of triple systems with high minimum degree
Annals of Combinatorics
2017-04-12Paper
Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three
Discrete Mathematics
2016-12-14Paper
Upper bounds on the minimum size of Hamilton saturated hypergraphs
The Electronic Journal of Combinatorics
2016-12-06Paper
Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity
Journal of Combinatorial Theory. Series B
2016-11-25Paper
Turán numbers for 3-uniform linear paths of length 3
The Electronic Journal of Combinatorics
2016-05-20Paper
Turán numbers for 3-uniform linear paths of length 3
The Electronic Journal of Combinatorics
2016-05-20Paper
An improved upper bound on the density of universal random graphs
Random Structures & Algorithms
2015-04-09Paper
Approximate counting of matchings in \((3,3)\)-hypergraphs
Algorithm Theory – SWAT 2014
2014-09-02Paper
scientific article; zbMATH DE number 6303032 (Why is no real title available?)2014-06-11Paper
Families of triples with high minimum degree are Hamiltonian
Discussiones Mathematicae Graph Theory
2014-05-16Paper
Approximate counting of regular hypergraphs
Information Processing Letters
2014-04-14Paper
Hamilton saturated hypergraphs of essentially minimum size
The Electronic Journal of Combinatorics
2013-06-07Paper
On the number of perfect matchings in random lifts
Combinatorics, Probability and Computing
2013-03-13Paper
Universality of random graphs
SIAM Journal on Discrete Mathematics
2012-08-22Paper
An improved upper bound on the density of universal random graphs
LATIN 2012: Theoretical Informatics
2012-06-29Paper
Rainbow Hamilton cycles in uniform hypergraphs
The Electronic Journal of Combinatorics
2012-06-12Paper
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
Journal of Combinatorial Theory. Series A
2012-06-04Paper
On the maximum number of edges in a triple system not containing a disjoint family of a given size
Combinatorics, Probability and Computing
2012-05-14Paper
Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees
European Journal of Combinatorics
2011-10-24Paper
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs
Advances in Mathematics
2011-06-14Paper
Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
Arkiv för Matematik
2011-04-08Paper
Dirac-type questions for hypergraphs -- a survey (or more problems for Endre to solve)2011-02-18Paper
Computational complexity of the perfect matching problem in hypergraphs with subcritical density
International Journal of Foundations of Computer Science
2011-01-19Paper
scientific article; zbMATH DE number 5764902 (Why is no real title available?)2010-08-06Paper
scientific article; zbMATH DE number 5720905 (Why is no real title available?)2010-06-15Paper
Computational complexity of the Hamiltonian cycle problem in dense hypergraphs
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence
Journal of Combinatorial Optimization
2010-04-26Paper
The Ramsey number for 3-uniform tight hypergraph cycles
Combinatorics, Probability and Computing
2010-04-23Paper
The Complexity of Perfect Matching Problems on Dense Hypergraphs
Algorithms and Computation
2009-12-17Paper
Short paths in \(\varepsilon \)-regular pairs and small diameter decompositions of dense graphs
Discrete Mathematics
2009-12-15Paper
Perfect matchings in large uniform hypergraphs with large minimum collective degree
Journal of Combinatorial Theory. Series A
2009-06-17Paper
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs
Combinatorica
2008-10-21Paper
Planar Ramsey numbers for cycles
Discrete Mathematics
2008-09-04Paper
Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs
SIAM Journal on Discrete Mathematics
2008-05-22Paper
Perfect matchings in uniform hypergraphs with large minimum degree
European Journal of Combinatorics
2006-11-15Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
Neighbour-distinguishing edge colourings of random regular graphs
The Electronic Journal of Combinatorics
2006-08-30Paper
Neighbour-distinguishing edge colourings of random regular graphs
The Electronic Journal of Combinatorics
2006-08-30Paper
Short paths in quasi-random triple systems with sparse underlying graphs
Journal of Combinatorial Theory. Series B
2006-07-12Paper
Planar Ramsey numbers for small graphs2006-03-30Paper
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
Memoirs of the American Mathematical Society
2006-03-21Paper
The Ramsey number for hypergraph cycles. I.
Journal of Combinatorial Theory. Series A
2006-03-16Paper
A Dirac-Type Theorem for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing
2006-03-13Paper
The deletion method for upper tail estimates
Combinatorica
2005-10-04Paper
Two variants of the size Ramsey number
Discussiones Mathematicae Graph Theory
2005-09-12Paper
Ramsey Games Against a One-Armed Bandit
Combinatorics, Probability and Computing
2005-03-08Paper
Random hypergraph processes with degree restrictions
Graphs and Combinatorics
2005-01-20Paper
Upper tails for subgraph counts in random graphs
Israel Journal of Mathematics
2004-10-15Paper
scientific article; zbMATH DE number 2076150 (Why is no real title available?)2004-06-18Paper
Ramsey properties of families of graphs
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Vertex Ramsey properties of families of graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
scientific article; zbMATH DE number 1833411 (Why is no real title available?)2002-11-21Paper
Connectedness of graphs generated by a random d-process
Journal of the Australian Mathematical Society
2002-11-17Paper
The infamous upper tail
Random Structures & Algorithms
2002-07-01Paper
Matchings meeting quotas and their impact on the blow-up lemma
SIAM Journal on Computing
2002-04-23Paper
On minimal Folkman graphs
Discrete Mathematics
2002-03-20Paper
Random graph processes with maximum degree 2
The Annals of Applied Probability
2002-03-14Paper
On bipartite graphs with linear Ramsey numbers
Combinatorica
2002-02-13Paper
Holes in graphs
The Electronic Journal of Combinatorics
2002-02-07Paper
Holes in graphs
The Electronic Journal of Combinatorics
2002-02-07Paper
On graphs with linear Ramsey numbers2001-07-23Paper
scientific article; zbMATH DE number 1540669 (Why is no real title available?)2000-12-05Paper
Solitary subgraphs of random graphs
Discrete Mathematics
2000-07-13Paper
Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
Combinatorica
2000-02-21Paper
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
2000-01-04Paper
scientific article; zbMATH DE number 1301962 (Why is no real title available?)1999-12-13Paper
Endomorphisms of Partially Ordered Sets
Combinatorics, Probability and Computing
1998-08-20Paper
Ramsey properties of random hypergraphs
Journal of Combinatorial Theory. Series A
1998-08-02Paper
Bipartite Coverings of Graphs
Combinatorics, Probability and Computing
1998-07-29Paper
Perfect matchings in \(\varepsilon\)-regular graphs
The Electronic Journal of Combinatorics
1998-03-05Paper
Perfect matchings in \(\varepsilon\)-regular graphs
The Electronic Journal of Combinatorics
1998-03-05Paper
On Schur properties of random subsets of integers
Journal of Number Theory
1998-01-14Paper
scientific article; zbMATH DE number 1066303 (Why is no real title available?)1997-09-25Paper
A note on local colorings of graphs
Discrete Mathematics
1997-08-14Paper
Rado Partition Theorem for Random Subsets of Integers
Proceedings of the London Mathematical Society
1997-07-07Paper
scientific article; zbMATH DE number 981677 (Why is no real title available?)1997-02-25Paper
scientific article; zbMATH DE number 845673 (Why is no real title available?)1996-06-18Paper
Threshold Functions for Ramsey Properties
Journal of the American Mathematical Society
1996-05-29Paper
On the evolution of a random tournament
Discrete Mathematics
1996-03-24Paper
scientific article; zbMATH DE number 747043 (Why is no real title available?)1995-07-16Paper
Random Graph Processes with Degree Restrictions
Combinatorics, Probability and Computing
1994-08-08Paper
scientific article; zbMATH DE number 434913 (Why is no real title available?)1994-06-22Paper
Globally sparse vertex‐ramsey graphs
Journal of Graph Theory
1994-06-22Paper
Random graphs with monochromatic triangles in every edge coloring
Random Structures & Algorithms
1994-05-08Paper
scientific article; zbMATH DE number 524135 (Why is no real title available?)1994-03-24Paper
The solution to an extremal problem on balanced extensions of graphs
Journal of Graph Theory
1993-08-24Paper
scientific article; zbMATH DE number 125475 (Why is no real title available?)1993-02-21Paper
Matching and covering the vertices of a random graph by copies of a given graph
Discrete Mathematics
1993-01-16Paper
Convex hulls of dense balanced graphs
Journal of Computational and Applied Mathematics
1992-10-26Paper
scientific article; zbMATH DE number 54803 (Why is no real title available?)1992-09-26Paper
scientific article; zbMATH DE number 17684 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 15501 (Why is no real title available?)1992-06-25Paper
Tree-Matchings in Graph Processes
SIAM Journal on Discrete Mathematics
1992-06-25Paper
Ramsey properties of random graphs
Journal of Combinatorial Theory. Series B
1991-01-01Paper
scientific article; zbMATH DE number 4048746 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4212111 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4201255 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4179410 (Why is no real title available?)1990-01-01Paper
Small cliques in random graphs
Random Structures & Algorithms
1990-01-01Paper
A central limit theorem for decomposable random variables with applications to random graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4179409 (Why is no real title available?)1989-01-01Paper
When are small subgraphs of a random graph normally distributed?
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1988-01-01Paper
Balanced extensions of graphs and hypergraphs
Combinatorica
1988-01-01Paper
scientific article; zbMATH DE number 4087713 (Why is no real title available?)1987-01-01Paper
On a method for random graphs
Discrete Mathematics
1986-01-01Paper
Random graphs of binomial type with sparsely-edged initial graphs
Acta Mathematica Hungarica
1986-01-01Paper
On the order of the largest induced tree in a random graph
Discrete Applied Mathematics
1986-01-01Paper
Poisson convergence and semi-induced properties of random graphs
Mathematical Proceedings of the Cambridge Philosophical Society
1986-01-01Paper
Strongly balanced graphs and random graphs
Journal of Graph Theory
1986-01-01Paper
scientific article; zbMATH DE number 4041966 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3943865 (Why is no real title available?)1985-01-01Paper
The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal
Discrete Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3865331 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3777557 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3752885 (Why is no real title available?)1981-01-01Paper
Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
(available as arXiv preprint)
N/APaper
Largest bipartite sub-matchings of a random ordered matching or a problem with socks
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Andrzej Ruciński