2 papers
math.PR2020
The random 2-SAT partition function
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth +4
We show that throughout the satisfiable phase the normalised number of satisfying assignments of a random -SAT formula converges in probability to an expression predicted by the…
math.CO2018
Spectral characterizations of anti-regular graphs
Cesar O. Aguilar, Joon-yeob Lee, Eric Piato +1
We study the eigenvalues of the unique connected anti-regular graph . Using Chebyshev polynomials of the second kind, we obtain a trigonometric equation whose roots are the ei…