Topic
Combinatorial class
About: Combinatorial class is a research topic. Over the lifetime, 99 publications have been published within this topic receiving 3029 citations.
Papers published on a yearly basis
Papers
TL;DR: The ECO method as discussed by the authors enumerates some classes of combinatorial objects by means of an operator that performs a "local expansion" on the objects, and uses these constructions to deduce some new funtional equations verified by classes' generating functions.
Abstract: In this Paper, we illustrate a method (called the ECO method) for enumerating some classes of combinatorial objects. The basic idea of this method is the following: by means of an operator that performs a "local expansion" on the objects, we give some recursive constructions of these classes. We use these constructions to deduce some new funtional equations verified by classes' generating functions. By solving the functional equations, we enumerate the combinatorial objects according to various parameters. We show some applications of the method referring to some classical combinatorial objects, such as: trees, paths, polyminoes and permutations
236 citations
TL;DR: The goal of this paper is to survey the state-of-the-art in packing and decomposition of combinatorial objects such as graphs, digraphs, and hypergraphs by smaller objects.
86 citations
TL;DR: A necessary and sufficient condition for the regularity of rank 3 combinatorial maps is given in terms of Coxeter groups, and the difficulty in classifying the regular maps on surfaces is revealed.
69 citations
Posted Content•
TL;DR: In this article, the authors describe recent advances in the study of random analogues of combinatorial theorems, and present a collection of examples of such analogues, including the following:
Abstract: We describe recent advances in the study of random analogues of combinatorial theorems.
52 citations
Related Topics (5)
Performance Metrics
| Year | Papers |
|---|---|
| 2018 | 2 |
| 2017 | 5 |
| 2016 | 2 |
| 2015 | 3 |
| 2014 | 5 |
| 2013 | 7 |