| Texto completo | |
| Autor(es): |
Correa, Ricardo Cordeiro
;
Hoppen, Carlos
;
Sampaio, Rudini Menezes
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | DISCRETE APPLIED MATHEMATICS; v. 245, p. 12-pg., 2018-08-20. |
| Resumo | |
In 2011, Janson (2011) extended the theory of graph limits to posets, defining convergence for poset sequences and proving that every such sequence has a limit object. In this paper, we focus on k-dimensional poset sequences. This restriction leads to shorter proofs and to a more intuitive limit object. As before, the limit object can be used as a model for random posets, which generalizes the well known random k-dimensional poset model. Furthermore, it can also be used to characterize a natural class of testable poset parameters. (C) 2017 Elsevier B.V. All rights reserved. (AU) | |
| Processo FAPESP: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação |
| Beneficiário: | Carlos Eduardo Ferreira |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |