Sciweavers

179 search results - page 3 / 36
» The proof of Hermann's conjecture
Sort
View
JCT
2006
55views more  JCT 2006»
13 years 7 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
13 years 7 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»
13 years 7 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»
13 years 7 months ago
A Combinatorial Proof of Kneser's Conjecture
Jirí Matousek
CORR
2004
Springer
83views Education» more  CORR 2004»
13 years 7 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