Sciweavers

JCT
2011
93views more  JCT 2011»
13 years 1 months ago
A graph-theoretic approach to quasigroup cycle numbers
Abstract. Norton and Stein associated a number with each idempotent quasigroup or diagonalized Latin square of given finite order n, showing that it is congruent mod 2 to the tria...
Brent Kerby, Jonathan D. H. Smith
JCT
2011
86views more  JCT 2011»
13 years 5 months ago
Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
The circumference of a graph is the length of its longest cycles. Results of Jackson, and Jackson and Wormald, imply that the circumference of a 3-connected cubic n-vertex graph i...
Mark Bilinski, Bill Jackson, Jie Ma, Xingxing Yu
JCT
2011
75views more  JCT 2011»
13 years 5 months ago
The group marriage problem
Cheng Yeaw Ku, Kok Bin Wong
JCT
2011
97views more  JCT 2011»
13 years 5 months ago
The method of combinatorial telescoping
We present a method for proving q-series identities by combinatorial telescoping in the sense that one can transform a bijection or classification of combinatorial objects into a ...
William Y. C. Chen, Qing-Hu Hou, Lisa H. Sun
JCT
2011
67views more  JCT 2011»
13 years 5 months ago
Inversion arrangements and Bruhat intervals
Let W be a finite reflection group. For a given w ∈ W, the following assertion may or may not be satisfied: (∗) The principal Bruhat order ideal of w contains as many elemen...
Axel Hultman
JCT
2011
71views more  JCT 2011»
13 years 5 months ago
Pseudograph associahedra
Given a simple graph G, the graph associahedron KG is a simple polytope whose face poset is based on the connected subgraphs of G. This paper defines and constructs graph associah...
Michael Carr, Satyan L. Devadoss, Stefan Forcey
JCT
2011
66views more  JCT 2011»
13 years 5 months ago
A chain theorem for internally 4-connected binary matroids
Carolyn Chun, Dillon Mayhew, James Oxley
JCT
2011
101views more  JCT 2011»
13 years 5 months ago
Almost all triple systems with independent neighborhoods are semi-bipartite
The neighborhood of a pair of vertices u, v in a triple system is the set of vertices w such that uvw is an edge. A triple system H is semi-bipartite if its vertex set contains a ...
József Balogh, Dhruv Mubayi
JCT
2011
60views more  JCT 2011»
13 years 5 months ago
QSym over Sym has a stable basis
Aaron Lauve, Sarah K. Mason