Sciweavers

COMBINATORICS
2007
58views more  COMBINATORICS 2007»
13 years 11 months ago
Existentially Closed BIBD Block-Intersection Graphs
Neil A. McKay, David A. Pike
COMBINATORICS
2007
88views more  COMBINATORICS 2007»
13 years 11 months ago
Maximum Matchings in Regular Graphs of High Girth
Let G = (V, E) be any d-regular graph with girth g on n vertices, for d ≥ 3. This note shows that G has a maximum matching which includes all but an exponentially small fraction...
Abraham D. Flaxman, Shlomo Hoory
COMBINATORICS
2007
83views more  COMBINATORICS 2007»
13 years 11 months ago
On Small Dense Sets in Galois Planes
This paper deals with new infinite families of small dense sets in desarguesian projective planes PG(2, q). A general construction of dense sets of size about 3q2/3 is presented....
Massimo Giulietti
COMBINATORICS
2007
55views more  COMBINATORICS 2007»
13 years 11 months ago
The Borodin-Kostochka Conjecture for Graphs Containing a Doubly Critical Edge
We prove that if G is a graph containing a doubly-critical edge and satisfying χ ≥ ∆ ≥ 6, then G contains a K∆.
Landon Rabern
COMBINATORICS
2007
75views more  COMBINATORICS 2007»
13 years 11 months ago
Maximal Projective Degrees for Strict Partitions
Let λ be a partition, and denote by fλ the number of standard tableaux of shape λ. The asymptotic shape of λ maximizing fλ was determined in the classical work of Logan and S...
D. Bernstein, A. Henke, A. Regev
COMBINATORICS
2007
79views more  COMBINATORICS 2007»
13 years 11 months ago
On the Spectrum of the Derangement Graph
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
Paul Renteln
COMBINATORICS
2007
65views more  COMBINATORICS 2007»
13 years 11 months ago
On Certain Integral Schreier Graphs of the Symmetric Group
We compute the spectrum of the Schreier graph of the symmetric group Sn corresponding to the Young subgroup S2 × Sn−2 and the generating set consisting of initial reversals. In ...
Paul E. Gunnells, Richard A. Scott, Byron L. Walde...
COMBINATORICS
2007
100views more  COMBINATORICS 2007»
13 years 11 months ago
Revisiting Two Classical Results on Graph Spectra
Let µ (G) and µmin (G) be the largest and smallest eigenvalues of the adjacency matrix of a graph G. Our main results are: (i) If H is a proper subgraph of a connected graph G o...
Vladimir Nikiforov
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
13 years 11 months ago
Arranging Numbers on Circles to Reach Maximum Total Variations
The dartboard problem is to arrange n numbers on a circle to obtain maximum risk, which is the sum of the q-th power of the absolute differences of adjacent
Ying-Jie Liao, Min-Zheng Shieh, Shi-Chun Tsai