Benedek Kovács

activity

20222025

most citedTelecom AI Native Systems in the Age of Generative AI -- An Engineering Perspective

4 citations · 4 across the 7 of their papers we have counts for

collaborators

Showing math.COShow all

8 papers · 1 filter

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

Code-based $[3, 1]$ -avoiders in finite affine spaces $AG (n, 2)$

Benedek Kovács

The author, together with Nagy, studied the following problem on unavoidable intersections of given size in binary affine spaces. Given an $m$ -element set $S\subseteq \mathbb{F}_2^…

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…

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

Settling the no- $(k + 1)$ -in-line problem when $k$ is not small

Benedek Kovács, Zoltán Lóránt Nagy, Dávid R. Szabó

What is the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k + 1$ of them are in a line? This has been asked more than $100$ years ag…

math.CO2023

Finding a perfect matching of $F_{2}^{n}$ with prescribed differences

Benedek Kovács

We consider the following question by Balister, Győri and Schelp: given $2^{n - 1}$ nonzero vectors in $F_{2}^{n}$ with zero sum, is it always possible to partition the elements…

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

Code-based [3,1]-avoiders in finite affine spaces AG(n,2)

The generalized trifference problem

Cardinalities of the total number of independent sets

Settling the no-(k+1)-in-line problem when k is not small

Finding a perfect matching of F2n​ with prescribed differences

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

Code-based $[3, 1]$ -avoiders in finite affine spaces $AG (n, 2)$

Settling the no- $(k + 1)$ -in-line problem when $k$ is not small

Finding a perfect matching of $F_{2}^{n}$ with prescribed differences