Sciweavers

JCT
2006
79views more  JCT 2006»
13 years 11 months ago
A characterization of cocircuit graphs of uniform oriented matroids
The cocircuit graph of an oriented matroid is the 1-skeleton of the cellular decomposition induced by the Topological Representation Theorem due to Folkman and Lawrence (1978) [J....
Juan José Montellano-Ballesteros, Ricardo S...
JCT
2006
93views more  JCT 2006»
13 years 11 months ago
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs
Erdos posed the problem of finding conditions on a graph G that imply t(G) = b(G), where t(G) is the largest number of edges in a triangle-free subgraph and b(G) is the largest nu...
József Balogh, Peter Keevash, Benny Sudakov
JCT
2006
100views more  JCT 2006»
13 years 11 months ago
Approximating clique-width and branch-width
We construct a polynomial-time algorithm to approximate the branch-width of certain symmetric submodular functions, and give two applications. The first is to graph "clique-wi...
Sang-il Oum, Paul D. Seymour
JCT
2006
68views more  JCT 2006»
13 years 11 months ago
An improved bound for the monochromatic cycle partition number
András Gyárfás, Miklós...
JCT
2006
60views more  JCT 2006»
13 years 11 months ago
Mutually embeddable graphs and the tree alternative conjecture
Anthony Bonato, Claude Tardif
JCT
2006
83views more  JCT 2006»
13 years 11 months ago
Construction of asymmetric connectors of depth two
An (n, N)
Rudolf Ahlswede, Harout K. Aydinian
JCT
2006
55views more  JCT 2006»
13 years 11 months ago
A proof of the q, t-square conjecture
We prove a combinatorial formula conjectured by Loehr and Warrington for the coefficient of the sign character in (pn). Here denotes the Bergeron-Garsia nabla operator, and pn is a...
Mahir Can, Nicholas A. Loehr
JCT
2006
60views more  JCT 2006»
13 years 11 months ago
On the number of rectangulations of a planar point set
We investigate the number of different ways in which a rectangle containing a set of n noncorectilinear points can be partitioned into smaller rectangles by n (non-intersecting) s...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
JCT
2006
49views more  JCT 2006»
13 years 11 months ago
On the integrality of nth roots of generating functions
Nadia Heninger, Eric M. Rains, N. J. A. Sloane
JCT
2006
45views more  JCT 2006»
13 years 11 months ago
A family of skew Hadamard difference sets
Cunsheng Ding, Jin Yuan