Sciweavers

1215 search results - page 134 / 243
» Combinatorics
Sort
View
122
Voted
COMBINATORICS
2006
147views more  COMBINATORICS 2006»
15 years 3 months ago
Domino Fibonacci Tableaux
In 2001, Shimozono and White gave a description of the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeuwen with the "color-to-spin" property, that i...
Naiomi Cameron, Kendra Killpatrick
146
Voted
COMBINATORICS
2006
183views more  COMBINATORICS 2006»
15 years 3 months ago
On Oriented Arc-Coloring of Subcubic Graphs
A homomorphism from an oriented graph G to an oriented graph H is a mapping from the set of vertices of G to the set of vertices of H such that -----(u)(v) is an arc in H whenever...
Alexandre Pinlou
113
Voted
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
15 years 3 months ago
Bounding the Number of Edges in Permutation Graphs
Given an integer s 0 and a permutation Sn, let ,s be the graph on n vertices {1, . . . , n} where two vertices i < j are adjacent if the permutation flips their order and th...
Peter Keevash, Po-Shen Loh, Benny Sudakov
COMBINATORICS
2006
123views more  COMBINATORICS 2006»
15 years 3 months ago
The Non-Crossing Graph
Two sets are non-crossing if they are disjoint or one contains the other. The noncrossing graph NCn is the graph whose vertex set is the set of nonempty subsets of [n] = {1, . . ....
Nathan Linial, Michael E. Saks, David Statter
COMBINATORICS
2006
94views more  COMBINATORICS 2006»
15 years 3 months ago
Some Results on Odd Astral Configurations
An astral configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane where every point has q straight lines passing through it and every line h...
Leah Wrenn Berman