Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gerbner, Dániel, Imolay, András, Katona, Gyula O. H., Nagy, Dániel T., Nagy, Kartal, Patkós, Balázs, Stadler, Domonkos, Zólomy, Kristóf
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Finding the diameter of a tree with distance queries
by: Gerbner, Dániel, et al.
Published: (2025)

Query complexity of Boolean functions on the middle slice of the cube
by: Gerbner, Dániel, et al.
Published: (2023)

A note on vertex Turán problems in the Kneser cube
by: Gerbner, Dániel, et al.
Published: (2024)

Turán problems for simplicial complexes
by: Axenovich, Maria, et al.
Published: (2025)

A new intersection condition in extremal set theory
by: Nagy, Kartal
Published: (2025)

Rainbow Turán problems for forbidden subposets
by: Patkós, Balázs
Published: (2025)

Anti-Ramsey forbidden poset problems
by: Patkós, Balázs
Published: (2026)

Stabbing non-piercing sets and face lengths in large girth plane graphs
by: Pálvölgyi, Dömötör, et al.
Published: (2025)

On the minimum Hamming distance between vectorial Boolean and affine functions
by: Nagy, Gabor P.
Published: (2025)

The extensible No-Three-In-Line problem
by: Nagy, Dániel T., et al.
Published: (2022)

A note on a very abstract chromatic number and extremal problems
by: Gerbner, Dániel
Published: (2026)

Matroid products via submodular coupling
by: Bérczi, Kristóf, et al.
Published: (2024)

On non-degenerate Turán problems for expansions
by: Gerbner, Dániel
Published: (2023)

On Turán problems with bounded matching number
by: Gerbner, Dániel
Published: (2022)

Counting multiple graphs in generalized Turán problems
by: Gerbner, Dániel
Published: (2020)

Size, diversity, minimum degree, sturdiness, dömdödöm
by: Patkós, Balázs
Published: (2025)

Erdős-Gyárfás problem for partially ordered sets
by: Katona, Gyula O. H., et al.
Published: (2026)

Monotonic Decompositions of Submodular Set Functions
by: Bérczi, Kristóf, et al.
Published: (2024)

Boolean lattice without small rainbow subposets
by: Katona, Gyula O. H., et al.
Published: (2026)

Rainbow Turán problems for a matching and any other graph
by: Gerbner, Dániel, et al.
Published: (2025)

Connectedness of the Free Uniform Spanning Forest as a function of edge weights
by: Alexy, Marcell, et al.
Published: (2020)

On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
by: Gerbner, Dániel
Published: (2024)

Settling the no-$(k+1)$-in-line problem when $k$ is not small
by: Kovács, Benedek, et al.
Published: (2025)

Degree powers and number of stars in graphs with a forbidden broom
by: Gerbner, Dániel
Published: (2024)

On a generalization of a result of Kleitman
by: Martin, Ryan R., et al.
Published: (2024)

Survey of generalized Turán problems -- counting subgraphs
by: Gerbner, Dániel, et al.
Published: (2025)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
by: Nagy, Dániel T.
Published: (2024)

Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)

Randomised algebraic constructions for the no-$(k+1)$-in-line problem
by: Kovács, Benedek, et al.
Published: (2025)

Discrete and Continuous Caching Games
by: Jánosik, Áron, et al.
Published: (2023)

A note on hyperseparating set systems
by: Gerbner, Dániel
Published: (2026)

Generalized Turán results for matchings
by: Gerbner, Dániel
Published: (2024)

On degree powers and counting stars in $F$-free graphs
by: Gerbner, Dániel
Published: (2024)

Ramsey-Turán theory for partially-ordered sets
by: Katona, Gyula O. H., et al.
Published: (2026)

Nearly Erdős-Ko-Rado theorems
by: Katona, Gyula O. H., et al.
Published: (2026)

On oriented Turán problems
by: Gerbner, Dániel, et al.
Published: (2026)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
by: Bérczi, Kristóf, et al.
Published: (2025)

On Turán problems for Berge forests
by: Zhou, Junpeng, et al.
Published: (2025)

Minimal toughness in special graph classes
by: Katona, Gyula Y., et al.
Published: (2018)

A note on the Erdős Matching Conjecture
by: Martin, Ryan R., et al.
Published: (2024)