Sciweavers

COMBINATORICA
2004
48views more  COMBINATORICA 2004»
13 years 11 months ago
Linear Discrepancy of Totally Unimodular Matrices
Let p [1, [ and cp = maxa[0,1]((1 - a)ap + a(1 - a)p)1/p. We prove that the known upper bound lindiscp(A) cp for the Lp linear discrepancy of a totally unimodular matrix A is as...
Benjamin Doerr
COMBINATORICA
2004
85views more  COMBINATORICA 2004»
13 years 11 months ago
Dense Minors In Graphs Of Large Girth
Reinhard Diestel, Christof Rempel
COMBINATORICA
2004
119views more  COMBINATORICA 2004»
13 years 11 months ago
On Infinite Cycles II
We extend the basic theory concerning the cycle space of a finite graph to arbitrary infinite graphs, using as infinite cycles the homeomorphic images of the unit circle in the gr...
Reinhard Diestel, Daniela Kühn
COMBINATORICA
2004
127views more  COMBINATORICA 2004»
13 years 11 months ago
On Infinite Cycles I
We extend the basic theory concerning the cycle space of a finite graph to infinite locally finite graphs, using as infinite cycles the homeomorphic images of the unit circle in t...
Reinhard Diestel, Daniela Kühn
COMBINATORICA
2004
58views more  COMBINATORICA 2004»
13 years 11 months ago
On a Problem of Cameron's on Inexhaustible Graphs
Anthony Bonato, Dejan Delic
COMBINATORICA
2004
88views more  COMBINATORICA 2004»
13 years 11 months ago
The Diameter of a Scale-Free Random Graph
Béla Bollobás, Oliver Riordan
COMBINATORICA
2004
53views more  COMBINATORICA 2004»
13 years 11 months ago
On the Value of a Random Minimum Weight Steiner Tree
Béla Bollobás, David Gamarnik, Olive...
COMBINATORICA
2004
60views more  COMBINATORICA 2004»
13 years 11 months ago
On Shadows Of Intersecting Families
Rudolf Ahlswede, Harout K. Aydinian, Levon H. Khac...
COMBINATORICA
2004
69views more  COMBINATORICA 2004»
13 years 11 months ago
Structural Results For Planar Sets With Many Similar Subsets
Consider a k-element subset P of the plane. It is known that the maximum number of sets similar to P that can be found among n points in the plane is (n2 ) if and only if the cros...
Bernardo M. Ábrego, György Elekes, Sil...