JCT 2008 | Sciweavers

5

click to vote

JCT
2008

44views more JCT 2008»

Quasi-isometries between graphs and trees

13 years 4 months ago

Download homepage.univie.ac.at

Bernhard Krön, Rögnvaldur G. Möller

claim paper

Read More »

16

click to vote

JCT
2008

85views more JCT 2008»

Smith normal form and Laplacians

13 years 4 months ago

Download www.math.uga.edu

Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group (G), obtained from the Smith normal form of M, and whose order is the number of spanning trees o...

Dino J. Lorenzini

claim paper

Read More »

14

click to vote

JCT
2008

84views more JCT 2008»

Minimally non-Pfaffian graphs

13 years 4 months ago

Download www.math.princeton.edu

We consider the question of characterizing Pfaffian graphs. We exhibit an infinite family of non-Pfaffian graphs minimal with respect to the matching minor relation. This is in sha...

Serguei Norine, Robin Thomas

claim paper

Read More »

13

click to vote

JCT
2008

70views more JCT 2008»

Bruhat order, smooth Schubert varieties, and hyperplane arrangements

13 years 4 months ago

Download math.mit.edu

The aim of this article is to link Schubert varieties in the flag manifold with hyperplane arrangements. For a permutation, we construct a certain graphical hyperplane arrangement....

Suho Oh, Alexander Postnikov, Hwanchul Yoo

claim paper

Read More »

7

click to vote

JCT
2008

67views more JCT 2008»

A lower bound for the length of a partial transversal in a Latin square

13 years 4 months ago

Download www-math.mit.edu

Pooya Hatami, Peter W. Shor

claim paper

Read More »

4

click to vote

JCT
2008

31views more JCT 2008»

Semi-regular relative difference sets with large forbidden subgroups

13 years 4 months ago

Download titan.math.udel.edu

Tao Feng, Qing Xiang

claim paper

Read More »

15

click to vote

JCT
2008

132views more JCT 2008»

The absolute order on the symmetric group, constructible partially ordered sets and Cohen-Macaulay complexes

13 years 4 months ago

Download users.uoa.gr

The absolute order is a natural partial order on a Coxeter group W. It can be viewed as an analogue of the weak order on W in which the role of the generating set of simple reflec...

Christos A. Athanasiadis, Myrto Kallipoliti

claim paper

Read More »

10

click to vote

JCT
2008

53views more JCT 2008»

Exact sequences for the homology of the matching complex

13 years 4 months ago

Download www.math.kth.se

Jakob Jonsson

claim paper

Read More »

14

click to vote

JCT
2008

83views more JCT 2008»

Bounds on degrees of p-adic separating polynomials

13 years 4 months ago

Download www.math.ucla.edu

We study a discrete optimization problem introduced by Babai, Frankl, Kutin, and Stefankovic (2001), which provides bounds on degrees of polynomials with p-adically controlled beh...

Daniel J. Katz, Joshua Zahl

claim paper

Read More »

12

click to vote

JCT
2008

68views more JCT 2008»

Pseudo 2-factor isomorphic regular bipartite graphs

13 years 4 months ago