Scholars@Duke
Journal cover image

Maximal three-independent subsets of {0, 1, 2}n

Publication ,  Journal Article
Calderbank, AR; Fishburn, PC
Published in: Designs Codes and Cryptography
October 1, 1994
Published version (DOI)

We consider a variant of the classical problem of finding the size of the largest cap in the r-dimensional projective geometry PG(r, 3) over the field IF3 with 3 elements. We study the maximum size f(n) of a subset S of IF3n with the property that the only solution to the equation x1+x2+x3=0 is x1=x2=x3. Let cn=f(n)1/n and c=sup{c1, c2, ...}. We prove that c>2.21, improving the previous lower bound of 2.1955 ... © 1994 Kluwer Academic Publishers.

Duke Scholars

Robert Calderbank
Author Robert Calderbank Computer Science

Published In

Designs Codes and Cryptography

DOI

10.1007/BF01388452

EISSN

1573-7586

ISSN

0925-1022

Publication Date

October 1, 1994

Volume

4

Issue

4

Start / End Page

203 / 211

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 40 Engineering
  • 0804 Data Format
  • 0802 Computation Theory and Mathematics
  • 0101 Pure Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, A. R., & Fishburn, P. C. (1994). Maximal three-independent subsets of {0, 1, 2}n. Designs Codes and Cryptography, 4(4), 203–211. https://doi.org/10.1007/BF01388452
Calderbank, A. R., and P. C. Fishburn. “Maximal three-independent subsets of {0, 1, 2}n.” Designs Codes and Cryptography 4, no. 4 (October 1, 1994): 203–11. https://doi.org/10.1007/BF01388452.
Calderbank AR, Fishburn PC. Maximal three-independent subsets of {0, 1, 2}n. Designs Codes and Cryptography. 1994 Oct 1;4(4):203–11.
Calderbank, A. R., and P. C. Fishburn. “Maximal three-independent subsets of {0, 1, 2}n.” Designs Codes and Cryptography, vol. 4, no. 4, Oct. 1994, pp. 203–11. Scopus, doi:10.1007/BF01388452.
Calderbank AR, Fishburn PC. Maximal three-independent subsets of {0, 1, 2}n. Designs Codes and Cryptography. 1994 Oct 1;4(4):203–211.
Journal cover image

Published In

Designs Codes and Cryptography

DOI

10.1007/BF01388452

EISSN

1573-7586

ISSN

0925-1022

Publication Date

October 1, 1994

Volume

4

Issue

4

Start / End Page

203 / 211

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 40 Engineering
  • 0804 Data Format
  • 0802 Computation Theory and Mathematics
  • 0101 Pure Mathematics