Z. Nagy

collaborators

7 papers

math.CO2026

Chain Covers in the Boolean Lattice

ZoltÃ¡n LÃ³rÃ¡nt Nagy, BalÃ¡zs PatkÃ³s

For integers $1 \leq r \leq n + 1$ , let $N (n, r)$ denote the least number of chains in the Boolean lattice $B_{n} = 2^{[n]}$ that cover every strict $r$ -term chain. The case $r = 1$ is the clas…

math.CO2026

Cylinder type and $p$ -divisible sets in $F_{p}^{3}$

Gergely Kiss, ÃdÃ¡m MarkÃ³, ZoltÃ¡n LÃ³rÃ¡nt Nagy +1

A set of points $S \subseteq F_{p}^{n}$ is called \emph{ $p$ -divisible} if every affine hyperplane in $F_{p}^{n}$ intersects $S$ in $0 (mod p)$ points. The Strong Cylinder…

math.CO2025

Cardinalities of the total number of independent sets

Benedek KovÃ¡cs, ZoltÃ¡n LÃ³rÃ¡nt Nagy

We study the set of numbers the total number of independent sets can admit in $n$ -vertex graphs. In this paper, we prove that the cardinality $N i (n)$ of this set is very…

math.CO2025

Bisection width, max-cut and internal partitions of 5-regular graphs

Endre CsÃ³ka, Panna TÃmea Fekete, ZoltÃ¡n LÃ³rÃ¡nt Nagy +1

In this paper, we present a new factor of IID process based on the local algorithm introduced by DÃaz, Serna, and Wormald (2007). This new approach allows us to improve the previo…

math.CO2025

Randomised algebraic constructions for the no- $(k + 1)$ -in-line problem

Benedek KovÃ¡cs, ZoltÃ¡n LÃ³rÃ¡nt Nagy, DÃ¡vid R. SzabÃ³

The no-(k+1)-in line problem seeks the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k + 1$ of them are collinear. The problem was f…

math.CO2025

The generalized trifference problem

Anurag Bishnoi, BartÅomiej Kielak, Benedek KovÃ¡cs +4

We study the problem of finding the largest number $T (n, m)$ of ternary vectors of length $n$ such that for any three distinct vectors there are at least $m$ coordinates where they…

Chain Covers in the Boolean Lattice

Cylinder type and p-divisible sets in Fp3​

Cardinalities of the total number of independent sets

Bisection width, max-cut and internal partitions of 5-regular graphs

Randomised algebraic constructions for the no-(k+1)-in-line problem

The generalized trifference problem

Cylinder type and $p$ -divisible sets in $F_{p}^{3}$

Randomised algebraic constructions for the no- $(k + 1)$ -in-line problem