Kalai orientations on matroid polytopes

Simple item page
dc.creatorCordovil, Raul
dc.date2005-04-15
dc.date.accessioned2026-07-07T05:19:09Z
dc.date.available2026-07-07T05:19:09Z
dc.descriptionLet P a polytope and let G(P) be the graph of P. Following Gil Kalai, we say that an acyclic orientation O of G(P) is good if, for every non-empty face F of P, the induced graph G(F) has exactly one sink. Gil Kalai gave a simple way to tell a simple polytope from the good orientations of its graph. This article is a broader study of ``good orientations'' (of the graphs) on matroid polytopes.
dc.description6 pages
dc.identifierhttps://arxiv.org/abs/math/0504326
dc.identifierhttp://arxiv.org/abs/math/0504326
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/74916
dc.subjectCombinatorics
dc.subject05B35
dc.titleKalai orientations on matroid polytopes
dc.typetext

Files

Collections

arXiv