Geomania.Org Forumları

Fantezi Cebir => Kombinatorik => Konuyu başlatan: Lokman Gökçe - Eylül 24, 2022, 03:11:26 ös

Başlık: Tek Sayıda Köşesi Olan m-düzenli Çizgeler {Çözüldü}
Gönderen: Lokman Gökçe - Eylül 24, 2022, 03:11:26 ös

Problem: Her $n\geq 1$ tek tam sayısı ve $0\leq m < n$ aralığındaki her $m$ çift tam sayısı için $n$ köşeli bir $m$-düzenli çizgenin varlığını kanıtlayınız.


Notlar:
$\color{blue}\bullet $ $n$ köşeli bir $m$-düzenli çizge, köşelerin her birinin derecesinin aynı $m$ sayısına eşit olduğu çizgelerdir.

$\color{blue}\bullet $ $m$ ve $n$ tek sayı iken $n$ köşeli $m$-düzenli çizge yoktur. Çünkü çizgenin toplam derecesi $m\cdot n$ bir tek sayıdır ve Leonard Euler'in El Sıkışma Teoremi  (https://en.wikipedia.org/wiki/Handshaking_lemma)ne göre, çizgenin toplam derecesi çift sayı olmalıdır. Çelişki.

$\color{blue}\bullet $ $m=0$ durumunda çizgeye hiç kenar çizmiyoruz demektir. $n>m\geq 2$ problemi çözülmelidir.

$\color{blue}\bullet$ $n$ için çift sayı durumu (https://geomania.org/forum/index.php?topic=7868.msg21726;topicseen#new) incelenmişti. Bunlarla beraber düşünülürse, $n$ köşeli $m$-düzenli çizgeler ile ilgili olarak $(m,n)$ ikililerinin alabileceği tüm değerleri belirlemiş oluyoruz.

Başlık: Ynt: Tek Sayıda Köşesi Olan m-düzenli Çizgeler
Gönderen: Lokman Gökçe - Eylül 24, 2022, 03:29:02 ös

Çözüm: $n=2k+1$ tek tam sayı olsun ($k\geq 1$). İndislerdeki toplama çıkarma işlemleri modülo $n$ üzerinde olmak üzere, çizgenin köşeleri $A_1A_2\dots A_n$ düzgün çokgeninin köşeleri olsun.

$m=2t$ ($t\geq 1$) çift tek sayı iken  $A_i$ köşesini kendinden önceki ilk $t$ tane köşeye, kendinden sonraki ilk $t$ tane köşeye birleştiririz. Yani $A_i$ noktasını, $\{ A_{i-1}, A_{i-2}, \dots, A_{i-t}, A_{i+1}, A_{i+2}, \dots, A_{i+t} \}$ noktalarıyla birleştirerek $\deg(A_i)= 2t = m$ elde ederiz. Böylece, verilen aralıktaki her $m$ çift sayısı için uygun konfigürasyon bulunmuş olur.
$n=11$ ve $m=6$ için örnek çizim aşağıdadır.

(https://geomania.org/forum/index.php?action=dlattach;topic=7869.0;attach=16122;image)