Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/124274
Título: | Short proofs of the Kneser-Lovász coloring principle |
---|---|
Autor/a: | Aisenberg, James; Bonet Carbonell, M. Luisa; Buss, Sam; Craciun, Adrian; Istrate, Gabriel |
Otros autores: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. LOGPROG - Lògica i Programació |
Abstract: | |
Abstract: | |
Materia(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 |
Derechos: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento: | Artículo - Versión presentada Artículo |
Compartir: |