Journal of Combinatorial Theory, Series A, Volume 113

Volume 113, Number 1, January 2006

Rothschild special issue

Hélène Barcelo:
Dedication. 1
Electronic Edition (link) BibTeX
Neil Hindman:
The mathematics of Bruce Rothschild. 2-20
Electronic Edition (link) BibTeX
Krishnaswami Alladi, George E. Andrews, Ken Ono, Richard J. McIntosh:
On the work of Basil Gordon. 21-38
Electronic Edition (link) BibTeX

Regular Articles

Ameera Chowdhury, Chris D. Godsil, Gordon F. Royle:
Colouring lines in projective space. 39-52
Electronic Edition (link) BibTeX
Ernie Croot:
Long arithmetic progressions in critical sets. 53-66
Electronic Edition (link) BibTeX
Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Miklós Simonovits, Jozef Skokan:
The Ramsey number for hypergraph cycles I. 67-83
Electronic Edition (link) BibTeX
Jacob Fox, Daniel J. Kleitman:
On Rado's Boundedness Conjecture. 84-100
Electronic Edition (link) BibTeX
Paul N. Balister, András Gyárfás, Jenö Lehel, Richard H. Schelp:
Mono-multi bipartite Ramsey numbers, designs, and matrices. 101-112
Electronic Edition (link) BibTeX
Masao Ishikawa, Masato Wakayama:
Applications of minor summation formula III, Plücker relations, lattice paths and Pfaffian identities. 113-155
Electronic Edition (link) BibTeX
Hao Pan, Zhi-Wei Sun:
New identities involving Bernoulli and Euler polynomials. 156-175
Electronic Edition (link) BibTeX

Notes

Béla Bollobás, Imre Leader:
The Angel and the Devil in three dimensions. 176-184
Electronic Edition (link) BibTeX
William Y. C. Chen, Wenchang Chu, Nancy S. S. Gu:
Finite form of the quintuple product identity. 185-187
Electronic Edition (link) BibTeX

Volume 113, Number 2, February 2006

Tuvi Etzion, Moshe Schwartz, Alexander Vardy:
Optimal tristance anticodes in certain graphs. 189-224
Electronic Edition (link) BibTeX
Vojkan Vuksanovic:
Infinite partitions of random graphs. 225-250
Electronic Edition (link) BibTeX
Samuel K. Hsiao:
A signed analog of the Birkhoff transform. 251-272
Electronic Edition (link) BibTeX
Susan G. Barwick, Matthew R. Brown, Tim Penttila:
Flock generalized quadrangles and tetradic sets of elliptic quadrics of PG(3, q). 273-290
Electronic Edition (link) BibTeX
Catherine S. Greenhill, Brendan D. McKay, Xiaoji Wang:
Asymptotic enumeration of sparse 0-1 matrices with irregular row and column sums. 291-324
Electronic Edition (link) BibTeX
Cheryl Grood:
The rook partition algebra. 325-351
Electronic Edition (link) BibTeX
Gennian Ge, Esther R. Lamken, Alan C. H. Ling:
Scheduling CCRR tournaments. 352-379
Electronic Edition (link) BibTeX

Note

Alexander Soifer:
Covering a square of side n+epsilon with unit squares. 380-383
Electronic Edition (link) BibTeX

Volume 113, Number 3, April 2006

Rom Pinchasi, Rados Radoicic, Micha Sharir:
On empty convex polygons in a planar point set. 385-419
Electronic Edition (link) BibTeX
Norihide Tokushige:
An L-system on the small Witt design. 420-434
Electronic Edition (link) BibTeX
Mordechai Katzman:
Characteristic-independence of Betti numbers of graph ideals. 435-454
Electronic Edition (link) BibTeX
Gyula Károlyi, József Solymosi:
Erdos-Szekeres theorem with forbidden order types. 455-465
Electronic Edition (link) BibTeX
Claude Carlet, Philippe Gaborit:
Hyper-bent functions and cyclic codes. 466-482
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Harout K. Aydinian, Levon H. Khachatrian:
Intersection theorems under dimension constraints. 483-519
Electronic Edition (link) BibTeX
Andrew Rechnitzer:
Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite. 520-546
Electronic Edition (link) BibTeX

Notes

Dhruv Mubayi:
Erdos-Ko-Rado for three sets. 547-550
Electronic Edition (link) BibTeX
Luke Pebody:
The largest strongly consecutive repeat-free code. 551-555
Electronic Edition (link) BibTeX
Jian-Yi Shi:
Left cells containing a fully commutative element. 556-565
Electronic Edition (link) BibTeX

Volume 113, Number 4, May 2006

François Bergeron, Riccardo Biagioli, Mercedes H. Rosas:
Inequalities between Littlewood-Richardson coefficients. 567-590
Electronic Edition (link) BibTeX
Greg Martin, Kevin O'Bryant:
Constructions of generalized Sidon sets. 591-607
Electronic Edition (link) BibTeX
Darryn E. Bryant, Barbara M. Maenhaut, Ian M. Wanless:
New families of atomic Latin squares and perfect 1-factorisations. 608-624
Electronic Edition (link) BibTeX
Omer Angel:
The stationary measure of a 2-type totally asymmetric exclusion process. 625-635
Electronic Edition (link) BibTeX
Ilaria Cardinali, Bart De Bruyn, Antonio Pasini:
Locally singular hyperplanes in thick dual polar spaces of rank 4. 636-646
Electronic Edition (link) BibTeX
Alexander A. Davydov, Stefano Marcugini, Fernanda Pambianco:
Minimal 1-saturating sets and complete caps in binary projective spaces. 647-663
Electronic Edition (link) BibTeX
Dongvu Tonien, Reihaneh Safavi-Naini:
Recursive constructions of secure codes and hash families using difference function families. 664-674
Electronic Edition (link) BibTeX
Adam Marcus, Gábor Tardos:
Intersection reverse sequences and geometric applications. 675-691
Electronic Edition (link) BibTeX

Notes

Matias Courdurier:
On stars and links of shellable polytopal complexes. 692-697
Electronic Edition (link) BibTeX
Péter Sziklai:
Partial flocks of the quadratic cone. 698-702
Electronic Edition (link) BibTeX
Malcolm Greig, Harri Haanpää, Petteri Kaski:
On the coexistence of conference matrices and near resolvable 2-(2k+1, k, k-1) designs. 703-711
Electronic Edition (link) BibTeX
Rod Gow, Rachel Quinlan:
On central difference sets in certain non-abelian 2-groups. 712-717
Electronic Edition (link) BibTeX
Hidefumi Ohsugi, Takayuki Hibi:
Special simplices and Gorenstein toric rings. 718-725
Electronic Edition (link) BibTeX
László Lovász, Michael E. Saks:
A localization inequality for set functions. 726-735
Electronic Edition (link) BibTeX
Christian Haase, Sascha Kurz:
A bijection between the d-dimensional simplices with distances in {1, 2} and the partitions of d+1. 736-738
Electronic Edition (link) BibTeX

Volume 113, 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-761
Electronic Edition (link) BibTeX
Bart De Bruyn:
Dense near polygons with hexes of type H^D(5, q²), Q(5, q)×L_q+1 or Q(5, q) tensor product Q(5, q). 762-778
Electronic Edition (link) BibTeX
Hans Dobbertin, Gregor Leander, Anne Canteaut, Claude Carlet, Patrick Felke, Philippe Gaborit:
Construction of bent functions via Niho power functions. 779-798
Electronic Edition (link) BibTeX
Rafael Gillmann, Volker Kaibel:
Revlex-initial 0/1-polytopes. 799-821
Electronic Edition (link) BibTeX
Ka Hin Leung, Siu Lun Ma, Bernhard Schmidt:
New Hadamard matrices of order 4p² obtained from Jacobi sums of order 16. 822-838
Electronic Edition (link) BibTeX
Mark de Longueville, Rade T. Zivaljevic:
The Borsuk-Ulam-property, Tucker-property and constructive proofs in combinatorics. 839-850
Electronic Edition (link) BibTeX
Moubariz Z. Garaev, Florian Luca, Igor Shparlinski:
Catalan and Apéry numbers in residue classes. 851-865
Electronic Edition (link) BibTeX
Benjamin Steinberg:
Möbius functions and semigroup representation theory. 866-881
Electronic Edition (link) BibTeX

Notes

Zoltán Füredi, Oleg Pikhurko, Miklós Simonovits:
4-Books of three pages. 882-891
Electronic Edition (link) BibTeX
Weigen Yan, Yeong-Nan Yeh:
A simple proof of Graham and Pollak's theorem. 892-893
Electronic Edition (link) BibTeX
Alice Devillers, J. I. Hall:
Rank 3 Latin square designs. 894-902
Electronic Edition (link) BibTeX
Hajime Tanaka:
Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs. 903-910
Electronic Edition (link) BibTeX
Jürgen Herzog, Takayuki Hibi, Xinxian Zheng:
Cohen-Macaulay chordal graphs. 911-916
Electronic Edition (link) BibTeX

Volume 113, Number 6, August 2006

Ron M. Adin, Francesco Brenti, Yuval Roichman:
Equi-distribution over descent classes of the hyperoctahedral group. 917-933
Electronic Edition (link) BibTeX
Peter J. Forrester, Alexander Gamburd:
Counting formulas associated with some random matrix averages. 934-951
Electronic Edition (link) BibTeX
Robert Craigen, Stelios Georgiou, Will Gibson, Christos Koukouvinos:
Further explorations into ternary complementary pairs. 952-965
Electronic Edition (link) BibTeX
Wenchang Chu:
Bailey's very well-poised 6 psi 6-series identity. 966-979
Electronic Edition (link) BibTeX
Pierre Lalonde:
Alternating sign matrices with one -1 under vertical reflection. 980-994
Electronic Edition (link) BibTeX
D. Bundy:
The connectivity of commuting graphs. 995-1007
Electronic Edition (link) BibTeX
Henk D. L. Hollmann, Qing Xiang:
Pseudocyclic association schemes arising from the actions of PGL(2, 2^m) and PGammaL(2, 2^m). 1008-1018
Electronic Edition (link) BibTeX
Cilanne Boulet, Igor Pak:
A combinatorial proof of the Rogers-Ramanujan and Schur identities. 1019-1030
Electronic Edition (link) BibTeX
Andrew Rechnitzer:
Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite. 1031-1049
Electronic Edition (link) BibTeX
Ji Young Choi, Ling Long, Siu-Hung Ng, Jonathan Smith:
Reciprocity for multirestricted Stirling numbers. 1050-1060
Electronic Edition (link) BibTeX
Victor J. W. Guo, Jiang Zeng:
The Eulerian distribution on involutions is indeed unimodal. 1061-1071
Electronic Edition (link) BibTeX
Eyal Ackerman, Gill Barequet, Ron Y. Pinter:
On the number of rectangulations of a planar point set. 1072-1091
Electronic Edition (link) BibTeX
Müge Taskin:
Properties of four partial orders on standard Young tableaux. 1092-1119
Electronic Edition (link) BibTeX
K. T. Arasu, Yu Qing Chen, Alexander Pott:
On abelian (2^2m+1(2^m-1+1), 2^m(2^m+1), 2^m)-difference sets. 1120-1137
Electronic Edition (link) BibTeX
Karen S. Briggs, Jeffrey B. Remmel:
m-Rook numbers and a generalization of a formula of Frobenius to C_m S_n. 1138-1171
Electronic Edition (link) BibTeX
Guglielmo Lunardon:
Blocking sets and semifields. 1172-1188
Electronic Edition (link) BibTeX

Notes

Eleni Tzanaki:
Polygon dissections and some generalizations of cluster complexes. 1189-1198
Electronic Edition (link) BibTeX
Hebing Rui, Mei Si:
A criterion on the semisimple Brauer algebras II. 1199-1203
Electronic Edition (link) BibTeX
P. E. Holmes:
Subgroup coverings of some sporadic groups. 1204-1213
Electronic Edition (link) BibTeX
Vojtech Rödl, E. Tengan:
A note on a conjecture by Füredi. 1214-1218
Electronic Edition (link) BibTeX

Volume 113, Number 7, October 2006

Mathias Beiglböck, Vitaly Bergelson, Neil Hindman, Dona Strauss:
Multiplicative structures in additively large sets. 1219-1242
Electronic Edition (link) BibTeX
Robert M. Guralnick, David Perkinson:
Permutation polytopes and indecomposable elements in permutation groups. 1243-1256
Electronic Edition (link) BibTeX
Terence Tao:
A variant of the hypergraph removal lemma. 1257-1280
Electronic Edition (link) BibTeX
Stéphane Fischler:
Palindromic prefixes and episturmian words. 1281-1304
Electronic Edition (link) BibTeX
Ed Swartz:
g-Elements, finite buildings and higher Cohen-Macaulay connectivity. 1305-1320
Electronic Edition (link) BibTeX
Eran Nevo:
A generalized Macaulay theorem and generalized face rings. 1321-1331
Electronic Edition (link) BibTeX
Federico Incitti:
On the combinatorial invariance of Kazhdan-Lusztig polynomials. 1332-1350
Electronic Edition (link) BibTeX
Lars Eirik Danielsen, Matthew G. Parker:
On the classification of all self-dual additive codes over GF(4) of length up to 12. 1351-1367
Electronic Edition (link) BibTeX
Andrew V. Sills:
Disturbing the Dyson conjecture, in a generally GOOD way. 1368-1380
Electronic Edition (link) BibTeX
Cheryl E. Praeger, Shenglin Zhou:
Imprimitive flag-transitive symmetric designs. 1381-1395
Electronic Edition (link) BibTeX
Andreas Paffenholz:
New polytopes from products. 1396-1418
Electronic Edition (link) BibTeX
Mahir Can, Nicholas A. Loehr:
A proof of the q, t-square conjecture. 1419-1434
Electronic Edition (link) BibTeX
Lipika Deka, Anne Schilling:
New fermionic formula for unrestricted Kostka polynomials. 1435-1461
Electronic Edition (link) BibTeX
Frédéric Meunier:
Sperner labellings: A combinatorial approach. 1462-1475
Electronic Edition (link) BibTeX
György Elekes, Imre Z. Ruzsa:
The structure of sets with few sums along a graph. 1476-1500
Electronic Edition (link) BibTeX
Victor J. W. Guo, Martin Rubey, Jiang Zeng:
Combinatorial interpretations of the q-Faulhaber and q-Salié coefficients. 1501-1515
Electronic Edition (link) BibTeX

Notes

Yutaka Hiramine:
Proof of a conjecture on semiregular relative difference sets in Z_p² × Z_p². 1516-1525
Electronic Edition (link) BibTeX
Cunsheng Ding, Jin Yuan:
A family of skew Hadamard difference sets. 1526-1535
Electronic Edition (link) BibTeX
Peter Keevash, Benny Sudakov:
On a restricted cross-intersection problem. 1536-1542
Electronic Edition (link) BibTeX
Patrick Govaerts, Leo Storme:
The classification of the smallest nontrivial blocking sets in PG(n, 2). 1543-1548
Electronic Edition (link) BibTeX
John Irving:
On the number of factorizations of a full cycle. 1549-1554
Electronic Edition (link) BibTeX
Alexandr V. Kostochka, Vojtech Rödl:
On Ramsey numbers of uniform hypergraphs with given maximum degree. 1555-1564
Electronic Edition (link) BibTeX
Koen Thas:
Generalized quadrangles of order (p, t) admitting a 2-transitive regulus, p a prime. 1565-1571
Electronic Edition (link) BibTeX
Simon R. Blackburn:
Sets of permutations that generate the symmetric group pairwise. 1572-1581
Electronic Edition (link) BibTeX
S. L. Berlov, V. L. Dol'nikov:
Some generalizations of theorems on vertex coloring. 1582-1585
Electronic Edition (link) BibTeX
Gil Kalai, Roy Meshulam:
Intersections of Leray complexes and regularity of monomial ideals. 1586-1592
Electronic Edition (link) BibTeX

Volume 113, Number 8, November 2006

Special Issue in Honor of Jacobus H. van Lint

Bruce Rothschild:
Special issue in honor of Jacobus H. van Lint. 1593
Electronic Edition (link) BibTeX

Special Issue Articles

Bram Van Asch, Aart Blokhuis, Henk D. L. Hollmann, William M. Kantor, Henk C. A. van Tilborg:
Jack van Lint (1932-2004): A survey of his scientific work. 1594-1613
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Harout K. Aydinian:
Construction of asymmetric connectors of depth two. 1614-1620
Electronic Edition (link) BibTeX
Rudolf Ahlswede, Vladimir Blinovsky:
Maximal sets of numbers not containing k+1 pairwise coprimes and having divisors from a specified set of primes. 1621-1628
Electronic Edition (link) BibTeX
Alexander Barg, Dmitry Yu. Nogin:
A bound on Grassmannian codes. 1629-1635
Electronic Edition (link) BibTeX
Andries E. Brouwer:
Classification of small (0, 2)-graphs. 1636-1645
Electronic Edition (link) BibTeX
Arjeh M. Cohen, Dié A. H. Gijsbers, David B. Wales:
A poset connected to Artin monoids of simply laced type. 1646-1666
Electronic Edition (link) BibTeX
Ilya Dumer:
Covering an ellipsoid with equal balls. 1667-1676
Electronic Edition (link) BibTeX
Iwan M. Duursma, Ruud Pellikaan:
A symmetric Roos bound for linear codes. 1677-1688
Electronic Edition (link) BibTeX
Ryoh Fuji-Hara, Akihiro Munemasa, Vladimir D. Tonchev:
Hyperplane partitions and difference systems of sets. 1689-1698
Electronic Edition (link) BibTeX
Gennian Ge, Ryoh Fuji-Hara, Ying Miao:
Further combinatorial constructions for optimal frequency-hopping sequences. 1699-1718
Electronic Edition (link) BibTeX
Dion Gijswijt, Alexander Schrijver, Hajime Tanaka:
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming. 1719-1731
Electronic Edition (link) BibTeX
Nadia Heninger, Eric M. Rains, N. J. A. Sloane:
On the integrality of nth roots of generating functions. 1732-1745
Electronic Edition (link) BibTeX
Henk D. L. Hollmann, Ludo M. G. M. Tolhuizen:
Generic erasure correcting sets: Bounds and constructions. 1746-1759
Electronic Edition (link) BibTeX
Iiro S. Honkala:
A family of optimal identifying codes in Z². 1760-1763
Electronic Edition (link) BibTeX
Petteri Kaski, Patric R. J. Östergård, Olli Pottonen:
The Steiner quadruple systems of order 16. 1764-1770
Electronic Edition (link) BibTeX
P. Le Bars, Philippe Piret:
Aggregate error locator and error value computation in AG codes. 1771-1782
Electronic Edition (link) BibTeX
Bruce Rothschild, Shahriar Shahriari:
Cutsets and anti-chains in linear lattices. 1783-1790
Electronic Edition (link) BibTeX
Joseph A. Thas, Koen Thas:
Subquadrangles of order s of generalized quadrangles of order (s, s²), Part III. 1791-1804
Electronic Edition (link) BibTeX
Edwin R. van Dam, Willem H. Haemers, Jacobus H. Koolen, Edward Spence:
Characterizing distance-regularity of graphs by the spectrum. 1805-1820
Electronic Edition (link) BibTeX