5 papers
Strong invariants and Tverberg numbers in convexity spaces
Minho Cho, Andreas F. Holmsen, Attila Jung +1
Helly, Carathéodory, and Radon numbers encode three kinds of finite certificates in a convexity space: for the emptiness of an intersection, for membership in a convex hull, and fo…
Colorful fractional Helly theorem via weak saturation
Debsoumya Chakraborti, Minho Cho, Jinha Kim +1
Two celebrated extensions of the classical Helly's theorem are the fractional Helly theorem and the colorful Helly theorem. Bulavka, Goodarzi, and Tancer recently established the o…
Transversal numbers of stacked spheres
Minho Cho, Jinha Kim
A stacked -sphere is the boundary complex of a stacked -ball, which is obtained by taking cone over a free -face repeatedly from a -simplex. A stacked spher…
Strong Erdős-Hajnal properties in chordal graphs
Minho Cho, Andreas F. Holmsen, Jinha Kim +1
A graph class has the strong Erdős-Hajnal property (SEH-property) if there is a constant such that for every member of , eithe…
Cooperative conditions for the existence of rainbow matchings
Ron Aharoni, Joseph Briggs, Minho Cho +1
Let , and let be a family of non-empty sets of edges in a bipartite graph. If the union of every members of contains a matching of siz…