Query complexity of Boolean functions on the middle slice of the cube

Documenti analoghi

• On dual-ABAB-free and related hypergraphs
  di: Keszegh, Balázs, et al.
  Pubblicazione: (2024)
• A note on vertex Turán problems in the Kneser cube
  di: Gerbner, Dániel, et al.
  Pubblicazione: (2024)
• The complexity of recognizing $ABAB$-free hypergraphs
  di: Damásdi, Gábor, et al.
  Pubblicazione: (2024)
• Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
  di: Gerbner, Dániel, et al.
  Pubblicazione: (2024)
• Coloring Geometric Hypergraphs: A Survey
  di: Damásdi, Gábor, et al.
  Pubblicazione: (2025)