Aktivitäten pro Jahr
Abstract
It is a long-standing conjecture that every complete geometric graph on 2n vertices can be partitioned into n plane spanning trees. Despite several approaches, it remained open to this day. In this note we provide a family of counterexamples, based on bumpy wheel sets.
Originalsprache | englisch |
---|---|
Seiten | 38-39 |
Publikationsstatus | Veröffentlicht - Sept. 2021 |
Veranstaltung | 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games - Chiang Mai, Thailand Dauer: 3 Sept. 2021 → 5 Sept. 2021 https://www.math.science.cmu.ac.th/tjcdcggg/ |
Konferenz
Konferenz | 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games |
---|---|
Kurztitel | TJCDCG^3 2020+1 |
Land/Gebiet | Thailand |
Ort | Chiang Mai |
Zeitraum | 3/09/21 → 5/09/21 |
Internetadresse |
Fields of Expertise
- Information, Communication & Computing
Fingerprint
Untersuchen Sie die Forschungsthemen von „Complete Geometric Graphs with no Partition into Plane Spanning Trees“. Zusammen bilden sie einen einzigartigen Fingerprint.Aktivitäten
- 1 Workshop, Seminar oder Kurs (Teilnahme an/Organisation von)
-
5th DACH Workshop on Arrangements and Drawings
Joachim Orthaber (Teilnehmer/-in)
16 März 2021 → 23 März 2021Aktivität: Teilnahme an / Organisation von › Workshop, Seminar oder Kurs (Teilnahme an/Organisation von)