Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive

DOI10.1145/2688073.2688085zbMath1365.05212OpenAlexW2032475409MaRDI QIDQ2989055

Timothy J. F. Black

Publication date: 19 May 2017

Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2688073.2688085

zbMATH Keywords

evasiveness conjecturedecision-tree complexitymonotone hypergraph properties

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Group actions on combinatorial structures (05E18)

Related Items (2)

Associativity and non-associativity of some hypergraph products ⋮ Fast factorization of Cartesian products of (directed) hypergraphs

This page was built for publication: Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive