Sciweavers

JCT
2000
68views more  JCT 2000»
13 years 10 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 10 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 10 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 10 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 10 months ago
Deformations of Coxeter Hyperplane Arrangements
Alexander Postnikov, Richard P. Stanley
JCT
2000
73views more  JCT 2000»
13 years 10 months ago
Bichromatic Lines with Few Points
János Pach, Rom Pinchasi
JCT
2000
96views more  JCT 2000»
13 years 10 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 10 months ago
A Combinatorial Proof of a Recursion for the q-Kostka Polynomials
The Kostka numbers K
Kendra Killpatrick