Pré-Publication, Document De Travail Année : 2014

On extreme faces of projective point configurations

Résumé

One wishes to remove k--1 edges of a vertex-weighted tree T such that the weights of the k induced connected components are approximately the same. How well can one do it? In this paper, we investigate such k-separators for quasi-binary trees. We show that, under certain conditions on the total weight of the tree, a particular k- separator can be constructed such that the smallest (respectively the largest) weighted component is lower (respectively upper) bounded. Examples showing optimality for the lower bound are also given.

Mots clés

Fichier non déposé

Dates et versions

hal-02086868 , version 1 (01-04-2019)

Identifiants

  • HAL Id : hal-02086868 , version 1

Citer

Jorge Luis Ramírez Alfonsín, Serge Tishchenko. On extreme faces of projective point configurations. 2014. ⟨hal-02086868⟩
42 Consultations
0 Téléchargements

Partager

  • More