Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	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
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

A new intersection condition in extremal set theory
por: Nagy, Kartal
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A note on hyperseparating set systems
por: Gerbner, Dániel
Publicado: (2026)

Generalized Turán results for matchings
por: Gerbner, Dániel
Publicado: (2024)

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

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

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

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

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

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

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

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