- Email: [email protected]
Contents of Volume 113
CONTENTS OF VOLUME 113 Number 1, January 2006 Dedicated to Basil Gordon and Bruce Rothschild Special Issue Articles Hélène Barcelo
Dedication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
Neil Hindman
The mathematics of Bruce Rothschild (with complete bibliography)
2
Krishnaswami Alladi, George E. Andrews, Ken Ono and Richard J. McIntosh On the work of Basil Gordon (with complete bibliography) . . . . . . . . . . . . . . . . . . .
21
Regular Articles Ameera Chowdhury, Chris Godsil and Gordon Royle Colouring lines in projective space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
Ernie Croot
53
Long arithmetic progressions in critical sets . . . . . . . . . . . . . . . . . . . . . . .
P.E. Haxell, T. Łuczak, Y. Peng, V. Rödl, A. Rucin’ski, M. Simonovits and J. Skokan The Ramsey number for hypergraph cycles I . . . . . . . . . . . . . . . . . . . .
67
Jacob Fox and Daniel J. Kleitman
On Rado’s Boundedness Conjecture . . . . . . . . .
84
Paul N. Balister, András Gyárfás, Jen˝o Lehel and Richard H. Schelp Mono-multi bipartite Ramsey numbers, designs, and matrices . . . . . . . . . . . . . . . . .
101
Masao Ishikawa and Masato Wakayama Applications of minor summation formula III, Plücker relations, lattice paths and Pfaffian identities . . . . . . . . . . . . . .
113
Hao Pan and Zhi-Wei Sun New identities involving Bernoulli and Euler polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
156
Notes Béla Bollobás and Imre Leader
The Angel and the Devil in three dimensions . . . .
176
William Y.C. Chen, Wenchang Chu and Nancy S.S. Gu Finite form of the quintuple product identity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
185
Number 2, February 2006 Tuvi Etzion, Moshe Schwartz and Alexander Vardy Optimal tristance anticodes in certain graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
189
Vojkan Vuksanovic
Infinite partitions of random graphs . . . . . . . . . . . . . . . . . . . . . . . .
225
A signed analog of the Birkhoff transform . . . . . . . . . . . . . . . . . . . .
251
Samuel K. Hsiao
S.G. Barwick, Matthew R. Brown and Tim Penttila Hock generalized quadrangles and tetradic sets of elliptic quadrics of PG(3, q) . . . . . . . . . . . . . . . . . .
273
Catherine Greenhill, Brendan D. McKay and Xiaoji Wang Asymptotic enumeration of sparse 0–1 matrices with irregular row and column sums . . . . . . .
291
Cheryl Grood
325
The rook partition algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Gennian Ge, E.R. Lamken and Alan C.H. Ling
Scheduling CCRR tournaments .
352
Covering a square of side n + ε with unit squares . . . . . . . . . . . . . .
380
Note Alexander Soifer
Number 3, April 2006 Rom Pinchasi, Radoš Radoiˇci´c and Micha Sharir On empty convex polygons in a planar point set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
385
Norihide Tokushige
An L-system on the small Witt design . . . . . . . . . . . . . . . . . . . . .
420
Characteristic-independence of Betti numbers of graph ideals
435
Gyula Károlyi and József Solymosi Erd˝os–Szekeres theorem with forbidden order types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
455
Claude Carlet and Philippe Gaborit
Hyper-bent functions and cyclic codes . . . . .
466
R. Ahlswede, H. Aydinian and L.H. Khachatrian Intersection theorems under dimension constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
483
Andrew Rechnitzer Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
520
Mordechai Katzman
Notes Dhruv Mubayi Luke Pebody Jian-Yi Shi
Erd˝os–Ko–Rado for three sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
547
The largest strongly consecutive repeat-free code. . . . . . . . . . . . . . . . . .
551
Left cells containing a fully commutative element . . . . . . . . . . . . . . . . . . .
556
Number 4, May 2006 François Bergeron, Riccardo Biagioli and Mercedes H. Rosas Inequalities between Littlewood–Richardson coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
567
Greg Martin and Kevin O’Bryant
Constructions of generalized Sidon sets . . . . . .
591
Darryn Bryant, Barbara Maenhaut and Ian M. Wanless New families of atomic Latin squares and perfect 1-factorisations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
608
Omer Angel The stationary measure of a 2-type totally asymmetric exclusion process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
625
I. Cardinali, B. De Bruyn and A. Pasini Locally singular hyperplanes in thick dual polar spaces of rank 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
636
Alexander A. Davydov, Stefano Marcugini and Fernanda Pambianco Minimal 1-saturating sets and complete caps in binary projective spaces . . . . . . . . . . . . . . . .
647
Dongvu Tonien and Reihaneh Safavi-Naini Recursive constructions of secure codes and hash families using difference function families . . . . . . . . . . . . . . . . . . . . .
664
Adam Marcus and Gábor Tardos Intersection reverse sequences and geometric applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
675
Notes Matias Courdurier
On stars and links of shellable polytopal complexes . . . . . . . . . .
692
Partial flocks of the quadratic cone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
698
Malcolm Greig, Harri Haanpää and Petteri Kaski On the coexistence of conference matrices and near resolvable 2-(2k + 1, k, k − 1) designs . . . . . . . . . . .
703
Rod Gow and Rachel Quinlan On central difference sets in certain non-abelian 2-groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
712
Hidefumi Ohsugi and Takayuki Hibi
Special simplices and Gorenstein toric rings
718
A localization inequality for set functions . . . . . .
726
Christian Haase and Sascha Kurz A bijection between the d-dimensional simplices with distances in {1,2} and the partitions of d + 1 . . . . . . . . . . . . . . . . . . .
736
Peter Sziklai
László Lovász and Michael Saks
Number 5, July 2006 Cédric Lecouvey A duality between q-multiplicities in tensor products and q-multiplicities of weights for the root systems B, C or D . . . . . . . . . . . . . . . . . . . .
739
Bart De Bruyn Dense near polygons with hexes of type H D (5, q 2 ), Q(5, q) × Lq+1 or Q(5, q) ⊗ Q(5, q) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
762
Hans Dobbertin, Gregor Leander, Anne Canteaut, Claude Carlet, Patrick Felke and Philippe Gaborit Construction of bent functions via Niho power functions
779
Rafael Gillman and Volker Kaibel
Revlex-initial 0/1-poly topes . . . . . . . . . . . . . . . .
799
Ka Hin Leung, Siu Lun Ma and Bernhard Schmidt New Hadamard matrices of order 4p 2 obtained from Jacobi sums of order 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
822
Mark de Longueville and Rade T. Živaljevi´c The Borsuk–Ulam-property, Tucker-property and constructive proofs in combinatorics . . . . . . . . . . . . . . . . . . . . .
839
Moubariz Z. Garaev, Florian Luca and Igor E. Shparlinski Catalan and Apéry numbers in residue classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
851
Benjamin Steinberg
866
Mobius functions and semigroup representation theory . . . . . .
Notes Zoltán Füredi, Oleg Pikhurko and Miklós Simonovits
4-Books of three pages . .
882
A simple proof of Graham and Pollak’s theorem
892
Rank 3 Latin square designs . . . . . . . . . . . . . . . . . . . . . .
894
Hajime Tanaka Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
903
Jürgen Herzog, Takayuki Hibi and Xinxian Zheng Cohen–Macaulay chordal graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
911
Weigen Yan and Yeong-Nan Yeh Alice Devillers and J.I. Hall
Number 6, August 2006 Ron M. Adin, Francesco Brenti and Yuval Roichman Equi-distribution over descent classes of the hyperoctahedral group . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
917
Peter J. Forrester and Alex Gamburd Counting formulas associated with some random matrix averages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
934
R. Craigen, S. Georgiou, Will Gibson and C. Koukouvinos Further explorations into ternary complementary pairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
952
Wenchang Chu
Bailey’s very well-poised 6 ψ6 -series identity . . . . . . . . . . . . . . . . . . .
966
Pierre Lalonde
Alternating sign matrices with one −1 under vertical reflection . . .
980
The connectivity of commuting graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
995
D. Bundy
Henk D.L. Hollmann and Qing Xiang Pseudocyclic association schemes arising from the actions of PGL(2, 2m ) and PL(2, 2m ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1008
Cilanne Boulet and Igor Pak A combinatorial proof of the Rogers–Ramanujan and Schur identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1019
Andrew Rechnitzer Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1031
Ji Young Choi, Ling Long, Siu-Hung Ng and Jonathan Smith Reciprocity for multirestricted Stirling numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1050
Victor J.W. Guo and Jiang Zeng The Eulerian distribution on involutions is indeed unimodal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1061
Eyal Ackerman, Gill Barequet and Ron Y. Pinter On the number of rectangulations of a planar point set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1072
Müge Ta¸skin
Properties of four partial orders on standard Young tableaux . . . . . . . .
1092
K.T. Arasu, Yu Qing Chen and Alexander Pott On abelian (22m+1 (2m−1 + 1), 2m (2m + 1), 2m )-difference sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1120
Karen S. Briggs and Jeffrey B. Remmel m-Rook numbers and a generalization of a formula of Frobenius to Cm Sn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1138
Guglielmo Lunardon
Blocking sets and semifields . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1172
Polygon dissections and some generalizations of cluster complexes
1189
Notes Eleni Tzanaki
Hebing Rui and Mei Si P.E. Holmes
A criterion on the semisimple Brauer algebras II . . . . . . . . .
1199
Subgroup coverings of some sporadic groups . . . . . . . . . . . . . . . . . . . . . .
1204
V. Rödl and E. Tengan
A note on a conjecture by Füredi . . . . . . . . . . . . . . . . . . . . . . .
1214
Number 7, October 2006 Mathias Beiglböck, Vitaly Bergelson, Neil Hindman and Dona Strauss Multiplicative structures in additively large sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1219
Robert M. Guralnick and David Perkinson Permutation polytopes and indecomposable elements in permutation groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1243
Terence Tao
1257
A variant of the hypergraph removal lemma . . . . . . . . . . . . . . . . . . . . . . .
Stéphane Fischler
Palindromic prefixes and episturmian words . . . . . . . . . . . . . . . . .
1281
Ed Swartz
g-Elements, finite buildings and higher Cohen–Macaulay connectivity .
1305
Eran Nevo
A generalized Macaulay theorem and generalized face rings . . . . . . . . . .
1321
Federico Incitti
On the combinatorial invariance of Kazhdan–Lusztig polynomials
1332
Lars Eirik Danielsen and Matthew G. Parker On the classification of all self-dual additive codes over GF(4) of length up to 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1351
Andrew V. Sills
Disturbing the Dyson conjecture, in a generally GOOD way . . . . .
1368
Cheryl E. Praeger and Shenglin Zhou Imprimitive flag-transitive symmetric designs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1381
Andreas Paffenholz
1396
New polytopes from products . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Mahir Can and Nicholas Loehr
A proof of the q, t-square conjecture . . . . . . . . . . .
1419
Lipika Deka and Anne Schilling New fermionic formula for unrestricted Kostka polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1435
Frédéric Meunier
1462
Sperner labellings: A combinatorial approach . . . . . . . . . . . . . . . .
György Elekes and Imre Z. Ruzsa The structure of sets with few sums along a graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1476
Victor J.W. Guo, Martin Rubey and Jiang Zeng Combinatorial interpretations of the q-Faulhaber and q-Salié coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1501
Notes Yutaka Hiramine Proof of a conjecture on semiregular relative difference sets in Zp2 × Zp2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1516
Cunsheng Ding and Jin Yuan
1526
A family of skew Hadamard difference sets . . . . . . .
Peter Keevash and Benny Sudakov
On a restricted cross-intersection problem . . .
1536
Patrick Govaerts and Leo Storme The classification of the smallest nontrivial blocking sets in PG(n, 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1543
John Irving
On the number of factorizations of a full cycle . . . . . . . . . . . . . . . . . . . . .
1549
A.V. Kostochka and V. Rödl On Ramsey numbers of uniform hypergraphs with given maximum degree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1555
Koen Thas Generalized quadrangles of order (p, t) admitting a 2-transitive regulus, p a prime . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1565
Simon R. Blackburn Sets of permutations that generate the symmetric group pairwise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1572
S.L. Berlov and V.L. Dol’nikov Some generalizations of theorems on vertex coloring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1582
Gil Kalai and Roy Meshulam Intersections of Leray complexes and regularity of monomial ideals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1586
Number 8, November 2006 Dedication Bruce Rothschild
Special issue in honor of Jacobus H. van Lint . . . . . . . . . . . . . . . . .
1593
Bram van Asch, Aart Blokhuis, Henk Hollmann, William Kantor and Henk van Tilborg Jack van Lint (1932–2004): A survey of his scientific work . . . . . . . . . .
1594
R. Ahlswede and H. Aydinian
Construction of asymmetric connectors of depth two
1614
Rudolf Ahlswede and Vladimir Blinovsky Maximal sets of numbers not containing k + 1 pairwise coprimes and having divisors from a specified set of primes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1621
Special Issue Articles
Alexander Barg and Dmitry Nogin
A bound on Grassmannian codes . . . . . . . . . . .
1629
Classification of small (0, 2)-graphs . . . . . . . . . . . . . . . . . . . . . . .
1636
Arjeh M. Cohen, Dié A.H. Gijsbers and David B. Wales A poset connected to Artin monoids of simply laced type . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1646
Ilya Dumer
1667
Andries E. Brouwer
Covering an ellipsoid with equal balls . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Iwan M. Duursma and Ruud Pellikaan
A symmetric Roos bound for linear codes
1677
Ryoh Fuji-Hara, Akihiro Munemasa and Vladimir D. Tonchev Hyperplane partitions and difference systems of sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1689
Gennian Ge, Ryoh Fuji-Hara and Ying Miao Further combinatorial constructions for optimal frequency-hopping sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1699
Dion Gijswijt, Alexander Schrijver and Hajime Tanaka New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
1719
Nadia Heninger, E.M. Rains and N.J.A. Sloane On the integrality of nth roots of generating functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1732
Henk D.L. Hollmann and Ludo M.G.M. Tolhuizen Generic erasure correcting sets: Bounds and constructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1746
A family of optimal identifying codes in Z2 . . . . . . . . . . . . . . . . . . . . . . .
1760
Petteri Kaski, Patric R.J. Östergård and Olli Pottonen The Steiner quadruple systems of order 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1764
P. Le Bars and P. Piret Aggregate error locator and error value computation in AG codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1771
Bruce Rothschild and Shahriar Shahriari
Cutsets and anti-chains in linear lattices
1783
J.A. Thas and K. Thas Subquadrangles of order s of generalized quadrangles of order (s, s 2 ), Part III . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1791
E.R. van Dam, W.H. Haemers, J.H. Koolen and E. Spence Characterizing distance-regularity of graphs by the spectrum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1805
Author Index for Volume 113 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1821
Iiro Honkala
Dedication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
Neil Hindman
The mathematics of Bruce Rothschild (with complete bibliography)
2
Krishnaswami Alladi, George E. Andrews, Ken Ono and Richard J. McIntosh On the work of Basil Gordon (with complete bibliography) . . . . . . . . . . . . . . . . . . .
21
Regular Articles Ameera Chowdhury, Chris Godsil and Gordon Royle Colouring lines in projective space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
Ernie Croot
53
Long arithmetic progressions in critical sets . . . . . . . . . . . . . . . . . . . . . . .
P.E. Haxell, T. Łuczak, Y. Peng, V. Rödl, A. Rucin’ski, M. Simonovits and J. Skokan The Ramsey number for hypergraph cycles I . . . . . . . . . . . . . . . . . . . .
67
Jacob Fox and Daniel J. Kleitman
On Rado’s Boundedness Conjecture . . . . . . . . .
84
Paul N. Balister, András Gyárfás, Jen˝o Lehel and Richard H. Schelp Mono-multi bipartite Ramsey numbers, designs, and matrices . . . . . . . . . . . . . . . . .
101
Masao Ishikawa and Masato Wakayama Applications of minor summation formula III, Plücker relations, lattice paths and Pfaffian identities . . . . . . . . . . . . . .
113
Hao Pan and Zhi-Wei Sun New identities involving Bernoulli and Euler polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
156
Notes Béla Bollobás and Imre Leader
The Angel and the Devil in three dimensions . . . .
176
William Y.C. Chen, Wenchang Chu and Nancy S.S. Gu Finite form of the quintuple product identity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
185
Number 2, February 2006 Tuvi Etzion, Moshe Schwartz and Alexander Vardy Optimal tristance anticodes in certain graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
189
Vojkan Vuksanovic
Infinite partitions of random graphs . . . . . . . . . . . . . . . . . . . . . . . .
225
A signed analog of the Birkhoff transform . . . . . . . . . . . . . . . . . . . .
251
Samuel K. Hsiao
S.G. Barwick, Matthew R. Brown and Tim Penttila Hock generalized quadrangles and tetradic sets of elliptic quadrics of PG(3, q) . . . . . . . . . . . . . . . . . .
273
Catherine Greenhill, Brendan D. McKay and Xiaoji Wang Asymptotic enumeration of sparse 0–1 matrices with irregular row and column sums . . . . . . .
291
Cheryl Grood
325
The rook partition algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Gennian Ge, E.R. Lamken and Alan C.H. Ling
Scheduling CCRR tournaments .
352
Covering a square of side n + ε with unit squares . . . . . . . . . . . . . .
380
Note Alexander Soifer
Number 3, April 2006 Rom Pinchasi, Radoš Radoiˇci´c and Micha Sharir On empty convex polygons in a planar point set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
385
Norihide Tokushige
An L-system on the small Witt design . . . . . . . . . . . . . . . . . . . . .
420
Characteristic-independence of Betti numbers of graph ideals
435
Gyula Károlyi and József Solymosi Erd˝os–Szekeres theorem with forbidden order types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
455
Claude Carlet and Philippe Gaborit
Hyper-bent functions and cyclic codes . . . . .
466
R. Ahlswede, H. Aydinian and L.H. Khachatrian Intersection theorems under dimension constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
483
Andrew Rechnitzer Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
520
Mordechai Katzman
Notes Dhruv Mubayi Luke Pebody Jian-Yi Shi
Erd˝os–Ko–Rado for three sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
547
The largest strongly consecutive repeat-free code. . . . . . . . . . . . . . . . . .
551
Left cells containing a fully commutative element . . . . . . . . . . . . . . . . . . .
556
Number 4, May 2006 François Bergeron, Riccardo Biagioli and Mercedes H. Rosas Inequalities between Littlewood–Richardson coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
567
Greg Martin and Kevin O’Bryant
Constructions of generalized Sidon sets . . . . . .
591
Darryn Bryant, Barbara Maenhaut and Ian M. Wanless New families of atomic Latin squares and perfect 1-factorisations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
608
Omer Angel The stationary measure of a 2-type totally asymmetric exclusion process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
625
I. Cardinali, B. De Bruyn and A. Pasini Locally singular hyperplanes in thick dual polar spaces of rank 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
636
Alexander A. Davydov, Stefano Marcugini and Fernanda Pambianco Minimal 1-saturating sets and complete caps in binary projective spaces . . . . . . . . . . . . . . . .
647
Dongvu Tonien and Reihaneh Safavi-Naini Recursive constructions of secure codes and hash families using difference function families . . . . . . . . . . . . . . . . . . . . .
664
Adam Marcus and Gábor Tardos Intersection reverse sequences and geometric applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
675
Notes Matias Courdurier
On stars and links of shellable polytopal complexes . . . . . . . . . .
692
Partial flocks of the quadratic cone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
698
Malcolm Greig, Harri Haanpää and Petteri Kaski On the coexistence of conference matrices and near resolvable 2-(2k + 1, k, k − 1) designs . . . . . . . . . . .
703
Rod Gow and Rachel Quinlan On central difference sets in certain non-abelian 2-groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
712
Hidefumi Ohsugi and Takayuki Hibi
Special simplices and Gorenstein toric rings
718
A localization inequality for set functions . . . . . .
726
Christian Haase and Sascha Kurz A bijection between the d-dimensional simplices with distances in {1,2} and the partitions of d + 1 . . . . . . . . . . . . . . . . . . .
736
Peter Sziklai
László Lovász and Michael Saks
Number 5, July 2006 Cédric Lecouvey A duality between q-multiplicities in tensor products and q-multiplicities of weights for the root systems B, C or D . . . . . . . . . . . . . . . . . . . .
739
Bart De Bruyn Dense near polygons with hexes of type H D (5, q 2 ), Q(5, q) × Lq+1 or Q(5, q) ⊗ Q(5, q) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
762
Hans Dobbertin, Gregor Leander, Anne Canteaut, Claude Carlet, Patrick Felke and Philippe Gaborit Construction of bent functions via Niho power functions
779
Rafael Gillman and Volker Kaibel
Revlex-initial 0/1-poly topes . . . . . . . . . . . . . . . .
799
Ka Hin Leung, Siu Lun Ma and Bernhard Schmidt New Hadamard matrices of order 4p 2 obtained from Jacobi sums of order 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
822
Mark de Longueville and Rade T. Živaljevi´c The Borsuk–Ulam-property, Tucker-property and constructive proofs in combinatorics . . . . . . . . . . . . . . . . . . . . .
839
Moubariz Z. Garaev, Florian Luca and Igor E. Shparlinski Catalan and Apéry numbers in residue classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
851
Benjamin Steinberg
866
Mobius functions and semigroup representation theory . . . . . .
Notes Zoltán Füredi, Oleg Pikhurko and Miklós Simonovits
4-Books of three pages . .
882
A simple proof of Graham and Pollak’s theorem
892
Rank 3 Latin square designs . . . . . . . . . . . . . . . . . . . . . .
894
Hajime Tanaka Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
903
Jürgen Herzog, Takayuki Hibi and Xinxian Zheng Cohen–Macaulay chordal graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
911
Weigen Yan and Yeong-Nan Yeh Alice Devillers and J.I. Hall
Number 6, August 2006 Ron M. Adin, Francesco Brenti and Yuval Roichman Equi-distribution over descent classes of the hyperoctahedral group . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
917
Peter J. Forrester and Alex Gamburd Counting formulas associated with some random matrix averages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
934
R. Craigen, S. Georgiou, Will Gibson and C. Koukouvinos Further explorations into ternary complementary pairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
952
Wenchang Chu
Bailey’s very well-poised 6 ψ6 -series identity . . . . . . . . . . . . . . . . . . .
966
Pierre Lalonde
Alternating sign matrices with one −1 under vertical reflection . . .
980
The connectivity of commuting graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
995
D. Bundy
Henk D.L. Hollmann and Qing Xiang Pseudocyclic association schemes arising from the actions of PGL(2, 2m ) and PL(2, 2m ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1008
Cilanne Boulet and Igor Pak A combinatorial proof of the Rogers–Ramanujan and Schur identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1019
Andrew Rechnitzer Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1031
Ji Young Choi, Ling Long, Siu-Hung Ng and Jonathan Smith Reciprocity for multirestricted Stirling numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1050
Victor J.W. Guo and Jiang Zeng The Eulerian distribution on involutions is indeed unimodal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1061
Eyal Ackerman, Gill Barequet and Ron Y. Pinter On the number of rectangulations of a planar point set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1072
Müge Ta¸skin
Properties of four partial orders on standard Young tableaux . . . . . . . .
1092
K.T. Arasu, Yu Qing Chen and Alexander Pott On abelian (22m+1 (2m−1 + 1), 2m (2m + 1), 2m )-difference sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1120
Karen S. Briggs and Jeffrey B. Remmel m-Rook numbers and a generalization of a formula of Frobenius to Cm Sn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1138
Guglielmo Lunardon
Blocking sets and semifields . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1172
Polygon dissections and some generalizations of cluster complexes
1189
Notes Eleni Tzanaki
Hebing Rui and Mei Si P.E. Holmes
A criterion on the semisimple Brauer algebras II . . . . . . . . .
1199
Subgroup coverings of some sporadic groups . . . . . . . . . . . . . . . . . . . . . .
1204
V. Rödl and E. Tengan
A note on a conjecture by Füredi . . . . . . . . . . . . . . . . . . . . . . .
1214
Number 7, October 2006 Mathias Beiglböck, Vitaly Bergelson, Neil Hindman and Dona Strauss Multiplicative structures in additively large sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1219
Robert M. Guralnick and David Perkinson Permutation polytopes and indecomposable elements in permutation groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1243
Terence Tao
1257
A variant of the hypergraph removal lemma . . . . . . . . . . . . . . . . . . . . . . .
Stéphane Fischler
Palindromic prefixes and episturmian words . . . . . . . . . . . . . . . . .
1281
Ed Swartz
g-Elements, finite buildings and higher Cohen–Macaulay connectivity .
1305
Eran Nevo
A generalized Macaulay theorem and generalized face rings . . . . . . . . . .
1321
Federico Incitti
On the combinatorial invariance of Kazhdan–Lusztig polynomials
1332
Lars Eirik Danielsen and Matthew G. Parker On the classification of all self-dual additive codes over GF(4) of length up to 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1351
Andrew V. Sills
Disturbing the Dyson conjecture, in a generally GOOD way . . . . .
1368
Cheryl E. Praeger and Shenglin Zhou Imprimitive flag-transitive symmetric designs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1381
Andreas Paffenholz
1396
New polytopes from products . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Mahir Can and Nicholas Loehr
A proof of the q, t-square conjecture . . . . . . . . . . .
1419
Lipika Deka and Anne Schilling New fermionic formula for unrestricted Kostka polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1435
Frédéric Meunier
1462
Sperner labellings: A combinatorial approach . . . . . . . . . . . . . . . .
György Elekes and Imre Z. Ruzsa The structure of sets with few sums along a graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1476
Victor J.W. Guo, Martin Rubey and Jiang Zeng Combinatorial interpretations of the q-Faulhaber and q-Salié coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1501
Notes Yutaka Hiramine Proof of a conjecture on semiregular relative difference sets in Zp2 × Zp2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1516
Cunsheng Ding and Jin Yuan
1526
A family of skew Hadamard difference sets . . . . . . .
Peter Keevash and Benny Sudakov
On a restricted cross-intersection problem . . .
1536
Patrick Govaerts and Leo Storme The classification of the smallest nontrivial blocking sets in PG(n, 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1543
John Irving
On the number of factorizations of a full cycle . . . . . . . . . . . . . . . . . . . . .
1549
A.V. Kostochka and V. Rödl On Ramsey numbers of uniform hypergraphs with given maximum degree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1555
Koen Thas Generalized quadrangles of order (p, t) admitting a 2-transitive regulus, p a prime . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1565
Simon R. Blackburn Sets of permutations that generate the symmetric group pairwise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1572
S.L. Berlov and V.L. Dol’nikov Some generalizations of theorems on vertex coloring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1582
Gil Kalai and Roy Meshulam Intersections of Leray complexes and regularity of monomial ideals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1586
Number 8, November 2006 Dedication Bruce Rothschild
Special issue in honor of Jacobus H. van Lint . . . . . . . . . . . . . . . . .
1593
Bram van Asch, Aart Blokhuis, Henk Hollmann, William Kantor and Henk van Tilborg Jack van Lint (1932–2004): A survey of his scientific work . . . . . . . . . .
1594
R. Ahlswede and H. Aydinian
Construction of asymmetric connectors of depth two
1614
Rudolf Ahlswede and Vladimir Blinovsky Maximal sets of numbers not containing k + 1 pairwise coprimes and having divisors from a specified set of primes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1621
Special Issue Articles
Alexander Barg and Dmitry Nogin
A bound on Grassmannian codes . . . . . . . . . . .
1629
Classification of small (0, 2)-graphs . . . . . . . . . . . . . . . . . . . . . . .
1636
Arjeh M. Cohen, Dié A.H. Gijsbers and David B. Wales A poset connected to Artin monoids of simply laced type . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1646
Ilya Dumer
1667
Andries E. Brouwer
Covering an ellipsoid with equal balls . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Iwan M. Duursma and Ruud Pellikaan
A symmetric Roos bound for linear codes
1677
Ryoh Fuji-Hara, Akihiro Munemasa and Vladimir D. Tonchev Hyperplane partitions and difference systems of sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1689
Gennian Ge, Ryoh Fuji-Hara and Ying Miao Further combinatorial constructions for optimal frequency-hopping sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1699
Dion Gijswijt, Alexander Schrijver and Hajime Tanaka New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
1719
Nadia Heninger, E.M. Rains and N.J.A. Sloane On the integrality of nth roots of generating functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1732
Henk D.L. Hollmann and Ludo M.G.M. Tolhuizen Generic erasure correcting sets: Bounds and constructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1746
A family of optimal identifying codes in Z2 . . . . . . . . . . . . . . . . . . . . . . .
1760
Petteri Kaski, Patric R.J. Östergård and Olli Pottonen The Steiner quadruple systems of order 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1764
P. Le Bars and P. Piret Aggregate error locator and error value computation in AG codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1771
Bruce Rothschild and Shahriar Shahriari
Cutsets and anti-chains in linear lattices
1783
J.A. Thas and K. Thas Subquadrangles of order s of generalized quadrangles of order (s, s 2 ), Part III . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1791
E.R. van Dam, W.H. Haemers, J.H. Koolen and E. Spence Characterizing distance-regularity of graphs by the spectrum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1805
Author Index for Volume 113 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1821
Iiro Honkala