We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a minor, and also for those which are edge maximal. Additionally, we establish limit laws for parameters in random K-3,K-3-minor-freegraphs, like the number of edges. To establish these results, we translate a decomposition for the corresponding graphs into equations for generating functions and use singularity analysis. We also find a precise estimate for the number of graphs not containing the graph K-3,K-3 plus an edge as a minor
AbstractLet K3,t∗ denote the graph obtained from K3,t by adding all edges between the three vertices...
AbstractFor fixed positive integers t≥3 and k, consider the class of graphs which have at most k dis...
We revisit the problem of counting the number of copies of a fixed graph in a random graph or multig...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We investigate the maximum number of edges that a graph G can have if it does not contain a given gr...
For fixed positive integers t ≥ 3 and k, consider the class of graphs which have at most k disjoint ...
This paper considers the following question: What is the maximum number of k-cliques in an n-vertex ...
ABSTRACT: Consider a family T of 3-connected graphs of moderate growth, and let G be the class of gr...
Abstract. We show that there is a constant c so that for fixed r ≥ 3 a.a.s. an r-regular graph on n ...
Abstract. We show that there is a constant c so that for fixed r ≥ 3 a.a.s. an r-regular graph on n ...
Abstract. Let A be a minor-closed class of labelled graphs, and let Gn be a random graph sampled uni...
AbstractLet K3,t∗ denote the graph obtained from K3,t by adding all edges between the three vertices...
AbstractFor fixed positive integers t≥3 and k, consider the class of graphs which have at most k dis...
We revisit the problem of counting the number of copies of a fixed graph in a random graph or multig...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We derive precise asymptotic estimates for the number of labelled graphs not containing K-3,K-3 as a...
We investigate the maximum number of edges that a graph G can have if it does not contain a given gr...
For fixed positive integers t ≥ 3 and k, consider the class of graphs which have at most k disjoint ...
This paper considers the following question: What is the maximum number of k-cliques in an n-vertex ...
ABSTRACT: Consider a family T of 3-connected graphs of moderate growth, and let G be the class of gr...
Abstract. We show that there is a constant c so that for fixed r ≥ 3 a.a.s. an r-regular graph on n ...
Abstract. We show that there is a constant c so that for fixed r ≥ 3 a.a.s. an r-regular graph on n ...
Abstract. Let A be a minor-closed class of labelled graphs, and let Gn be a random graph sampled uni...
AbstractLet K3,t∗ denote the graph obtained from K3,t by adding all edges between the three vertices...
AbstractFor fixed positive integers t≥3 and k, consider the class of graphs which have at most k dis...
We revisit the problem of counting the number of copies of a fixed graph in a random graph or multig...