Balázs Patkós

most citedIdentification of a monotone Boolean function with

k

"reasons" as a combinatorial search problem

1 citations · 1 across the 11 of their papers we have counts for

collaborators

Showing math.COShow all

11 papers · 1 filter

math.CO2025

Rainbow Turán problems for forbidden subposets

Balázs Patkós

A family $G$ of sets is a copy of a poset $(P, ⩽)$ if $(G, \subseteq)$ is isomorphic to $(P, ⩽)$ . The forbidden subposet problem asks for determini…

math.CO2025

Turán problems for simplicial complexes

Maria Axenovich, Dániel Gerbner, Dingyuan Liu +1

An abstract simplicial complex $F$ is a non-uniform hypergraph without isolated vertices, whose edge set is closed under taking subsets. The extremal number $\mathrm{ex}(n…

math.CO2025

Poset saturation of unions of chains

Shengjin Ji, Balázs Patkós, Erfei Yue

A family $G$ of sets is a(n induced) copy of a poset $P = (P, ⩽)$ if there exists a bijection $b : P \to G$ such that $p ⩽ q$ holds if and only…

math.CO2025

Bipartite Turán number of trees

Yair Caro, Balázs Patkós, Zsolt Tuza

We start a systematic investigation concerning bipartite Turán number for trees. For a graph $F$ and integers $1 \leq a \leq b$ we define: $(i)$ \quad $e x_{b} (a, b, F)$ is the largest…

math.CO2025

Size, diversity, minimum degree, sturdiness, dömdödöm

Balázs Patkós

For a family $F$ of sets and a disjoint pair $A, B$ we let $F (A, B) = {F \in F : A \subseteq F, B \cap F = \emptyset}$ . The \textbf{ $(p, q)$ -dömdöd…

math.CO2024★ 1 cited

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

Dániel Gerbner, András Imolay, Gyula O. H. Katona +5

We study the number of queries needed to identify a monotone Boolean function $f : {0, 1}^{n} \to {0, 1}$ . A query consists of a 0-1-sequence, and the answer is the value of…