Sunflowers and Testing Triangle-Freeness of Functions Article

Haviv, Ishay, Xie, Ning. (2017). Sunflowers and Testing Triangle-Freeness of Functions . COMPUTATIONAL COMPLEXITY, 26(2), 497-530. 10.1007/s00037-016-0138-7

International Collaboration

keywords

  • ARITHMETIC PROGRESSIONS
  • Computer Science
  • Computer Science, Theory & Methods
  • FINITE ABELIAN-GROUPS
  • LINEAR-EQUATIONS
  • MATRIX MULTIPLICATION
  • Mathematics
  • PROOF
  • Physical Sciences
  • REGULARITY
  • REMOVAL LEMMA
  • SETS
  • SUBSETS
  • SYSTEMS
  • Science & Technology
  • Technology
  • property testing
  • sunflowers
  • triangle-freeness

Digital Object Identifier (DOI)

publisher

  • SPRINGER BASEL AG

start page

  • 497

end page

  • 530

volume

  • 26

issue

  • 2