Sciweavers

58
Voted
ENDM
2007
89views more  ENDM 2007»
14 years 10 months ago
Nonrepetitive colorings of graphs
Sebastian Czerwinski, Jaroslaw Grytczuk
61
Voted
ENDM
2007
64views more  ENDM 2007»
14 years 10 months ago
Some extensions of the Cauchy-Davenport theorem
Shalom Eliahou, Michel Kervaire
ENDM
2007
64views more  ENDM 2007»
14 years 10 months ago
The complexity of the Weight Problem for permutation groups
Given a metric d on a permutation group G, the corresponding weight problem is to decide whether there exists an element g ∈ G such that d(g, e) = k for some k ∈ N. In this pa...
Peter J. Cameron, Taoyang Wu
61
Voted
ENDM
2007
78views more  ENDM 2007»
14 years 10 months ago
Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets
Attila Pór, David R. Wood
ENDM
2007
100views more  ENDM 2007»
14 years 10 months ago
Distance Labelling Problems for Hypercubes and Hamming Graphs - A Survey
We survey recent results on a few distance labelling problems for hypercubes and Hamming graphs.
Sanming Zhou
ENDM
2007
96views more  ENDM 2007»
14 years 10 months ago
Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
For a given positive integer k, sr(m, k) denotes the minimal positive integer such that every coloring of [n], n ≥ sr(m, k), that uses each color at most k times, yields a rainb...
Jacob Fox, Veselin Jungic, Rados Radoicic
63
Voted
ENDM
2007
81views more  ENDM 2007»
14 years 10 months ago
Kernel perfect and critical kernel imperfect digraphs structure
Hortensia Galeana-Sánchez, Mucuy-kak Guevar...
69
Voted
ENDM
2007
66views more  ENDM 2007»
14 years 10 months ago
Minconvex graph factors of prescribed size and a simpler reduction to weighted f-factors
Annabell Berger, Winfried Hochstättler
ENDM
2007
91views more  ENDM 2007»
14 years 10 months ago
On facets of stable set polytopes of claw-free graphs with stability number three
Providing a complete description of the stable set polytopes of claw-free graphs is a longstanding open problem since almost twenty years. Eisenbrandt et al. recently achieved a b...
Arnaud Pêcher, Pierre Pesneau, Annegret Wagl...