An alternative proof for the constructive Asymmetric Lovász Local Lemma - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2015

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

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
ctw15.pdf (358.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dimitrios Thilikos  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01370328

Soumis le : jeudi 22 septembre 2016-13:29:07

Dernière modification le : vendredi 24 mars 2023-14:53:02

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : lirmm-01370328 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER
123 Consultations
73 Téléchargements

Partager

More