Sciweavers

232 search results - page 36 / 47
» jct 2006
Sort
View
JCT
2010
144views more  JCT 2010»
14 years 8 months ago
Combinatorics of generalized q-Euler numbers
Abstract. New enumerating functions for the Euler numbers are considered. Several of the relevant generating functions appear in connection to entries in Ramanujan’s Lost Noteboo...
Tim Huber, Ae Ja Yee
JCT
2010
81views more  JCT 2010»
14 years 8 months ago
On the probability of a rational outcome for generalized social welfare functions on three alternatives
In [11], Kalai investigated the probability of a rational outcome for a generalized social welfare function (GSWF) on three alternatives, when the individual preferences are unifo...
Nathan Keller
JCT
2010
135views more  JCT 2010»
14 years 8 months ago
Countable connected-homogeneous graphs
Abstract. A graph is connected-homogeneous if any isomorphism between finite connected induced subgraphs extends to an automorphism of the graph. In this paper we classify the cou...
Robert Gray, D. Macpherson
JCT
2010
75views more  JCT 2010»
14 years 8 months ago
Hamiltonian degree sequences in digraphs
We show that for each η > 0 every digraph G of sufficiently large order n is Hamiltonian if its out- and indegree sequences d+ 1 ≤ · · · ≤ d+ n and d− 1 ≤ · · · ...
Daniela Kühn, Deryk Osthus, Andrew Treglown
JCT
2010
85views more  JCT 2010»
14 years 8 months ago
On inequivalent representations of matroids over non-prime fields
Abstract. For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that th...
Jim Geelen, Bert Gerards, Geoff Whittle