Sciweavers

JCT
2008
70views more  JCT 2008»
13 years 4 months ago
Connectivity keeping edges in graphs with large minimum degree
The old well-known result of Chartrand, Kaugars and Lick [1] says that every k-connected graph G with minimum degree at least 3k/2 has a vertex v such that G - v is still k-connec...
Shinya Fujita, Ken-ichi Kawarabayashi
JCT
2008
63views more  JCT 2008»
13 years 4 months ago
On the chromatic number of an oriented matroid
Winfried Hochstättler, Robert Nickel
JCT
2008
65views more  JCT 2008»
13 years 4 months ago
Random graphs on surfaces
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these invest...
Colin McDiarmid
JCT
2008
109views more  JCT 2008»
13 years 4 months ago
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
A conjecture by Bollob
Julia Böttcher, Mathias Schacht, Anusch Taraz
JCT
2008
44views more  JCT 2008»
13 years 4 months ago
No four subsets forming an N
Jerrold R. Griggs, Gyula O. H. Katona
JCT
2008
46views more  JCT 2008»
13 years 4 months ago
Simple permutations and algebraic generating functions
Robert Brignall, Sophie Huczynska, Vincent Vatter
JCT
2008
59views more  JCT 2008»
13 years 4 months ago
Partition identities and the coin exchange problem
The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negati...
Alexander E. Holroyd
JCT
2008
67views more  JCT 2008»
13 years 4 months ago
On the number of directions determined by a pair of functions over a prime field
A three-dimensional analogue of the classical direction problem is proposed and an asymptotically sharp bound for the number of directions determined by a nonplanar set in AG(3, p)...
Simeon Ball, András Gács, Pét...
JCT
2008
64views more  JCT 2008»
13 years 4 months ago
Alternating subgroups of Coxeter groups
ing subgroups of Coxeter groups (Extended Abstract) Francesco Brenti, Victor Reiner, and Yuval Roichman Abstract. We explore combinatorial consequences of a simple presentation due...
Francesco Brenti, Victor Reiner, Yuval Roichman