Families of Metrized Graphs with Small Tau Constants

dc.contributor.author Cinkir, Zubeyir
dc.contributor.department AGÜ, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü en_US
dc.contributor.institutionauthor Cinkir, Zubeyir
dc.date.accessioned 2021-08-26T12:07:06Z
dc.date.available 2021-08-26T12:07:06Z
dc.date.issued 2016 en_US
dc.description This work is supported by The Scientific and Technological Research Council of Turkey-TUBITAK (Project No: 110T686) and by BAGEP of The Science Academy. I would like to thank the anonymous referees for their valuable suggestions, which improved this article in several ways. I also would like to thank Arzu Boysal and Fatih Ecevit for the helpful feedback on the earlier version of this article. en_US
dc.description.abstract Baker and Rumely's tau lower bound conjecture claims that if the tau constant of a metrized graph is divided by its total length, this ratio must be bounded below by a positive constant for all metrized graphs. We construct several families of metrized graphs having small tau constants. In addition to numerical computations, we prove that the tau constants of the metrized graphs in one of these families, the hexagonal nets around a torus, asymptotically approach to 108 which is our conjectural lower bound. en_US
dc.description.sponsorship Turkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK) 110T686 BAGEP of The Science Academy en_US
dc.identifier.issn 0218-0006
dc.identifier.issn 0219-3094
dc.identifier.uri https://doi.org/10.1007/s00026-016-0304-2
dc.identifier.uri https://hdl.handle.net/20.500.12573/963
dc.identifier.volume Volume 20 Issue 2 Page 317-344 en_US
dc.language.iso eng en_US
dc.publisher SPRINGER BASEL AGPICASSOPLATZ 4, BASEL 4052, SWITZERLAND en_US
dc.relation.isversionof 10.1007/s00026-016-0304-2 en_US
dc.relation.journal ANNALS OF COMBINATORICS en_US
dc.relation.publicationcategory Makale - Uluslararası - Editör Denetimli Dergi en_US
dc.relation.tubitak 110T686
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject tau lower bound conjecture en_US
dc.subject hexagonal net around a torus en_US
dc.subject tau constant en_US
dc.subject metrized graph en_US
dc.title Families of Metrized Graphs with Small Tau Constants en_US
dc.type article en_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Families of Metrized Graphs with Small Tau Constants.pdf
Size:
1.45 MB
Format:
Adobe Portable Document Format
Description:
Makale Dosyası

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.44 KB
Format:
Item-specific license agreed upon to submission
Description: