Skip to ContentSkip to Navigation
Over ons Actueel Nieuws Nieuwsberichten

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

  • 03 juli 2025

    Erik Heeres ontvangt RUG Impact Innovator Excellence Award

    Tijdens de RUG Ventures Innovation Day heeft Prof. dr. ir. Erik Heeres van de Faculty of Science and Engineering (RUG) de Impact Innovator Excellence Award ontvangen.

  • 02 juli 2025

    Investering van € 30 miljoen voor RUG spin-off Portal Biotech

    Portal Biotech, een pionier op het gebied van eiwitidentificatie en -sequencing met behulp van nanoporiën, heeft een bedrag van € 30 miljoen aan serie A-financiering opgehaald. De financiering zal worden gebruikt voor de commerciële uitrol en...

  • 01 juli 2025

    ‘Geef zeehonden de ruimte’

    De Waddenzee verandert voortdurend. De lokale dieren hebben adaptaties nodig om te overleven in een omgeving die is vormgegeven door de getijden. Door de zeehonden in het gebied te onderzoeken zijn PhD-onderzoekers Margarita Méndez-Aróstegui en...