Perron and Frobenius Meet Carathéodory
-
Published:2021-07-16
Issue:3
Volume:28
Page:
-
ISSN:1077-8926
-
Container-title:The Electronic Journal of Combinatorics
-
language:
-
Short-container-title:Electron. J. Combin.
Author:
Naszódi Márton,Alexandr Polyanskii
Abstract
We present a new approach of proving certain Carathéodory-type theorems using the Perron–Frobenius Theorem, a classical result in matrix theory describing the largest eigenvalue of a matrix with positive entries.
At the end, we list some results and conjectures that we hope can be approached with this method.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics