Anton Bernshteyn

Available identifiers

zbMath Open bernshteyn.antonMaRDI QIDQ294560

List of research outcomes

Publication	Date of Publication	Type
Borel line graphs	2023-10-11	Paper
Weak degeneracy of graphs	2023-10-10	Paper
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index	2023-08-28	Paper
DP-Coloring of Graphs from Random Covers	2023-08-25	Paper
Borel Vizing's Theorem for Graphs of Subexponential Growth	2023-06-30	Paper
Distributed algorithms, the Lovász local lemma, and descriptive combinatorics	2023-06-28	Paper
Borel fractional colorings of Schreier graphs	2023-06-20	Paper
Counting colorings of triangle-free graphs	2023-05-02	Paper
Equivariant maps to subshifts whose points have small stabilizers	2023-04-26	Paper
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms	2023-02-16	Paper
Large-scale geometry of Borel graphs of polynomial growth	2023-02-09	Paper
Descriptive Combinatorics and Distributed Algorithms	2023-01-16	Paper
Searching for an intruder on graphs and their subdivisions	2022-07-04	Paper
Independent sets in algebraic hypergraphs	2022-03-29	Paper
Coloring graphs with forbidden almost bipartite subgraphs	2022-03-14	Paper
Local coloring problems on smooth graphs	2022-02-11	Paper
On Baire measurable colorings of group actions	2022-01-10	Paper
Equitable colourings of Borel graphs	2021-12-06	Paper
A fast distributed algorithm for \((\Delta+1)\)-edge-coloring	2021-11-17	Paper
Coloring graphs with forbidden bipartite subgraphs	2021-07-12	Paper
Equivariant maps to subshifts whose points have small stabilizers	2021-06-17	Paper
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms	2021-02-17	Paper
Local Coloring Problems on Smooth Graphs	2020-12-20	Paper
A short proof of Bernoulli disjointness via the local lemma	2020-10-29	Paper
Fractional DP‐colorings of sparse graphs	2020-05-21	Paper
Regular colorings in regular graphs	2020-04-28	Paper
Ergodic theorems for the shift action and pointwise versions of the Abért-Weiss theorem	2020-03-04	Paper
Building large free subshifts using the Local Lemma	2020-01-22	Paper
Multiplication of weak equivalence classes may be discontinuous	2019-11-14	Paper
Improved lower bound for difference bases	2019-09-05	Paper
Measurable versions of the Lovász local lemma and measurable graph colorings	2019-08-20	Paper
The Johansson‐Molloy theorem for DP‐coloring	2019-08-14	Paper
DP-colorings of hypergraphs	2019-06-18	Paper
A short nonalgorithmic proof of the containers theorem for hypergraphs	2019-02-12	Paper
Sharp Dirac's theorem for DP‐critical graphs	2018-08-16	Paper
Building Large Free Subshifts Using the Local Lemma	2018-02-20	Paper
DP-colorings of graphs with high chromatic number	2017-08-31	Paper
On Baire Measurable Colorings of Group Actions	2017-08-31	Paper
On DP-coloring of graphs and multigraphs	2017-06-30	Paper
The local cut lemma	2017-06-19	Paper
On differences between DP-coloring and list coloring	2017-05-13	Paper
Free Subshifts with Invariant Measures from the Lov\'asz Local Lemma	2017-02-09	Paper
The asymptotic behavior of the correspondence chromatic number	2016-07-05	Paper
New bounds for the acyclic chromatic index	2016-06-16	Paper
Regular colorings and factors of regular graphs	2016-03-30	Paper
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs	2015-12-08	Paper
The Local Action Lemma	2014-10-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Anton Bernshteyn