Sciweavers

10 search results - page 1 / 2
» Last cases of Dejean's conjecture
Sort
View
SIAMDM
2010
138views more  SIAMDM 2010»
13 years 9 months ago
The Last Fraction of a Fractional Conjecture
Reed conjectured that for every ε > 0 and every integer ∆, there exists g such that the fractional total chromatic number of every graph with maximum degree ∆ and girth at...
Frantisek Kardos, Daniel Král', Jean-S&eacu...
ITA
2008
165views Communications» more  ITA 2008»
13 years 11 months ago
Dejean's conjecture and letter frequency
We prove two cases of a strong version of Dejean's conjecture involving extremal letter frequencies. The results are that there exist an infinite " 5 4 + " -free wor...
Jérémie Chalopin, Pascal Ochem
CPC
2007
112views more  CPC 2007»
13 years 11 months ago
Graphs with Large Girth Not Embeddable in the Sphere
In 1972, M. Rosenfeld asked if every triangle-free graph could be embedded in the unit sphere Sd in such a way that two vertices joined by an edge have distance more than √ 3 (i...
Pierre Charbit, Stéphan Thomassé
JAL
2006
86views more  JAL 2006»
13 years 11 months ago
An algorithmic sign-reversing involution for special rim-hook tableaux
Egecioglu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K-1 in terms of special rim-hook tableaux. They were able to use this interpretation to...
Bruce E. Sagan, Jaejin Lee