Improved strong spatial mixing for colorings on trees

Improved strong spatial mixing for colorings on trees

Bibliographic Details
Main Authors:	Efthymiou, C, Galanis, A, Hayes, T, Štefankovič, D, Vigoda, E
Format:	Conference item
Published:	Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2019

Similar Items

Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
by: Galanis, A, et al.
Published: (2015)

Approximation via correlation decay when strong spatial mixing fails
by: Bezakova, I, et al.
Published: (2019)

Approximation via correlation decay when strong spatial mixing fails
by: Bezakova, I, et al.
Published: (2016)

Inapproximability of the partition function for the antiferromagnetic ising and hard-core models
by: Galanis, A, et al.
Published: (2016)

Swendsen-Wang algorithm on the mean-field Potts model
by: Galanis, A, et al.
Published: (2018)

Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
by: Galanis, A, et al.
Published: (2016)

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
by: Goldberg, L, et al.
Published: (2015)

Strong spatial mixing for list coloring of graphs
by: Gamarnik, David, et al.
Published: (2015)

Sampling in uniqueness from the potts and random-cluster models on random regular graphs
by: Blanca, A, et al.
Published: (2018)

Sampling in iniqueness from the Potts and random-cluster models on random regular graphs
by: Blanca, A, et al.
Published: (2020)

Metastability of the Potts ferromagnet on random regular graphs
by: Coja-Oghlan, A, et al.
Published: (2022)

Metastability of the Potts ferromagnet on random regular graphs
by: Coja-Oghlan, A, et al.
Published: (2023)

Building strong nations : improving governability and public management /
by: Vigoda-Gadot, Eran, 1966-
Published: (c200)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
by: Blanca, Antonio, et al.
Published: (2024)

Inapproximability of the independent set polynomial below the Shearer threshold
by: Galanis, A, et al.
Published: (2017)

Implementations and the independent set polynomial below the Shearer threshold
by: Galanis, A, et al.
Published: (2022)

Inapproximability of the independent set polynomial in the complex plane
by: Bezakova, I, et al.
Published: (2018)

The complexity of approximating the matching polynomial in the complex plane
by: Bezakova, I, et al.
Published: (2021)

Inapproximability of the independent set polynomial in the complex plane
by: Bezáková, I, et al.
Published: (2020)

Fast sampling via spectral independence beyond bounded-degree graphs
by: Bezakova, I, et al.
Published: (2022)

Fast sampling via spectral independence beyond bounded-degree graphs
by: Bezáková, I, et al.
Published: (2024)

Strong Edge-Coloring Of Planar Graphs
by: Song Wen-Yao, et al.
Published: (2017-11-01)

Random walks on small world networks
by: Dyer, ME, et al.
Published: (2020)

Color (Color Theory, Mixing and Perception of Color) /
by: Farris, Somer author 648102
Published: (2012)

Nonrepetitive edge-colorings of trees
by: A. Kündgen, et al.
Published: (2017-06-01)

Strong parity vertex coloring of plane graphs
by: Tomas Kaiser, et al.
Published: (2014-03-01)

Strong parity vertex coloring of plane graphs
by: Tomas Kaiser, et al.
Published: (2014-01-01)

Strong Edge Coloring of Generalized Petersen Graphs
by: Ming Chen, et al.
Published: (2020-08-01)

Color mixing /
by: 199741 Dorfman, Bruce
Published: (1967)

Spatial variability of tree species diversity in a mixed tropical forest in Southern Brazil
by: ALLAN L. PELISSARI, et al.

Fast algorithms at low temperatures via Markov chains
by: Chen, Z, et al.
Published: (2020)

On Closed Modular Colorings of Trees
by: Phinezy Bryan, et al.
Published: (2013-05-01)

A theory for colors of strongly correlated electronic systems
by: Swagata Acharya, et al.
Published: (2023-09-01)

Graph Entropy Based on Strong Coloring of Uniform Hypergraphs
by: Lusheng Fang, et al.
Published: (2021-12-01)

Color mixing by numbers/
by: 423211 Hickethier, Alfred
Published: (1970)

The Color Mix Problem
by: Alfonsas Misevičius, et al.
Published: (2021-08-01)

Tree-level correlations in the strong field regime
by: François Gelis
Published: (2017-09-01)

Solving strong-substitutes product-mix auctions
by: Baldwin, E, et al.
Published: (2023)

On twin edge colorings in m-ary trees
by: Jayson De Luna Tolentino, et al.
Published: (2022-03-01)

Stand structure and spatial pattern of trees in mixed Hyrcanian Beech forests of Iran
by: Hashem Habashi, et al.
Published: (2007-03-01)