This web page contains information about my mathematical papers.
Each paper may (if available) have links to the paper's
abstract, the paper itself, the paper's references, a list of
papers citing the paper (please send additions to me) and
in some cases a list of other related papers (which are not included
in the references or citations lists). Papers available here
may not be in exactly the same form as published.
There is also a simple
list
of my papers.
There is some problem with the pdf versions of the papers which may
cause them to display poorly with the acrobat reader in a browser
(turning off "Greek Text Below x Pixels" may help some). They seem
to print ok however.
Unfortunately papers for which the copyright is held
by a journal cannot be placed on this web server.
Please request these papers from me:
jbs@watson.ibm.com
Skip to bottom (most recent papers)
-
"A Property of Euclid's Algorithm and an Application to Pade
Approximation" with R.J. McEliece, SIAM J. Appl. Math., 34(1978),
p. 611-615.
-
"There is no McWilliams Identity for Convolutional Codes" with
R.J. McEliece, IEEE Transactions on Information Theory, It-23(1977),
p. 775-776.
-
"A Property of the Colored Complete Graph", Discrete
Mathematics, 25(1979), p. 175-178.
-
"Properties of Independent Choices Being Ordered" with D.J.
Kleitman, Studies in Applied Mathematics, 60(1979), p. 271-276.
-
"A Graded Algebra with a Non-Rational Hilbert Series", Journal
of Algebra, 62(1980), p. 228-231.
-
"A Simple Counterexample to a Conjecture of Rota", Discrete
Mathematics, 28(1979), p. 327-330.
-
"A Note on Circular Dimension", Discrete Mathematics, 29(1980),
p. 103.
-
"Reconstruction of a Pair of Graphs from their Concatenations"
with S. Kundu, E. Sampathkumar and D. Sturtevant, SIAM J. Alg. and
Disc. Meth., 1(1980), p. 228-231.
-
"Some Results on Systems of Finite Sets that Satisfy a Certain
Intersection Condition" with L.M.H. Ein, D.R. Richman, D.J. Kleitman
and D. Sturtevant, Studies in Applied Mathematics, 65(1981),
p. 269-274.
-
"Further Gossip Problems" with D.J. Kleitman, Discrete
Mathematics, 30(1980), p.151-156.
-
"Covering Regions with Rectangles" with S. Chaiken, D.J.
Kleitman and M. Saks, SIAM J. Alg. and Disc. Meth., 2(1981),
p. 394-410.
-
"A Monotonicity Property of Partial Orders" with D.J. Kleitman,
Studies in Applied Mathematics, 65(1981), p. 81-83.
-
"A Turan Inequality Arising in Information Theory" with R.J.
McEliece and B. Reznick, SIAM J. Math. Anal., 12(1981), p. 931-934.
-
"A Counterexample to a Bin Packing Conjecture", SIAM J. Alg. and
Disc. Meth., 2(1981), p. 309-310.
-
"Barring Rectangles from the Plane" with F.W. Barnes, Journal of
Combinatorial Theory Series A, 33(1982), p 9-29.
-
"On the Density of Sequences of Integers the Sum of no Two of
Which is a Square I. Arithmetic Progressions" with J.C. Lagarias and
A.M. Odlyzko, Journal of Combinatorial Theory Series A, 33(1982),
p. 167-185.
-
"Barring Hexominoes from the Infinite Checkerboard", Studies in
Applied Mathematics, 67(1982), p. 243-255.
-
"Barring the Z-Pentomino from the Infinite Checkerboard",
Studies in Applied Mathematics, 67(1982), p. 73-77.
-
"A Class of Perfect Graphs", SIAM J. Alg. and Disc. Meth.,
3(1982), p. 281-284.
-
"Intersections of k-element Sets" with D.J. Kleitman and D.
Sturtevant, Combinatorica, 1(1981), p. 381-384.
-
"Universal Caterpillars" with F.R.K. Chung and R.L. Graham,
Journal of Combinatorial Theory Series B, 31(1981), p. 348-355.
-
"On the Tightest Packing of Sums of Vectors" with J.R. Griggs
J.C. Lagarias and A.M. Odlyzko, European Journal of Combinatorics,
4(1983), p. 231-236.
-
"On the Density of Sequences of Integers the Sum of No Two of
Which is a Square II. General Sequences" with J.C. Lagarias and A.M.
Odlyzko, Journal of Combinatorial Theory Series A, 34(1983),
p. 123-139.
-
"Tiling Rectangles with Rectangles" with F.R.K. Chung, E.N.
Gilbert, R.L. Graham and J.H. van Lint, Mathematics Magazine,
55(1982), p. 286-291.
-
"A Note on the Independence Number of Triangle-Free Graphs",
Discrete Mathematics, 46(1983), p. 83-87.
-
"On a Problem of Spencer", Combinatorica, 3(1985), p. 241-245.
-
"k-color Sperner Theorems" with J.R. Griggs and A.M. Odlyzko,
Journal of Combinatorial Theory Series A, 4(1986), p. 31-54.
-
"An Application of Number Theory to the Organization of Raster-
Graphics Memory" with B. Chor, C.E. Leiserson and R.L. Rivest, J.ACM,
33(1986), p. 86-104.
-
"Lower Bounds for Small Diagonal Ramsey Numbers", Journal of
Combinatorial Theory Series A, 42(1986), p. 302-304.
-
"Prime Implicants, Minimum Covers and the Complexity of Logic
Simplification" with C. McMullen, IEEE Transactions on Computers,
c-35(1986), p. 761-762.
-
"Some Intersection Theorems for Ordered Sets and Graphs" with
F.R.K. Chung, P. Frankl and R.L. Graham, Journal of Combinatorial
Theory Series A, 43(1986), p. 23-37.
-
"Ramsey-Sperner Theory" with Z. Furedi, J. Griggs and A.
Odlyzko, Discrete Mathematics, 63(1987), p. 143-152.
-
"New Scalar and Vector Elementary Functions for the IBM System/
370" with R.C. Agarwal, J.W. Cooley, F.G. Gustavson, G. Slishman and
B. Tuckerman, IBM Journal of Research and Development, 30(1986),
p. 126-144.
-
"Counterexamples to Two Conjectures about Distance Sequences"
with M.E. Watkins, Discrete Mathematics, 66(1987), p. 289-298.
-
"On the Distribution of the Maximum Eigenvalues of Graphs",
Linear Algebra and its Applications, 114/115(1989), p. 17-20.
-
"A Note on the Independence Number of Triangle-free Graphs
II", RC 13344, Journal of Combinatorial Theory Series B, 53(1991),
p. 300-307.
-
"Some New Optimum Golomb Rulers", RC 14186, IEEE Transactions
on Information Theory, IT-36(1990), p. 183-184.
-
"A New Table of Constant Weight Codes" with A.E.Brouwer, N.J.A.
Sloane, and W.D. Smith, IEEE Transactions on Information Theory,
IT-36(1990), p. 1334-1380.
-
"Some New Optimum Golomb Rectangles", RC 16611, The Electronic
Journal of Combinatorics, 2(1995), #R12.
-
"A Note on Bipartite Subgraphs of Triangle-free Graphs", RC
17106, Random Structures and Algorithms, 3(1992), p.223-226.
-
"On the Independence Number of Sparse Graphs", RC 19590,
Random Structures and Algorithms, 5(1995), p. 269-271.
-
"The Independence Number of Dense Graphs with Large Odd Girth",
The Electronic Journal of Combinatorics, 2(1995), #N2.
-
"A New Construction for Cancellative Families of Sets", The
Electronic Journal of Combinatorics, 3(1996), #R15.
-
"Random Walks on Regular and Irregular Graphs", with D.
Coppersmith and U. Feige, Siam J. Discrete Math., 9(1996),
p. 301-308.
-
"Montonic subsequences in dimensions higher than one" with
A. Odlyzko and R. Siders,
The Electronic Journal of Combinatorics, 4(2)(1997), #R14.
-
"Some New Difference Triangle Sets", RC 16610,
The Journal of Combinatorial Mathematics and Combinatorial
Computing, 27(1998), p. 65-76.
-
"New Bounds for Union-free Families of Sets" with
D. Coppersmith,
The Electronic Journal of Combinatorics,
5(1)(1998), #R39.
-
"Some New Disjoint Golomb Rulers", RC 16986,
IEEE Transactions on Information Theory,
44(1998), p. 3151-3153.
-
"Improved LP Lower Bounds for Difference Triangle Sets"
The Electronic Journal of Combinatorics,
6(1)(1999), #R31.
-
"Symmetric Golomb Squares"
IEEE Transactions on Information Theory,
to appear.
- Math Reviews:
- Abstract
- Paper
- latex version - (15k)
- dvi version - (18k)
- postscript version - (93k)
- pdf version - (85k)
- References
- Citations (none)
[
IBM Research home page |
James B. Shearer's home page
]
[
IBM home page |
Order |
Search |
Contact IBM |
Legal
]