G. Katona

activity

20042026

most citedLargest family without A union B contained in C intersect D

56 citations · 62 across the 23 of their papers we have counts for

collaborators

Showing 2024 · math.COShow all

2 papers · 2 filters

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…

math.CO2024

The maximum sum of the sizes of all intersections within $m$ -size families

Sumin Huang, Gyula O. H. Katona, Erfei Yue

For a family of sets $F$ , let $ω (F) := \sum_{{A, B} \subset F} ∣ A \cap B ∣$ . In this paper, we prove that provided $n$ is sufficiently large, for any $\mat…

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

The maximum sum of the sizes of all intersections within m-size families

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

The maximum sum of the sizes of all intersections within $m$ -size families