Sciweavers

72 search results - page 6 / 15
» combinatorics 1999
Sort
View
59
Voted
DM
1999
68views more  DM 1999»
15 years 7 days ago
Analytic combinatorics of non-crossing configurations
Philippe Flajolet, Marc Noy
COMBINATORICS
1999
77views more  COMBINATORICS 1999»
15 years 7 days ago
A Multiple Integral Evaluation Inspired by the Multi-WZ Method
We give an integral identity which was conjectured and proved by using the continuous version of the multi-WZ method. Submitted: May 25, 1999; Accepted: October 20, 1999. Mathemat...
Akalu Tefera
97
Voted
COMBINATORICS
1999
76views more  COMBINATORICS 1999»
15 years 7 days ago
Rhombus Tilings of a Hexagon with Two Triangles Missing on the Symmetry Axis
We compute the number of rhombus tilings of a hexagon with sides n, n, N, n, n, N, where two triangles on the symmetry axis touching in one vertex are removed. The case of the comm...
Theresia Eisenkölbl
COMBINATORICS
1999
102views more  COMBINATORICS 1999»
15 years 7 days ago
Critical Subgraphs of a Random Graph
We prove that the threshold for a random graph to have a k-core is equal to the threshold for having a subgraph which meets a necessary condition of Gallai for being k-critical. 1...
Michael Molloy, Bruce A. Reed
124
Voted
COMBINATORICS
1999
95views more  COMBINATORICS 1999»
15 years 7 days ago
Maximum Degree Growth of the Iterated Line Graph
Let k denote the maximum degree of the kth iterated line graph Lk(G). For any connected graph G that is not a path, the inequality k+1 2k - 2 holds. Niepel, Knor, and Solt
Stephen G. Hartke, Aparna W. Higgins