Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gerbner, Dániel, Keszegh, Balázs, Nagy, Dániel T., Nagy, Kartal, Pálvölgyi, Dömötör, Patkós, Balázs, Wiener, Gábor
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

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)

Orientation of convex sets
di: Ágoston, Péter, et al.
Pubblicazione: (2022)

Orientation of good covers
di: Ágoston, Péter, et al.
Pubblicazione: (2022)

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

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

Partitioned Matching Games for International Kidney Exchange
di: Benedek, Márton, et al.
Pubblicazione: (2023)

A new discrete theory of pseudoconvexity
di: Keszegh, Balázs
Pubblicazione: (2022)

Boolean functions on high-dimensional expanders
di: Dikstein, Yotam, et al.
Pubblicazione: (2018)

Three-chromatic geometric hypergraphs
di: Damásdi, Gábor, et al.
Pubblicazione: (2021)

Between the deterministic and non-deterministic query complexity
di: Gerbner, Dániel
Pubblicazione: (2019)

On the number of tangencies among $1$-intersecting $x$-monotone curves
di: Ackerman, Eyal, et al.
Pubblicazione: (2023)

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

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

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

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

Unavoidable patterns and plane paths in dense topological graphs
di: Keszegh, Balázs, et al.
Pubblicazione: (2025)

Note on polychromatic coloring of hereditary hypergraph families II
di: Pálvölgyi, Dömötör
Pubblicazione: (2026)

On the maximum number of tangencies among $1$-intersecting curves
di: Ackerman, Eyal, et al.
Pubblicazione: (2026)

The Zarankiewicz Problem for Polygon Visibility Graphs
di: Ackerman, Eyal, et al.
Pubblicazione: (2025)

An Invariance Principle for the Multi-slice, with Applications
di: Braverman, Mark, et al.
Pubblicazione: (2021)

Classification of Non-redundancy of Boolean Predicates of Arity 4
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

A new intersection condition in extremal set theory
di: Nagy, Kartal
Pubblicazione: (2025)

$k$-dimensional transversals for fat convex sets
di: Jung, Attila, et al.
Pubblicazione: (2023)

Saturation of edge-ordered graphs
di: Bošković, Vladimir, et al.
Pubblicazione: (2024)

The double Hall property and cycle covers in bipartite graphs
di: Barát, János, et al.
Pubblicazione: (2023)

The maximum number of digons formed by pairwise crossing pseudocircles
di: Ackerman, Eyal, et al.
Pubblicazione: (2024)

On the number of digons in arrangements of pairwise intersecting circles
di: Ackerman, Eyal, et al.
Pubblicazione: (2024)

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

On Triangles in Colored Pseudoline Arrangements
di: Radtke, Yan Alves, et al.
Pubblicazione: (2026)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
di: Basu, Arpon, et al.
Pubblicazione: (2024)

VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions
di: Chang, Fan, et al.
Pubblicazione: (2025)

A note on infinite versions of $(p,q)$-theorems
di: Jung, Attila, et al.
Pubblicazione: (2024)

Hunting a rabbit: complexity, approximability and some characterizations
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2025)

Monochromatic configurations on a circle
di: Damásdi, Gábor, et al.
Pubblicazione: (2025)

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

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