Jarosław Grytczuk

From MaRDI portal
Person:282742



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
Neighborly boxes and bipartite coverings; constructions and conjectures
European Journal of Combinatorics
2026-01-20Paper
Words avoiding tangrams
Annals of Combinatorics
2026-01-19Paper
Shuffle squares and nest-free graphs2025-11-14Paper
Strong arboricity of graphs
Graphs and Combinatorics
2025-08-18Paper
Mrs. Correct and majority colorings
Discrete Mathematics
2025-06-12Paper
Twins in ordered hyper-matchings
Discussiones Mathematicae. Graph Theory
2025-05-15Paper
Largest bipartite sub-matchings of a random ordered matching or a problem with socks
Enumerative Combinatorics and Applications
2025-02-01Paper
Erdős-Szekeres type theorems for ordered uniform matchings
Journal of Combinatorial Theory. Series B
2024-12-12Paper
Strongly proper connected coloring of graphs
Annals of Combinatorics
2024-10-21Paper
Majority coloring of infinite digraphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Ordered unavoidable sub-structures in matchings and random matchings
The Electronic Journal of Combinatorics
2024-05-10Paper
Latin squares from multiplication tables
Journal of Combinatorial Designs
2024-02-02Paper
Majority choosability of countable graphs
European Journal of Combinatorics
2024-01-23Paper
Extensions and reductions of squarefree words
Discrete Mathematics
2024-01-17Paper
On a problem of Steinhaus
Bulletin of the London Mathematical Society
2023-12-18Paper
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
Twins in ordered hyper-matchings2023-10-02Paper
New bounds on the maximum number of neighborly boxes in \(\mathbb{R}^d\)
European Journal of Combinatorics
2023-10-02Paper
Variations on shuffle squares2023-08-26Paper
Patterns in ordered (random) matchings
LATIN 2022: Theoretical Informatics
2023-07-26Paper
Strong arboricity of graphs2023-03-15Paper
Cooperative coloring of matroids2023-03-15Paper
Strongly proper connected coloring of graphs2023-01-25Paper
Erd\H{o}s-Szekeres type Theorems for ordered uniform matchings2023-01-07Paper
Distance graphs and arithmetic progressions
Number Theory and Combinatorics
2022-08-12Paper
On weak twins and up-and-down subpermutations
Number Theory and Combinatorics
2022-08-12Paper
Mrs. Correct and Majority Colorings2022-07-20Paper
Graph polynomials and group coloring of graphs
European Journal of Combinatorics
2022-04-07Paper
Fractional meanings of nonrepetitiveness
Journal of Combinatorial Theory. Series A
2022-04-01Paper
Graph polynomials and paintability of plane graphs
Discrete Applied Mathematics
2022-03-28Paper
Distance graphs and arithmetic progressions2022-03-24Paper
On weak twins and up-and-down sub-permutations2022-03-24Paper
Tight multiple twins in permutations
Annals of Combinatorics
2021-12-18Paper
Squarefree extensions of words
(available as arXiv preprint)
2021-10-05Paper
Squarefree extensions of words2021-10-05Paper
Hat chromatic number of graphs
Discrete Mathematics
2021-09-30Paper
Variations on twins in permutations
The Electronic Journal of Combinatorics
2021-08-06Paper
Nonrepetitive list colorings of the integers
Annals of Combinatorics
2021-06-17Paper
From the 1-2-3 conjecture to the Riemann hypothesis
European Journal of Combinatorics
2021-02-08Paper
Local dimension is unbounded for planar posets
The Electronic Journal of Combinatorics
2020-12-03Paper
Square-free reducts of words2020-11-25Paper
The Alon-Tarsi number of a planar graph minus a matching
Journal of Combinatorial Theory. Series B
2020-09-24Paper
Reflections on the Erd\H {o}s Discrepancy Problem2020-05-28Paper
Graph polynomials and paintability of plane graphs
(available as arXiv preprint)
2020-04-05Paper
Dilworth's Theorem for Borel Posets2020-04-05Paper
Extremal square-free words
The Electronic Journal of Combinatorics
2020-03-30Paper
Extremal square-free words
The Electronic Journal of Combinatorics
2020-03-30Paper
Avoiding Multiple Repetitions in Euclidean Spaces
SIAM Journal on Discrete Mathematics
2020-01-09Paper
Weight choosability of oriented hypergraphs
Ars Mathematica Contemporanea
2019-07-25Paper
Generalized arboricity of graphs with large girth
Discrete Mathematics
2019-03-25Paper
Centroidal localization game
The Electronic Journal of Combinatorics
2019-03-05Paper
Centroidal localization game
The Electronic Journal of Combinatorics
2019-03-05Paper
Majority coloring game
Discrete Applied Mathematics
2019-02-20Paper
Localization game on geometric and planar graphs
Discrete Applied Mathematics
2018-12-03Paper
Graph coloring and Graham's greatest common divisor problem
Discrete Mathematics
2018-01-19Paper
On avoding \(r\)-repetitions in \(\mathbb R^2\)2018-01-18Paper
Majority choosability of digraphs
The Electronic Journal of Combinatorics
2017-10-16Paper
Majority choosability of digraphs
The Electronic Journal of Combinatorics
2017-10-16Paper
Fractional and \(j\)-fold coloring of the plane
Discrete & Computational Geometry
2016-05-12Paper
Splitting multidimensional necklaces and measurable colorings of Euclidean spaces
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Nonrepetitive colorings of line arrangements
European Journal of Combinatorics
2015-09-30Paper
How to play Thue games
Theoretical Computer Science
2015-04-29Paper
The strong chromatic index of sparse graphs
Information Processing Letters
2014-12-09Paper
Additive coloring of planar graphs
Graphs and Combinatorics
2014-09-19Paper
Online version of the theorem of Thue
Information Processing Letters
2013-03-21Paper
New approach to nonrepetitive sequences
Random Structures & Algorithms
2013-03-12Paper
Coloring chip configurations on graphs and digraphs
Information Processing Letters
2012-03-09Paper
Nonrepetitive sequences on arithmetic progressions
The Electronic Journal of Combinatorics
2011-11-22Paper
Nonrepetitive sequences on arithmetic progressions
The Electronic Journal of Combinatorics
2011-11-22Paper
Nonrepetitive list colourings of paths
Random Structures & Algorithms
2011-01-17Paper
Lucky labelings of graphs
Information Processing Letters
2010-08-20Paper
Nonrepetitive colorings of graphs2010-07-30Paper
The game of arboricity2010-07-30Paper
On-line Ramsey numbers for paths and stars2010-07-27Paper
Invisible runners in finite fields
Information Processing Letters
2010-06-09Paper
Splitting necklaces and measurable colorings of the real line
Proceedings of the American Mathematical Society
2009-05-05Paper
Weight choosability of graphs
Journal of Graph Theory
2009-03-04Paper
Four colours are not enough
European Mathematical Society Newsletter
2009-02-03Paper
Thue type problems for graphs, points, and numbers
Discrete Mathematics
2008-09-04Paper
A note on the game chromatic index of graphs
Graphs and Combinatorics
2008-08-20Paper
Nonrepetitive colorings of graphs -- a survey
International Journal of Mathematics and Mathematical Sciences
2008-06-03Paper
The Map-Coloring Game
The American Mathematical Monthly
2008-03-20Paper
Breaking the rhythm on graphs
Discrete Mathematics
2008-03-18Paper
Nonrepetitive colorings of graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Pattern avoidance on graphs
Discrete Mathematics
2007-04-26Paper
scientific article; zbMATH DE number 5130733 (Why is no real title available?)2007-03-05Paper
Minimal partitions of a box into boxes
Combinatorica
2006-01-26Paper
Some results connected with the class number problem in real quadratic fields
Acta Mathematica Sinica, English Series
2006-01-09Paper
scientific article; zbMATH DE number 2188438 (Why is no real title available?)2005-07-26Paper
Another variation on Conway's recursive sequence
Discrete Mathematics
2004-08-06Paper
Schttes Tournament Problem and Intersecting Families of Sets
Combinatorics, Probability and Computing
2004-05-18Paper
Ljunggren's trinomials and matrix equation \(A^x+A^y=A^z\)
Tsukuba Journal of Mathematics
2003-10-01Paper
Non-repetitive colorings of infinite sets
Discrete Mathematics
2003-05-25Paper
Thue-like sequences and rainbow arithmetic progressions
The Electronic Journal of Combinatorics
2003-05-13Paper
Thue-like sequences and rainbow arithmetic progressions
The Electronic Journal of Combinatorics
2003-05-13Paper
Nonrepetitive colorings of graphs
Random Structures & Algorithms
2003-03-19Paper
scientific article; zbMATH DE number 1102566 (Why is no real title available?)1998-01-11Paper
Infinite self-similar words
Discrete Mathematics
1997-10-09Paper
scientific article; zbMATH DE number 932311 (Why is no real title available?)1996-12-03Paper
Intertwined infinite binary words
Discrete Applied Mathematics
1996-07-07Paper
scientific article; zbMATH DE number 404531 (Why is no real title available?)1993-09-01Paper
scientific article; zbMATH DE number 63038 (Why is no real title available?)1992-09-27Paper
scientific article; zbMATH DE number 4214115 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4200293 (Why is no real title available?)1990-01-01Paper
Neighborly boxes and bipartite coverings; constructions and conjectures
(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: Jarosław Grytczuk