Sciweavers

547 search results - page 70 / 110
» dm 2008
Sort
View
90
Voted
DM
2007
103views more  DM 2007»
15 years 23 days ago
On the existence of difference sets in groups of order 96
The correspondence between a (96, 20, 4) symmetric design having regular automorphism group and a difference set with the same parameters has been used to obtain difference sets ...
Anka Golemac, Josko Mandic, Tanja Vucicic
115
Voted
DM
2007
78views more  DM 2007»
15 years 23 days ago
Properties of vertex cover obstructions
We study properties of the sets of minimal forbidden minors for the families of graphs having a vertex cover of size at most k. We denote this set by O(k-VERTEX COVER) and call it...
Michael J. Dinneen, Rongwei Lai
108
Voted
DM
2007
98views more  DM 2007»
15 years 23 days ago
p-adic valuations and k-regular sequences
A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by ...
Jason P. Bell
89
Voted
DM
2007
119views more  DM 2007»
15 years 23 days ago
Short proofs for cut-and-paste sorting of permutations
We consider the problem of determining the maximum number of moves required to sort a permutation of [n] using cut-and-paste operations, in which a segment is cut out and then pas...
Daniel W. Cranston, Ivan Hal Sudborough, Douglas B...
75
Voted
DM
2000
64views more  DM 2000»
15 years 18 days ago
Size functions of subgeometry-closed classes of representable combinatorial geometries
Let exq(G; n) be the maximum number of points in a rank-n geometry (simple matroid) that is representable over GF(q) and that has no restriction isomorphic to the geometry G. We fi...
Joseph E. Bonin, Hongxun Qin