Ferenc Bencs

Full Name

F Bencs

Email

Ferenc.Bencs@cwi.nl

Phone

+31 20 5929 333

Room

M238

Department(s)

Networks and Optimization

Function(s)

Researcher

Ferenc Bencs

Bencs, F., Berrekkal, K.& Regts, G. (2026). Deterministic approximate counting of colorings with fewer than 2Δ colors via absence of zeros. TheoretiCS, 5, 1:1–1:41.https://doi.org/10.46298/theoretics.26.1
Bencs, F.& Regts, G. (2026). Approximating the volume of a truncated relaxation of the independence polytope. Discrete and Computational Geometry.https://doi.org/10.1007/s00454-026-00824-y
Bencs, F.& Buys, P. (2025). Optimal zero-free regions for the independence polynomial of bounded degree hypergraphs. Random Structures & Algorithms, 66(4), e70018:1–e70018:32.https://doi.org/10.1002/rsa.70018
Bencs, F., Berrekkal, K.& Regts, G. (2025). Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees. Electronic Journal of Probability, 30, 1–25.https://doi.org/10.1214/25-EJP1327
Bencs, F., Huijben, J.& Regts, G. (2024). Approximating the chromatic polynomial is as hard as computing it exactly. Computational Complexity, 33, 1:1–1:47.https://doi.org/10.1007/s00037-023-00247-8
Bencs, F., Hrušková, A.& Tóth, L. M. (2023). Factor-of-iid balanced orientation of non-amenable graphs. European Journal of Combinatorics, 115, 103784:1–103784:20.https://doi.org/10.1016/j.ejc.2023.103784
Bencs, F., de Boer, D., Buys, P.& Regts, G. (2023). Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the Infinite Δ-regular tree for large Δ. Journal of Statistical Physics, 190, 140:1–140:24.https://doi.org/10.1007/s10955-023-03145-z
Bencs, F.& Csikvári, P. (2023). Upper bound for the number of spanning forests of regular graphs. European Journal of Combinatorics, 110, 103677:1–103677:12.https://doi.org/10.1016/j.ejc.2022.103677
Bencs, F., Csikvári, P., Srivastava, P.& Vondrák, J. (2023). On complex roots of the independence polynomial. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 675–699.https://doi.org/10.1137/1.9781611977554.ch29
Bencs, F., Borbényi, M.& Csikvári, P. (2022). Random cluster model on regular graphs. Communications in Mathematical Physics, 399, 203–248.https://doi.org/10.1007/s00220-022-04552-1

Partition functions of large-degree networks (None)