Skip to ContentSkip to Navigation
About us Latest news News News articles

Colloquium Mathematics, Prof. Roberto Fernandez

13 maart 2012

 

Join us for coffee and tea at 15.45 p.m.

 

 

Date: Tuesday, March 13th 2012

Speaker: Prof. Roberto Fernandez

Room: 5161.0267 (Bernoulliborg)

Time: 16.15

 

 

 

 

Title: Improvement of the Lov\'{a}sz Local Lemma via

         Cluster Expansion

 

 


Abstract:
 

 

Shearer observed that the Lov\'asz Local Lemma is related with the independent set polynomial on graphs. Scott and Sokal showed that the latter, coincide with the partition function of the hard core lattice gas on graphs. The logarithm of this partition function is the natural object for the application of cluster expansion techniques.  Through this chain of arguments, better convergence conditions for cluster expansions translate into an improved version of the Lov\'asz Local Lemma.  I will discuss the latest version of the lemma obtained from the strongest results available for cluster expansions.  As applications I will present bounds on conditions for the existence of independent sets for partitions of vertices, $k$-SAT families of clauses and latin transversal matrices.

 

 

 

 

 

 

Colloquium coordinators are Prof.dr. A.C.D. van Enter (e-mail : A.C.D.van.Enter@rug.nl) and

Dr. A.V. Kiselev (e-mail: a.v.kiselev rug.nl )

 

Laatst gewijzigd:10 februari 2021 14:29
Deel dit Facebook LinkedIn

Meer nieuws

  • 13 juni 2025

    Team ‘Lord of the Roads’ tweede bij RDW Self Driving Challenge

    Het team ‘Lord of the Roads’ van de Universiteit van het Noorden, waarin studenten van onderwijsinstellingen Noorderpoort, de Hanzehogeschool en de Rijksuniversiteit Groningen samenwerkten, is tweede geworden in de Open Categorie van de RDW Self...

  • 12 juni 2025

    De verliezers van onze huidige landbouw

    Boeren telen tegenwoordig nog maar een beperkt aantal gewassen, en dat heeft nogal wat gevolgen voor de dieren die er leven. Raymond Klaassen onderzoekt welke aanpassingen boeren zouden kunnen doen zodat de grootste verliezers van de huidige...

  • 06 juni 2025

    India-Nederland Hydrogen Valley Fellowship-programma aangekondigd

    Ter gelegenheid van Wereldmilieudag op 5 juni 2025 maakten het Indiase ministerie van Wetenschap en Technologie en de RUG gisteren de start bekend van een partnerschap voor het Hydrogen Valley Fellowship-programma. Dit programma biedt getalenteerde...