6 papers
Spanning \(k\)-trees and the colorful Carathéodory theorem
Mikhail Bludov, Alexander Polyanskii
Very recently, using Meshulam's lemma, BlagojeviÄ proved a constrained version of the colorful Carathéodory theorem for joins of bipartite spanning trees and wedge of spheres. Ou…
On the Homotopy Type of Balanced subsets
Mikhail V. Bludov
For a finite set of points in Euclidean space and a point , a subset is called -balanced if $\mathrm{rel…
On essential simplicial maps
Mikhail V. Bludov, Sergei Vad. Fomin, Oleg R. Musin
A fiber-uniform bound on the complexity of an essential simplicial map is proven, and the tightness of the bound is investigated. It follows that the triangula…
Enumerating Minimal Balanced Collections
Mikhail V. Bludov, Nikolai K. Zuev
In this note, we explore the combinatorics of balanced collections. A collection of subsets of the set is called \emph{balanced} if the relative interior of…
On Scarf's theorem for Generalized Cooperative Games
Mikhail V. Bludov, Oleg R. Musin
In this paper, we study a generalization of cooperative games with non-transferable utility. In our model, coalitions are replaced by firms: each firm is assigned a resource vector…
Balanced sets and homotopy invariants of covers
Mikhail V. Bludov
In this paper, we study a construction of homotopy invariants of open or closed covers, where the homotopy class is defined relative to a pair , with a finite set of poi…