Sciweavers

179 search results - page 3 / 36
» The proof of Hermann's conjecture
Sort
View
JCT
2006
55views more  JCT 2006»
14 years 11 months ago
A proof of the q, t-square conjecture
We prove a combinatorial formula conjectured by Loehr and Warrington for the coefficient of the sign character in (pn). Here denotes the Bergeron-Garsia nabla operator, and pn is a...
Mahir Can, Nicholas A. Loehr
EJC
2007
14 years 11 months ago
Proof of the oval conjecture for planar partition functions
We prove that the translation plane and the shift plane defined by a planar partition function form an oval pair of projective planes in the sense that the planes share a line pe...
Nils Rosehr
JACM
2007
92views more  JACM 2007»
14 years 11 months ago
Periodicity and unbordered words: A proof of the extended duval conjecture
The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. Consider a finite word w of length n. We call a word...
Tero Harju, Dirk Nowotka
COMBINATORICA
2004
100views more  COMBINATORICA 2004»
14 years 11 months ago
A Combinatorial Proof of Kneser's Conjecture
Jirí Matousek
CORR
2004
Springer
83views Education» more  CORR 2004»
14 years 11 months ago
A proof of Alon's second eigenvalue conjecture and related problems
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. Consider for an even d 4, a random d-regular graph model formed from d/2 uniform, independent permutat...
Joel Friedman