An alternative proof for the constructive Asymmetric Lovász Local Lemma - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2015

An alternative proof for the constructive Asymmetric Lovász Local Lemma

Abstract

We provide an alternative constructive proof of the Asymmetric Lovász Local Lemma. Our proof uses the classic algorithmic framework of Moser and the analysis introduced by Giotis, Kirousis, Psaromiligkos, and Thilikos in " On the algorithmic Lovász Local Lemma and acyclic edge coloring " , combined with the work of Bender and Richmond on the multivariable Lagrange Inversion formula.
Fichier principal
Vignette du fichier
ctw15.pdf (358.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-01370328 , version 1 (22-09-2016)

Identifiers

  • HAL Id : lirmm-01370328 , version 1

Cite

Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos. An alternative proof for the constructive Asymmetric Lovász Local Lemma. CTW: Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2015, İstanbul, Turkey. ⟨lirmm-01370328⟩
116 View
57 Download

Share

Gmail Facebook X LinkedIn More