Attila Jung

collaborators

2 papers

math.CO2024

$k$ -dimensional transversals for fat convex sets

Attila Jung, DÃ¶mÃ¶tÃ¶r PÃ¡lvÃ¶lgyi

We prove a fractional Helly theorem for $k$ -flats intersecting fat convex sets. A family $F$ of sets is said to be $I ¨ $ -fat if every set in the family contains a ball and…

math.CO2024

The double Hall property and cycle covers in bipartite graphs

JÃ¡nos BarÃ¡t, Andrzej Grzesik, Attila Jung +2

In a graph $G$ , the $2$ -neighborhood of a vertex set $X$ consists of all vertices of $G$ having at least $2$ neighbors in $X$ . We say that a bipartite graph $G (A, B)$ satisfies the…

k-dimensional transversals for fat convex sets

The double Hall property and cycle covers in bipartite graphs

$k$ -dimensional transversals for fat convex sets