@article{2019arXiv191200534D,
    ArchivePrefix = {arXiv},
    Author = {{de Rezende}, Susanna F. and {Nordstr{\"o}m}, Jakob and {Risse}, Kilian and {Sokolov}, Dmitry},
    EID = {arXiv:1912.00534},
    EPrint = {1912.00534},
    File = {Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs - 1912.00534 - a - a - w.pdf},
    Journal = {arXiv e-prints},
    Keywords = {pigeon principle formula},
    Month = {Dec},
    Pages = {arXiv:1912.00534},
    PrimaryClass = {cs.CC},
    Title = {{Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs}},
    Year = {2019},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2019arXiv191200534D},
    date-added = {2019-12-11 13:51:13 +0100},
    date-modified = {2019-12-11 13:51:25 +0100},
    doi = {10.48550/arXiv.1912.00534}
}

@article{2019arXiv191200534D, ArchivePrefix = {arXiv}, Author = {{de Rezende}, Susanna F. and {Nordstr{\"o}m}, Jakob and {Risse}, Kilian and {Sokolov}, Dmitry}, EID = {arXiv:1912.00534}, EPrint = {1912.00534}, File = {Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs - 1912.00534 - a - a - w.pdf}, Journal = {arXiv e-prints}, Keywords = {pigeon principle formula}, Month = {Dec}, Pages = {arXiv:1912.00534}, PrimaryClass = {cs.CC}, Title = {{Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs}}, Year = {2019}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {https://ui.adsabs.harvard.edu/abs/2019arXiv191200534D}, date-added = {2019-12-11 13:51:13 +0100}, date-modified = {2019-12-11 13:51:25 +0100}, doi = {10.48550/arXiv.1912.00534} }