Anton Bernshteyn

From MaRDI portal
(Redirected from Person:294560)



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
Borel Vizing's theorem for graphs of subexponential growth
Proceedings of the American Mathematical Society
2024-12-18Paper
Borel line graphs2023-10-11Paper
Weak degeneracy of graphs
Journal of Graph Theory
2023-10-10Paper
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index2023-08-28Paper
DP-Coloring of Graphs from Random Covers2023-08-25Paper
Borel Vizing's Theorem for Graphs of Subexponential Growth2023-06-30Paper
Distributed algorithms, the Lovász local lemma, and descriptive combinatorics
Inventiones Mathematicae
2023-06-28Paper
Borel fractional colorings of Schreier graphs
Annales Henri Lebesgue
2023-06-20Paper
Counting colorings of triangle-free graphs
Journal of Combinatorial Theory. Series B
2023-05-02Paper
Equivariant maps to subshifts whose points have small stabilizers
Journal of Modern Dynamics
2023-04-26Paper
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms
Advances in Mathematics
2023-02-16Paper
Large-scale geometry of Borel graphs of polynomial growth2023-02-09Paper
Descriptive Combinatorics and Distributed Algorithms
Notices of the American Mathematical Society
2023-01-16Paper
Searching for an intruder on graphs and their subdivisions
The Electronic Journal of Combinatorics
2022-07-04Paper
Independent sets in algebraic hypergraphs
Journal of the European Mathematical Society (JEMS)
2022-03-29Paper
Coloring graphs with forbidden almost bipartite subgraphs2022-03-14Paper
Local coloring problems on smooth graphs
Fundamenta Mathematicae
2022-02-11Paper
On Baire measurable colorings of group actions
Ergodic Theory and Dynamical Systems
2022-01-10Paper
Equitable colourings of Borel graphs
Forum of Mathematics, Pi
2021-12-06Paper
A fast distributed algorithm for \((\Delta+1)\)-edge-coloring
Journal of Combinatorial Theory. Series B
2021-11-17Paper
Coloring graphs with forbidden bipartite subgraphs
(available as arXiv preprint)
2021-07-12Paper
Equivariant maps to subshifts whose points have small stabilizers
(available as arXiv preprint)
2021-06-17Paper
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms
(available as arXiv preprint)
2021-02-17Paper
Local Coloring Problems on Smooth Graphs
(available as arXiv preprint)
2020-12-20Paper
A short proof of Bernoulli disjointness via the local lemma
Proceedings of the American Mathematical Society
2020-10-29Paper
Fractional DP-colorings of sparse graphs
Journal of Graph Theory
2020-05-21Paper
Regular colorings in regular graphs
Discussiones Mathematicae Graph Theory
2020-04-28Paper
Ergodic theorems for the shift action and pointwise versions of the Abért-Weiss theorem
Israel Journal of Mathematics
2020-03-04Paper
Building large free subshifts using the local lemma
Groups, Geometry, and Dynamics
2020-01-22Paper
Multiplication of weak equivalence classes may be discontinuous
Transactions of the American Mathematical Society
2019-11-14Paper
Improved lower bound for difference bases
Journal of Number Theory
2019-09-05Paper
Measurable versions of the Lovász local lemma and measurable graph colorings
Advances in Mathematics
2019-08-20Paper
The Johansson-Molloy theorem for DP-coloring
Random Structures & Algorithms
2019-08-14Paper
DP-colorings of hypergraphs
European Journal of Combinatorics
2019-06-18Paper
A short nonalgorithmic proof of the containers theorem for hypergraphs
Proceedings of the American Mathematical Society
2019-02-12Paper
Sharp Dirac's theorem for DP-critical graphs
Journal of Graph Theory
2018-08-16Paper
Building Large Free Subshifts Using the Local Lemma
(available as arXiv preprint)
2018-02-20Paper
DP-colorings of graphs with high chromatic number
European Journal of Combinatorics
2017-08-31Paper
On Baire Measurable Colorings of Group Actions
(available as arXiv preprint)
2017-08-31Paper
On DP-coloring of graphs and multigraphs
Siberian Mathematical Journal
2017-06-30Paper
The local cut lemma
European Journal of Combinatorics
2017-06-19Paper
On differences between DP-coloring and list coloring2017-05-13Paper
Free Subshifts with Invariant Measures from the Lov\'asz Local Lemma2017-02-09Paper
The asymptotic behavior of the correspondence chromatic number
Discrete Mathematics
2016-07-05Paper
New bounds for the acyclic chromatic index
Discrete Mathematics
2016-06-16Paper
Regular colorings and factors of regular graphs2016-03-30Paper
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs
Discrete Mathematics
2015-12-08Paper
The Local Action Lemma2014-10-06Paper
Fast algorithms for Vizing's theorem on bounded degree graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Anton Bernshteyn