Sciweavers

1215 search results - page 62 / 243
» Combinatorics
Sort
View
100
Voted
COMBINATORICS
2006
90views more  COMBINATORICS 2006»
15 years 3 months ago
On the Number of Possible Row and Column Sums of 0, 1-Matrices
For n a positive integer, we show that the number of of 2n-tuples of integers that are the row and column sums of some n
Daniel Goldstein, Richard Stong
COMBINATORICS
2006
128views more  COMBINATORICS 2006»
15 years 3 months ago
On Lengths of Rainbow Cycles
We prove several results regarding edge-colored complete graphs and rainbow cycles, cycles with no color appearing on more than one edge. We settle a question posed by Ball, Pultr...
Boris Alexeev
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
15 years 3 months ago
A Note on The Rogers-Fine Identity
In this paper, we derive an interesting identity from the Rogers-Fine identity by applying the q-exponential operator method.
Jian-Ping Fang
COMBINATORICS
2007
74views more  COMBINATORICS 2007»
15 years 3 months ago
Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree
Let G be a simple balanced bipartite graph on 2n vertices, δ = δ(G)/n, and ρ0 = δ+ √ 2δ−1 2 . If δ ≥ 1/2 then G has a ρ0n -regular spanning subgraph. The statement is...
Béla Csaba
COMBINATORICS
2007
83views more  COMBINATORICS 2007»
15 years 3 months ago
Explicit Enumeration of Triangulations with Multiple Boundaries
We enumerate rooted triangulations of a sphere with multiple holes by the total number of edges and the length of each boundary component. The proof relies on a combinatorial iden...
Maxim Krikun