Sciweavers

COMBINATORICS
2004
81views more  COMBINATORICS 2004»
13 years 3 months ago
Propagation of Mean Degrees
We propose two alternative measures of the local irregularity of a graph in terms of its vertex degrees and relate these measures to the order and the global irregularity of the g...
Dieter Rautenbach
COMBINATORICS
2004
97views more  COMBINATORICS 2004»
13 years 3 months ago
Tight Estimates for Eigenvalues of Regular Graphs
It is shown that if a d-regular graph contains s vertices so that the distance between any pair is at least 4k, then its adjacency matrix has at least s eigenvalues which are at l...
Alon Nilli
COMBINATORICS
2004
89views more  COMBINATORICS 2004»
13 years 3 months ago
Uniform Edge Distribution in Hypergraphs is Hereditary
Let (0, 1), l 2 and let Hn be an l-graph on n vertices. Hn is (, )-uniform if every n vertices of Hn span (
Dhruv Mubayi, Vojtech Rödl
COMBINATORICS
2004
84views more  COMBINATORICS 2004»
13 years 3 months ago
q-Exponential Families
We develop an analog of the exponential families of Wilf in which the label sets are finite dimensional vector spaces over a finite field rather than finite sets of positive integ...
Kent E. Morrison
COMBINATORICS
2004
99views more  COMBINATORICS 2004»
13 years 3 months ago
A Fast Algorithm for MacMahon's Partition Analysis
This paper deals with evaluating constant terms of a special class of rational functions, the Elliott-rational functions. The constant term of such a function can be read off immed...
Guoce Xin
COMBINATORICS
2004
97views more  COMBINATORICS 2004»
13 years 3 months ago
Dominance Order and Graphical Partitions
We gave a new criterion for graphical partitions. We derive a new recursion formula, which allows the computation of the number g(n) of graphical partitions of weight n for up to ...
Axel Kohnert
COMBINATORICS
2004
63views more  COMBINATORICS 2004»
13 years 3 months ago
A Positive Proof of the Littlewood-Richardson Rule using the Octahedron Recurrence
Allen Knutson, Terence Tao, Christopher Woodward
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
13 years 3 months ago
The Markov-WZ Method
Mohamud Mohammed, Doron Zeilberger