We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of such objects. For instance, a formula for the number of connected geometric graphs with given root degree, drawn on a set of n points in convex position in the plane, is presented. Further, we find the characteristic polynomials and we provide a characterization of the eigenvectors of the production matrices
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
Given a set $P$ of points in the plane, the geometric tree graph of $P$ is defined as the graph $T...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We use production matrices to count several classes of geometric graphs. We present novel production...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
We propose the study of counting problems for geometric graphs defined on point sets in convex posit...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
We propose the study of counting problems for geometric graphs defined on point sets in convex posit...
An n×n production matrix for a class of geometric graphs has the property that the numbers of these ...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
Given a set $P$ of points in the plane, the geometric tree graph of $P$ is defined as the graph $T...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We use production matrices to count several classes of geometric graphs. We present novel production...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
We propose the study of counting problems for geometric graphs defined on point sets in convex posit...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
We propose the study of counting problems for geometric graphs defined on point sets in convex posit...
An n×n production matrix for a class of geometric graphs has the property that the numbers of these ...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
Given a set $P$ of points in the plane, the geometric tree graph of $P$ is defined as the graph $T...