Ferenc Bencs
- On complex roots of the independence polynomial
2022/04/11 by Ferenc Bencs, Bencs, Ferenc, Péter Csíkvári +5 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Polynomial and algebraic computation
- Optimal zero-free regions for the independence polynomial of bounded degree hypergraphs
2023/05/31 by Ferenc Bencs, Pjotr Buys, Bencs, Ferenc +1 · 3 citations
Computer Science · Mathematics · #05C31 #05C65 #05C69 #37F44 #37F46 #Advanced Differential Equations and Dynamical Systems #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Dynamics and Fractals #Polynomial and algebraic computation
- Factor-of-iid Schreier decorations of lattices in Euclidean spaces
2021/01/29 by Ferenc Bencs, Bencs, Ferenc, Aranka Hrušková +3 · 2 citations
Mathematics · #05C63 #05E18 #37A30 #60C05 #Advanced Operator Algebra Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #Dynamical Systems (math.DS) #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR)
- One more remark on the adjoint polynomial
2017/03/16 by Ferenc Bencs, Bencs, Ferenc · 1 citation
Mathematics · #05C31 #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics
- Approximating the chromatic polynomial is as hard as computing it exactly
2022/11/24 by Ferenc Bencs, Bencs, Ferenc, J. Huijben +3 · 1 citation
Computer Science · Mathematics · #05C31 #68Q17 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Topological and Geometric Data Analysis #primary #secondary