Sciweavers

73 search results - page 11 / 15
» jct 2007
Sort
View
JCT
2007
90views more  JCT 2007»
14 years 11 months ago
Elliptic enumeration of nonintersecting lattice paths
We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. ...
Michael Schlosser
JCT
2007
107views more  JCT 2007»
14 years 11 months ago
Vertex-minors, monadic second-order logic, and a conjecture by Seese
We prove that one can express the vertex-minor relation on finite undirected graphs by formulas of monadic second-order logic (with no edge set quantification) extended with a p...
Bruno Courcelle, Sang-il Oum
JCT
2007
95views more  JCT 2007»
14 years 11 months ago
Codegree problems for projective geometries
The codegree density γ(F) of an r-graph F is the largest number γ such that there are F-free r-graphs G on n vertices such that every set of r−1 vertices is contained in at le...
Peter Keevash, Yi Zhao
JCT
2007
82views more  JCT 2007»
14 years 11 months ago
A new generalization of Mantel's theorem to k-graphs
Let the k-graph Fank consist of k edges that pairwise intersect exactly in one vertex x, plus one more edge intersecting each of these edges in a vertex different from x. We prov...
Dhruv Mubayi, Oleg Pikhurko
JCT
2007
70views more  JCT 2007»
14 years 11 months ago
Integrals, partitions and MacMahon's Theorem
In two previous papers, the study of partitions with short sequences has been developed both for its intrinsic interest and for a variety of applications. The object of this paper...
George Andrews, Henrik Eriksson, Fedor Petrov, Dan...