Light Minor 5-Stars in 3-Polytopes with Minimum Degree 5
- Авторлар: Borodin O.V.1, Ivanova A.O.1
-
Мекемелер:
- Sobolev Institute of Mathematics
- Шығарылым: Том 60, № 2 (2019)
- Беттер: 272-278
- Бөлім: Article
- URL: https://journals.rcsi.science/0037-4466/article/view/172313
- DOI: https://doi.org/10.1134/S0037446619020071
- ID: 172313
Дәйексөз келтіру
Аннотация
Attempting to solve the Four Color Problem in 1940, Henry Lebesgue gave an approximate description of the neighborhoods of 5-vertices in the class P5 of 3-polytopes with minimum degree 5. This description depends on 32 main parameters. Not many precise upper bounds on these parameters have been obtained as yet, even for restricted subclasses in P5. Given a 3-polytope P, by w(P) denote the minimum of the maximum degree-sum (weight) of the neighborhoods of 5-vertices (minor 5-stars) in P. In 1996, Jendrol’ and Madaras showed that if a polytope P in P5 is allowed to have a 5-vertex adjacent to four 5-vertices (called a minor (5, 5, 5, 5, ∞)-star), then w(P) can be arbitrarily large. For each P* in P5 with neither vertices of degree 6 and 7 nor minor (5, 5, 5, 5, ∞)-star, it follows from Lebesgue’s Theorem that w(P*) ≤ 51. We prove that every such polytope P* satisfies w(P*) ≤ 42, which bound is sharp. This result is also best possible in the sense that if 6-vertices are allowed but 7-vertices forbidden, or vice versa; then the weight of all minor 5-stars in P5 under the absence of minor (5, 5, 5, 5, ∞)-stars can reach 43 or 44, respectively.
Негізгі сөздер
Авторлар туралы
O. Borodin
Sobolev Institute of Mathematics
Хат алмасуға жауапты Автор.
Email: brdnoleg@math.nsc.ru
Ресей, Novosibirsk
A. Ivanova
Sobolev Institute of Mathematics
Хат алмасуға жауапты Автор.
Email: shmgnanna@mail.ru
Ресей, Novosibirsk
Қосымша файлдар
