Showing 2023Show all
2 papers · 1 filter
math.CO2023
The double Hall property and cycle covers in bipartite graphs
János Barát, Andrzej Grzesik, Attila Jung +2
In a graph , the -neighborhood of a vertex set consists of all vertices of having at least neighbors in . We say that a bipartite graph satisfies the…
math.CO2023
Avoiding intersections of given size in finite affine spaces AG(n,2)
Benedek Kovács, Zoltán Lóránt Nagy
We study the set of intersection sizes of a k-dimensional affine subspace and a point set of size m \in [0, 2^n] of the n-dimensional binary affine space AG(n,2). Following the the…