Problemas de coloração em teoria extremal de conjuntos
Neste trabalho de mestrado tratamos de problemas de coloração em Teoria Extremal de Conjuntos. Para números inteiros positivos n, k, q e t, uma (q, t)-coloração de um hipergrafo k-uniforme H com n vértices é uma função que associa cada hiperaresta de H a uma cor em [q], onde dois elementos de mesma...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | Portuguese |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10183/106441 |