Sciweavers

JCT
2008
57views more  JCT 2008»
13 years 4 months ago
Invariant boundary distributions for finite graphs
Let be the fundamental group of a finite connected graph G. Let M be an abelian group. A distribution on the boundary of the universal covering tree is an M-valued measure defin...
Guyan Robertson
JCT
2008
48views more  JCT 2008»
13 years 4 months ago
On small blocking sets and their linearity
: We prove that a small blocking set of PG(2, q) is "very close" to be a linear blocking set over some subfield GF(pe) < GF(q). This implies that (i) a similar result ...
Péter Sziklai
JCT
2008
76views more  JCT 2008»
13 years 4 months ago
Quadruple systems with independent neighborhoods
A 4-graph is odd if its vertex set can be partitioned into two sets so that every edge intersects both parts in an odd number of points. Let b(n) = max n 3 + (n - ) 3 = 1 2 + o...
Zoltán Füredi, Dhruv Mubayi, Oleg Pikh...
JCT
2008
62views more  JCT 2008»
13 years 4 months ago
Connectivity of addable graph classes
Paul Balister, Béla Bollobás, Stefan...
JCT
2008
37views more  JCT 2008»
13 years 4 months ago
Generating weakly 4-connected matroids
Jim Geelen, Xiangqian Zhou
JCT
2008
92views more  JCT 2008»
13 years 4 months ago
3-Uniform hypergraphs of bounded degree have linear Ramsey numbers
Chv
Oliver Cooley, Nikolaos Fountoulakis, Daniela K&uu...
JCT
2008
62views more  JCT 2008»
13 years 4 months ago
Linked graphs with restricted lengths
A graph G is k-linked if G has at least 2k vertices, and for every sequence x1, x2, . . . , xk, y1, y2, . . . , yk of distinct vertices, G contains k vertex-disjoint paths P1, P2,...
Guantao Chen, Yuan Chen, Shuhong Gao, Zhiquan Hu
JCT
2008
46views more  JCT 2008»
13 years 4 months ago
Claw-free graphs. III. Circular interval graphs
Maria Chudnovsky, Paul D. Seymour
JCT
2008
87views more  JCT 2008»
13 years 4 months ago
End spaces of graphs are normal
We show that the topological space of any infinite graph and its ends is normal. In particular, end spaces themselves are normal.
Philipp Sprüssel
JCT
2008
50views more  JCT 2008»
13 years 4 months ago
Eigenvalue bounds for independent sets
Chris D. Godsil, M. W. Newman