Ferenc Bencs

According to our database, Ferenc Bencs authored at least 18 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Approximating the chromatic polynomial is as hard as computing it exactly.

Ferenc Bencs, Jeroen Huijben, Guus Regts

Comput. Complex., June, 2024

Factor-of-iid balanced orientation of non-amenable graphs.

Ferenc Bencs, Aranka Hrusková, László Márton Tóth

Eur. J. Comb., January, 2024

Factor-of-iid Schreier decorations of lattices in Euclidean spaces.

Ferenc Bencs, Aranka Hrusková, László Márton Tóth

Discret. Math., 2024

Deterministic approximate counting of colorings with fewer than 2Δ colors via absence of zeros.

Ferenc Bencs, Khallil Berrekkal, Guus Regts

CoRR, 2024

Approximating the volume of a truncated relaxation of the independence polytope.

Ferenc Bencs, Guus Regts

CoRR, 2024

2023

Upper bound for the number of spanning forests of regular graphs.

Ferenc Bencs, Péter Csikvári

Eur. J. Comb., May, 2023

Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees.

Ferenc Bencs, Khallil Berrekkal, Guus Regts

CoRR, 2023

On the Location of Chromatic Zeros of Series-Parallel Graphs.

Ferenc Bencs, Jeroen Huijben, Guus Regts

Electron. J. Comb., 2023

On complex roots of the independence polynomial.

Ferenc Bencs, Péter Csikvári, Piyush Srivastava, Jan Vondrák

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Evaluations of Tutte polynomials of regular graphs.

Ferenc Bencs, Péter Csikvári

J. Comb. Theory B, 2022

Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite Δ-regular tree for large Δ.

Ferenc Bencs, David de Boer, Pjotr Buys, Guus Regts

CoRR, 2022

2021

Some coefficient sequences related to the descent polynomial.

Ferenc Bencs

Eur. J. Comb., 2021

Some Applications of Wagner's Weighted Subgraph Counting Polynomial.

Ferenc Bencs, Péter Csikvári, Guus Regts

Electron. J. Comb., 2021

2018

On trees with real-rooted independence polynomial.

Ferenc Bencs

Discret. Math., 2018

Christoffel-Darboux Type Identities for the Independence Polynomial.

Ferenc Bencs

Comb. Probab. Comput., 2018

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs.

Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts

CoRR, 2018

2017

One more remark on the adjoint polynomial.

Ferenc Bencs

Eur. J. Comb., 2017

2016

Compositions of Complements of Graphs.

Péter Árendás, Ferenc Bencs, Zoltán Blázsik, Csaba Szabó

Integers, 2016