On extreme faces of projective point configurations - HAL Accéder directement au contenu
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.
Loading...
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⟩
25 Consultations
0 Téléchargements
Dernière date de mise à jour le 25/06/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus