activity
20152026
most citedThe Acyclic Chromatic Index is Less than the Double of the Max Degree

2 citations · 5 across the 6 of their papers we have counts for

collaborators
Showing 2016 · math.COShow all

1 paper · 2 filters

math.CO2016

Directed Lovász Local Lemma and Shearer's Lemma

Lefteris Kirousis, John Livieratos, Kostas I. Psaromiligkos

Moser and Tardos (2010) gave an algorithmic proof of the lopsided Lovász local lemma (LLL) in the variable framework, where each of the undesirable events is assumed to depend on a…