Using Lovász local lemma in the space of random injections.

Lu, Linyuan; Székely, László

The Electronic Journal of Combinatorics [electronic only] (2007)

  • Volume: 14, Issue: 1, page Research Paper R63, 13 p.-Research Paper R63, 13 p.
  • ISSN: 1077-8926

How to cite

top

Lu, Linyuan, and Székely, László. "Using Lovász local lemma in the space of random injections.." The Electronic Journal of Combinatorics [electronic only] 14.1 (2007): Research Paper R63, 13 p.-Research Paper R63, 13 p.. <http://eudml.org/doc/117186>.

@article{Lu2007,
author = {Lu, Linyuan, Székely, László},
journal = {The Electronic Journal of Combinatorics [electronic only]},
keywords = {dependency graph; negative dependency graph; Lovasz local lemma; random injections; permutation enumeration; hzpergraph packing; Turan-type extremal problems},
language = {eng},
number = {1},
pages = {Research Paper R63, 13 p.-Research Paper R63, 13 p.},
publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},
title = {Using Lovász local lemma in the space of random injections.},
url = {http://eudml.org/doc/117186},
volume = {14},
year = {2007},
}

TY - JOUR
AU - Lu, Linyuan
AU - Székely, László
TI - Using Lovász local lemma in the space of random injections.
JO - The Electronic Journal of Combinatorics [electronic only]
PY - 2007
PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos
VL - 14
IS - 1
SP - Research Paper R63, 13 p.
EP - Research Paper R63, 13 p.
LA - eng
KW - dependency graph; negative dependency graph; Lovasz local lemma; random injections; permutation enumeration; hzpergraph packing; Turan-type extremal problems
UR - http://eudml.org/doc/117186
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.