To access the full text documents, please follow this link: http://hdl.handle.net/2117/124274
Title: | Short proofs of the Kneser-Lovász coloring principle |
---|---|
Author: | Aisenberg, James; Bonet Carbonell, M. Luisa; Buss, Sam; Craciun, Adrian; Istrate, Gabriel |
Other authors: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. LOGPROG - Lògica i Programació |
Abstract: | |
Abstract: | |
Subject(s): | -Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Polynomials -Combinatorial proof -Frege proofs -Polynomial size -Quasi-poly-nomial -Kneser–Lovász theorem -Hilton–Milner theorem -Polinomis |
Rights: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type: | Article - Submitted version Article |
Share: |