JCT 2006 | Sciweavers

14

JCT
2006

79views more JCT 2006»

A characterization of cocircuit graphs of uniform oriented matroids

13 years 4 months ago

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...

claim paper

Read More »

14

click to vote

JCT
2006

93views more JCT 2006»

On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs

13 years 4 months ago

Download www.math.ucla.edu

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

claim paper

Read More »

15

click to vote

JCT
2006

100views more JCT 2006»

Approximating clique-width and branch-width

13 years 4 months ago

Download www.math.princeton.edu

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

claim paper

Read More »

2

click to vote

JCT
2006

68views more JCT 2006»

An improved bound for the monochromatic cycle partition number

13 years 4 months ago

Download web.cs.wpi.edu

András Gyárfás, Miklós...

claim paper

Read More »

6

click to vote

JCT
2006

60views more JCT 2006»

Mutually embeddable graphs and the tree alternative conjecture

13 years 4 months ago

Download www.mscs.dal.ca

Anthony Bonato, Claude Tardif

claim paper

Read More »

6

click to vote

JCT
2006

83views more JCT 2006»

Construction of asymmetric connectors of depth two

13 years 4 months ago

Download www.math.uni-bielefeld.de

An (n, N)

Rudolf Ahlswede, Harout K. Aydinian

claim paper

Read More »

6

click to vote

JCT
2006

55views more JCT 2006»

A proof of the q, t-square conjecture

13 years 4 months ago

Download garsia.math.yorku.ca

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

claim paper

Read More »

11

click to vote

JCT
2006

60views more JCT 2006»

On the number of rectangulations of a planar point set

13 years 4 months ago

Download sci.haifa.ac.il

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

claim paper

Read More »

2

click to vote

JCT
2006

49views more JCT 2006»

On the integrality of nth roots of generating functions

13 years 4 months ago