Sciweavers

JCT
2000
68views more  JCT 2000»
13 years 7 months ago
On the Dissection of Rectangles into Right-Angled Isosceles Triangles
J. D. Skinner II, C. A. B. Smith, W. T. Tutte
JCT
2000
103views more  JCT 2000»
13 years 7 months ago
A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
We give a strongly polynomial-time algorithm minimizing a submodular function f given by a value-giving oracle. The algorithm does not use the ellipsoid method or any other linear ...
Alexander Schrijver
JCT
2000
65views more  JCT 2000»
13 years 7 months ago
Vertex Partitions by Connected Monochromatic k-Regular Graphs
Gábor N. Sárközy, Stanley M. Se...
JCT
2000
110views more  JCT 2000»
13 years 7 months ago
Unordered Canonical Ramsey Numbers
Following ideas of Richer (2000) we introduce the notion of unordered regressive Ramsey numbers or unordered Kanamori-McAloon numbers. We show that these are of Ackermannian growt...
Duncan C. Richer
JCT
2000
68views more  JCT 2000»
13 years 7 months ago
Deformations of Coxeter Hyperplane Arrangements
Alexander Postnikov, Richard P. Stanley
JCT
2000
73views more  JCT 2000»
13 years 7 months ago
Bichromatic Lines with Few Points
János Pach, Rom Pinchasi
JCT
2000
96views more  JCT 2000»
13 years 7 months ago
On Tail Distribution of Interpost Distance
A partial order on Z obtained by taking the transitive closure of a random relation {i < j and there is an edge ij} is studied. Randomness stems from postulating that an edge ij...
Jeong Han Kim, Boris Pittel
JCT
2000
75views more  JCT 2000»
13 years 7 months ago
A Combinatorial Proof of a Recursion for the q-Kostka Polynomials
The Kostka numbers K
Kendra Killpatrick