\(\Sigma\Pi\Sigma\) threshold formulas

DOI10.1007/BF01212982zbMath0823.68082OpenAlexW119295074MaRDI QIDQ1340142

Jaikumar Radhakrishnan

Publication date: 11 December 1994

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01212982

zbMATH Keywords

Fredman-Komlós bound

Mathematics Subject Classification ID

Related Items (2)

Generalizing Körner's graph entropy to graphons ⋮ Pi-sigma-pi threshold formulas

Cites Work

• Improved bounds for covering complete uniform hypergraphs
• The complexity of the realization of symmetrical functions by formulae
• The covering problem of complete uniform hypergraphs
• On the Size of Separating Systems and Families of Perfect Hash Functions
• Short monotone formulae for the majority function
• Fredman–Komlós bounds and information theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: \(\Sigma\Pi\Sigma\) threshold formulas