Exploració per tema "05B Designs and configurations"
Ara es mostren els items 2-3 de 3
-
Linearly dependent vectorial decomposition of clutters
(2014)
Text en actes de congrés
Accés obertThis paper deals with the question of completing a monotone increas- ing family of subsets G of a finite set ¿ to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we demonstrate ... -
The Maximum degree of series-parallel graphs
(2011-07)
Article
Accés restringit per acord de confidencialitatWe prove that the maximum degree Δn of a random series-parallel graph with n vertices satisfies Δn/ log n → c in probability, and EΔn ∼ c log n for a computable constant c > 0. The same kind of result holds for 2-connected ...