|
Autor |
Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5 |
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.80, vom Themenstarter, eingetragen 2016-03-12
|
\quoteon(2016-03-12 17:56 - haribo in Beitrag No. 77)
(der angedachte 4/6er wäre dann allerdings ein 4/5/6 geht also nicht, oder ?)\quoteoff
Stimmt, dass hatte ich übersehen mit den zwei 5er Knoten bei einem 6er Knoten.
\quoteon(2016-03-12 17:56 - haribo in
|
Profil
|
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 4248
Wohnort: Raun
 | Beitrag No.81, eingetragen 2016-03-13
|
Hier mein Ergebnis für den zweiten Graph (den Lego) in Beitrag No. 64. Von den insgesamt 107 Kanten habe ich zuerst die 4 roten Kanten entfernt, damit ein statisch bestimmter Zustand erreicht wird. Das war die Gleichung 2k=s+3 und bei k=53 Knoten müssen das s=103 Kanten sein, also 4 weniger als 107. Anschließend habe ich die beiden grünen Kanten entfernt, damit aus dem statisch bestimmten Graph ein zweifach frei beweglicher Graph wird. Dann habe ich die beiden blauen Winkel solange varriert, bis die beiden grünen Abstände genau gleich 1 sind, damit ich die grünen Kanten wieder einsetzen kann. Zuletzt dann die 4 roten Abstände für die restlichen Kanten ausmessen und da sieht es so aus, dass dort deutliche Abweichungen von der Solllänge 1 entstehen.
\geo
#107\_Kanten\_53\_Knoten\_aus\_Beitrag\_No.64
ebene(500,500)
xy(0,8.4)
print(107\_Kanten\_53\_Knoten\_aus\_Beitrag\_No.64,1,8.2)
form(.)
p(4,0,P1)
p(3,0,P2)
p(3.5,0.8660254037844386,P3)
p(4.5,0.8660254037844386,P4)
p(5,0,P5)
p(3.267760059060513,0.9634856256176896,P6)
p(3.767760059060512,1.829511029402128,P7)
p(2.299477001564195,0.7136298260740704,P8)
p(2.567237060624707,1.67711545169176,P9)
p(1.598954003128389,1.427259652148141,P10)
p(1.866714062188902,2.39074527776583,P11)
p(0.8984310046925832,2.140889478222212,P12)
p(2.779503518305899,1.982314856761669,P13)
p(3.40596378497206,2.761768212831525,P14)
p(2.713818816112079,2.980155284835071,P15)
p(1.806124910402331,2.560522381528641,P16)
p(1.896559108730018,3.556424814386814,P17)
p(0.98886520302027,3.136791911080385,P18)
p(1.079299401347957,4.132694343938558,P19)
p(3.999999999999995,3.566206510798054,P20)
p(3.06354927321966,3.917005650353131,P21)
p(2.064540656671617,3.961522883676457,P22)
p(1.720158861999645,4.900352569774267,P23)
p(2.705400117323304,4.729181109512166,P24)
p(2.361018322651332,5.668010795609976,P25)
p(3.346259577974991,5.496839335347874,P26)
p(3.001877783303021,6.435669021445683,P27)
p(3.792273250931895,4.601813188503272,P28)
p(3.44789145625993,5.540642874601085,P29)
p(4.000000000000023,6.374415119239387,P30)
p(4.594036215027933,2.761768212831528,P31)
p(4.232239940939487,1.829511029402128,P32)
p(4.732239940939488,0.9634856256176897,P33)
p(5.700522998435806,0.7136298260740703,P34)
p(5.432762939375293,1.67711545169176,P35)
p(6.401045996871613,1.427259652148141,P36)
p(6.1332859378111,2.390745277765831,P37)
p(7.101568995307419,2.140889478222211,P38)
p(5.2204964816941,1.982314856761676,P39)
p(5.286181183887925,2.980155284835077,P40)
p(6.920700598652052,4.132694343938558,P41)
p(7.011134796979735,3.136791911080385,P42)
p(6.193875089597672,2.560522381528644,P43)
p(6.103440891269988,3.556424814386818,P44)
p(4.93645072678033,3.917005650353131,P45)
p(4.207726749068377,4.601813188503574,P46)
p(5.935459343328367,3.961522883676602,P47)
p(6.279841138000476,4.900352569774361,P48)
p(5.294599882676792,4.729181109512404,P49)
p(5.638981677348901,5.668010795610163,P50)
p(4.653740422025217,5.496839335348207,P51)
p(4.998122216697326,6.435669021445966,P52)
p(4.55210854374049,5.540642874601332,P53)
nolabel()
s(P2,P1)
s(P3,P2) s(P3,P1)
s(P4,P3) s(P4,P1)
s(P5,P4) s(P5,P1)
s(P6,P2)
s(P7,P6) s(P7,P3)
s(P8,P2) s(P8,P6)
s(P9,P8) s(P9,P6)
s(P10,P8) s(P10,P9)
s(P11,P10) s(P11,P9)
s(P12,P10) s(P12,P11)
s(P13,P7) s(P13,P11)
s(P14,P13) s(P14,P7)
s(P15,P12) s(P15,P13)
s(P17,P16) s(P17,P15)
s(P18,P16) s(P18,P17) s(P18,P12)
s(P19,P18) s(P19,P17)
s(P20,P14) s(P20,P31)
s(P21,P15) s(P21,P20)
s(P22,P21) s(P22,P19)
s(P23,P19) s(P23,P22)
s(P24,P23) s(P24,P22)
s(P25,P23) s(P25,P24)
s(P26,P25) s(P26,P24)
s(P27,P25) s(P27,P26)
s(P28,P26) s(P28,P21)
s(P29,P27) s(P29,P28)
s(P30,P29) s(P30,P53)
s(P31,P32) s(P31,P39)
s(P32,P4) s(P32,P33)
s(P33,P5)
s(P34,P33) s(P34,P5)
s(P35,P33) s(P35,P34)
s(P36,P35) s(P36,P34)
s(P37,P35) s(P37,P36)
s(P38,P37) s(P38,P36)
s(P39,P37) s(P39,P32)
s(P40,P39) s(P40,P38)
s(P41,P40) s(P41,P38)
s(P42,P44)
s(P43,P42)
s(P44,P43)
s(P45,P20) s(P45,P40)
s(P46,P45) s(P46,P51)
s(P47,P41) s(P47,P45)
s(P48,P47) s(P48,P41)
s(P49,P47) s(P49,P48)
s(P50,P49) s(P50,P48)
s(P51,P49) s(P51,P50)
s(P52,P51) s(P52,P50)
s(P53,P46) s(P53,P52)
color(blue) pen(2)
s(P2,P6)
m(P3,P2,MA1)
m(P2,P6,MB1)
f(P2,MA1,MB1)
s(P5,P4)
m(P33,P5,MA2)
m(P5,P4,MB2)
f(P5,MA2,MB2)
color(green)
s(P30,P27)
s(P30,P52)
color(red) pen(1)
s(P29,P53) abstand(P29,P53,A1) print(abs(P29-P53):,1,7.9) print(A1,2.3,7.9)
s(P14,P31) abstand(P14,P31,A2) print(abs(P14-P31):,1,7.6) print(A2,2.3,7.6)
s(P28,P20) abstand(P28,P20,A3) print(abs(P28-P20):,1,7.3) print(A3,2.3,7.3)
s(P46,P20) abstand(P46,P20,A4) print(abs(P46-P20):,1,7.0) print(A4,2.3,7.0)
\geooff
\geoprint()
EDIT: Der Graph hat erst nicht gestimmt, danke, haribo, dass du den Fehler gesehen hast!
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.82, eingetragen 2016-03-13
|
Wie gross ist der genaue blaue Winkel?
|
Profil
|
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 4248
Wohnort: Raun
 | Beitrag No.83, eingetragen 2016-03-13
|
\
Winkel(P6,P2,P3)=Winkel(P4,P5,P33)=14.46897931294816° (EDIT: ebenfalls geändert wegen dem neuen Graph)
Im Quelltext (Symbol "\+" unter dem Graph) stehen auch alle Koordinaten der Punkte P1 bis P53.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.84, vom Themenstarter, eingetragen 2016-03-13
|
Sehe ich das richtig, dass wenn die mittleren roten Kanten P20,P28 und P20,P46 entfernt werden, der Graph so bewegt weden kann, dass die anderen zwei roten Kanten Einheitslänge bekommen? Oder müssten dafür alle mittigen 6 Kanten entfernt werden?
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.85, eingetragen 2016-03-13
|
ok. damit ist doppelt bestätigt das es so keine symetrische lösung gibt, stefan setzt ja zwei gleiche blaue winkel an und legt p20 senkrecht über p1, beides um die symetrie zu erzeugen
(auch wenn ich zusätzlich beim definieren der punkte in der reihenfolge p1,p2... bei p13 der meinung bin das es zwei lage möglichkeiten für p13 zwischen p7 und p11 gibt)
slash, kannst du mal in deinem lego modell eine schnur von p1 nach p30 (nummern wie stefan sie verwendete) spannen, und prüfen ob p20 eigendlich auf der geraden dazwischen liegt, und fals nicht, versuchen zu messen wie weit er seitlich liegt?
nur um zu überprüfen ob das modell sich tatsächlich symetrisch verspannt, oder ob es doch eine unsymetrische lösung sein könnte
grus haribo
[Die Antwort wurde nach Beitrag No.83 begonnen.]
|
Profil
|
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 4248
Wohnort: Raun
 | Beitrag No.86, eingetragen 2016-03-13
|
Wenn die Symmetrie erhalten bleiben soll, also beide blauen Winkel gleich groß, dann hat man nur eine Wahlmöglichkeit, ich habe Strecke P29,P53 gleich 1 genommen (grüne Kante). Dann ist keine der restlichen 5 Kanten gleich 1. Jetzt kann man noch die Symmetrie aufgeben und beide blaue Winkel getrennt voneinander variieren und so eventuell noch eine Kante zu 1 machen. Es ist aber unwahrscheinlich, dass auch die übrigen 4 gleich 1 werden.
\geo
#107\_Kanten\_53\_Knoten\_aus\_Beitrag\_No.64
ebene(500,500)
xy(0,8.4)
print(107\_Kanten\_53\_Knoten\_aus\_Beitrag\_No.64,1,8.2)
form(.)
p(4,0,P1)
p(3,0,P2)
p(3.5,0.8660254037844386,P3)
p(4.5,0.8660254037844386,P4)
p(5,0,P5)
p(3.268139833583763,0.963380002722535,P6)
p(3.768139833583763,1.829405406506974,P7)
p(2.299758360936245,0.7139059090113387,P8)
p(2.567898194520009,1.677285911733874,P9)
p(1.59951672187249,1.427811818022677,P10)
p(1.867656555456254,2.391191820745212,P11)
p(0.8992750828087344,2.141717727034016,P12)
p(2.779718445837438,1.981139253244045,P13)
p(3.405334505598839,2.761270361307696,P14)
p(2.715542684334116,2.979077864399795,P15)
p(1.807408883571425,2.560397795716906,P16)
p(1.898888208415175,3.556204771554157,P17)
p(0.9907544076524841,3.137524702871267,P18)
p(1.082233732496233,4.133331678708519,P19)
p(4,3.565243588329979,P20)
p(3.063722771394311,3.916505529329071,P21)
p(2.064093196457768,3.943721570778673,P22)
p(1.737370634758556,4.888841863480456,P23)
p(2.719230098720091,4.699231755550611,P24)
p(2.392507537020879,5.644352048252395,P25)
p(3.374367000982414,5.454741940322549,P26)
p(3.047644439283202,6.399862233024333,P27)
p(3.826722561699187,4.562904260759383,P28)
p(3.499999999999974,5.508024553461166,P29)
p(4.000000000000002,6.374049957245587,P30)
p(4.594665494401161,2.761270361307696,P31)
p(4.231860166416237,1.829405406506974,P32)
p(4.731860166416237,0.963380002722535,P33)
p(5.700241639063755,0.7139059090113387,P34)
p(5.432101805479991,1.677285911733873,P35)
p(6.40048327812751,1.427811818022677,P36)
p(6.132343444543746,2.391191820745212,P37)
p(7.100724917191265,2.141717727034016,P38)
p(5.220281554162561,1.981139253244044,P39)
p(5.284457315665883,2.979077864399795,P40)
p(6.917766267503767,4.133331678708518,P41)
p(7.009245592347515,3.137524702871267,P42)
p(6.192591116428574,2.560397795716905,P43)
p(6.101111791584825,3.556204771554156,P44)
p(4.936277228605689,3.916505529329072,P45)
p(4.173277438300809,4.562904260759377,P46)
p(5.935906803542232,3.943721570778671,P47)
p(6.262629365241442,4.888841863480454,P48)
p(5.280769901279908,4.699231755550607,P49)
p(5.607492462979118,5.644352048252391,P50)
p(4.625632999017583,5.454741940322544,P51)
p(4.952355560716793,6.399862233024328,P52)
p(4.500000000000023,5.50802455346116,P53)
nolabel()
s(P2,P1)
s(P3,P2) s(P3,P1)
s(P4,P3) s(P4,P1)
s(P5,P4) s(P5,P1)
s(P6,P2)
s(P7,P6) s(P7,P3)
s(P8,P2) s(P8,P6)
s(P9,P8) s(P9,P6)
s(P10,P8) s(P10,P9)
s(P11,P10) s(P11,P9)
s(P12,P10) s(P12,P11)
s(P13,P7) s(P13,P11)
s(P14,P13) s(P14,P7)
s(P15,P12) s(P15,P13)
s(P17,P16) s(P17,P15)
s(P18,P16) s(P18,P17) s(P18,P12)
s(P19,P18) s(P19,P17)
s(P20,P14) s(P20,P31)
s(P21,P15) s(P21,P20)
s(P22,P21) s(P22,P19)
s(P23,P19) s(P23,P22)
s(P24,P23) s(P24,P22)
s(P25,P23) s(P25,P24)
s(P26,P25) s(P26,P24)
s(P27,P25) s(P27,P26)
s(P28,P26) s(P28,P21)
s(P29,P27) s(P29,P28)
s(P30,P29) s(P30,P53)
s(P31,P32) s(P31,P39)
s(P32,P4) s(P32,P33)
s(P33,P5)
s(P34,P33) s(P34,P5)
s(P35,P33) s(P35,P34)
s(P36,P35) s(P36,P34)
s(P37,P35) s(P37,P36)
s(P38,P37) s(P38,P36)
s(P39,P37) s(P39,P32)
s(P40,P39) s(P40,P38)
s(P41,P40) s(P41,P38)
s(P42,P44)
s(P43,P42)
s(P44,P43)
s(P45,P20) s(P45,P40)
s(P46,P45) s(P46,P51)
s(P47,P41) s(P47,P45)
s(P48,P47) s(P48,P41)
s(P49,P47) s(P49,P48)
s(P50,P49) s(P50,P48)
s(P51,P49) s(P51,P50)
s(P52,P51) s(P52,P50)
s(P53,P46) s(P53,P52)
color(blue) pen(2)
s(P2,P6)
m(P3,P2,MA1)
m(P2,P6,MB1)
f(P2,MA1,MB1)
s(P5,P4)
m(P33,P5,MA2)
m(P5,P4,MB2)
f(P5,MA2,MB2)
color(green)
s(P29,P53)
color(red) pen(1)
s(P30,P27) abstand(P30,P27,A1) print(abs(P30-P27):,1,7.9) print(A1,2.3,7.9)
s(P30,P52) abstand(P30,P52,A2) print(abs(P30-P52):,1,7.6) print(A2,2.3,7.6)
s(P28,P20) abstand(P28,P20,A3) print(abs(P28-P20):,1,7.3) print(A3,2.3,7.3)
s(P46,P20) abstand(P46,P20,A4) print(abs(P46-P20):,1,7.0) print(A4,2.3,7.0)
s(P14,P31) abstand(P14,P31,A5) print(abs(P14-P31):,1,6.7) print(A5,2.3,6.7)
\geooff
\geoprint()
\
EDIT: Gleicher Fehler auch hier, die Strecken P20,P14 und P20,P31 waren zu groß eingegeben.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.87, vom Themenstarter, eingetragen 2016-03-13
|
\quoteon(2016-03-13 18:15 - haribo in Beitrag No. 85)
slash, kannst du mal in deinem lego modell eine schnur von p1 nach p30 (nummern wie stefan sie verwendete) spannen, und prüfen ob p20 eigendlich auf der geraden dazwischen liegt, und fals nicht, versuchen zu messen wie weit er seitlich liegt?
nur um zu überprüfen ob das modell sich tatsächlich symetrisch verspannt, oder ob es doch eine unsymetrische lösung sein könnte
\quoteoff
Den Graphen habe ich schon wieder umgebaut. Auf dem Foto liegen die drei Punkte nicht exakt auf einer Geraden. Der Graph hatte aber (Lego-bedingt?) relativ viel Spiel von mehreren Millimetern.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_6_-_107_53_Winkel_a.jpg
Die einzigen "festen" Winkel (selbst die hatten Spiel) sind die vier Rauten der Hülle (gelb). Meine Hoffnung beim diesem Graphen ruhte auf der Tatsache, dass er außer den vier Rauten nur aus Kreisen aus drei und fünf Kanten bestand, und dass die glstg. Dreiecke im Inneren keine gemeinsame Kante haben.
[Die Antwort wurde nach Beitrag No.85 begonnen.]
|
Profil
|
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 4248
Wohnort: Raun
 | Beitrag No.88, eingetragen 2016-03-13
|
\quoteon(2016-03-13 18:15 - haribo in Beitrag No. 85)
(auch wenn ich zusätzlich beim definieren der punkte in der reihenfolge p1,p2... bei p13 der meinung bin das es zwei lage möglichkeiten für p13 zwischen p7 und p11 gibt)
\quoteoff
@haribo: Hallo haribo, als zweite Lagemöglichkeit habe ich P13 oberhalb der Gerade P7,P11 probiert. Dann wird aber die Strecke P19,P21 größer als 2. Wenn ich P13 in der jetzigen Lage nach oben bewege, dreht sich das Dreieck P18,P15,P19 nach außen und P19 entfernt sich immer weiter von P21. Die maximal zulässige Entfernung 2 wird bereits erreicht, wo P13 noch knapp unter der Geraden P7,P11 liegt.
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.89, eingetragen 2016-03-13
|
hallo stefan
danke für den hinweis wo die werte stehen,
in slash foto gemessen beträgt der blaue winkel nur ca 14,2° (das ist aber auch nur ungenau zu messen)
grus haribo
|
Profil
|
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 4248
Wohnort: Raun
 | Beitrag No.90, eingetragen 2016-03-13
|
Auweia, das ist ein Fehler von mir! Ich habe Dreieck P20,P14,P31 als gleichseitiges Dreieck eingegeben, also dass die Strecken P20,P14 und P20,P31 gleich der Strecke P14,P31 sein sollen. Das war ja im Ausgangsgraph auch richtig, nur darf ich dann nicht die Kante P14,P31 herausnehmen. Habs jetzt nochmal wie bei den anderen Kästchen eingegeben, welche kein gleichseitiges Dreieck bilden. Der alte Startwert für den blauen Winkel funktionierte auch nicht mehr, dafür dein gemessener Wert 14,2° auf Anhieb (das ist immer so eine Raterei, den richtigen Anfangswert zu finden), und ich erhalte als blauen Winkel jetzt 14.46897931294816°. Wenn du nicht dagegen bist, tausche ich gleich den fehlerhaften Graph aus, ansonsten ergänze ich auch den korrigierten Graph in diesem Beitrag. Vorher muss ich nochmal nachsehen, ob ich diesen Fehler noch an anderen Stellen wiederholt habe.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.91, vom Themenstarter, eingetragen 2016-03-13
|
Ich habe auch noch ein Verständnisproblem. Wenn man den Lego-Graph und Stefans Graph vergleicht, dann fällt auf, dass Stefans Graph fast so hoch wie breit ist, obwohl die Hülle ja perfekt ausgemessen ist. Der Lego-Graph hingegen ist in der Höhe viel gestreckter. Wie kommt dieser Unterschied zustande?
[Die Antwort wurde nach Beitrag No.89 begonnen.]
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.92, eingetragen 2016-03-13
|
\quoteon(2016-03-13 20:36 - StefanVogel in
|
Profil
|
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 4248
Wohnort: Raun
 | Beitrag No.93, eingetragen 2016-03-13
|
Ich habe die fehlerhaften Graphen ausgetauscht. Drei Kommastellen reichen nicht. Wenn ich statt dem ursprünglichen blauen Winkel (den muss ich auch noch korrigieren fällt mir gerade auf) einen auf drei Nachkommastellen abgerundeten Wert verwende, in ungünstigen Konstellation wechselt da die Länge einer weit entfernten Kante vielleicht von 1,01 zu 0,99 und das könnte man dann nicht mehr so richtig nachrechnen.
Wegen der unterschiedlichen Höhe muss ich auch erst nochmal überlegen, woran das liegen könnte.
EDIT: Bei drei Kommastellen stimmen auch die grünen Kanten nicht mehr. Wenn ich mit dem gerundeten Winkel 14,4685 nachrechne (eigentlich müsste ich ja aufrunden, aber um den ungünstigen Effekt zu zeigen habe ich um 0,0004... abgerundet, was beim Runden auf drei Nachkommastellen durchaus vorkommt) dann erhalte ich für die grünen Kanten als Länge 0,998843. Das auf drei Stellen gerundet ist nur 0,999 und ich kann nicht bei den grünen Kanten sagen, das ist 1, und bei den roten Kanten gilt das nicht als 1. Für die grünen Kanten erhalte ich auch bei mehr Kommastellen nicht exakt 1, sie liegen aber deutlich unterscheidbar näher bei der 1 als die roten Kanten.
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.94, eingetragen 2016-03-13
|
graph und foto passen jetzt sehr gut übereinander
http://www.matheplanet.com/matheplanet/nuke/html/uploads/9/35059_st-doppel.png
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.95, vom Themenstarter, eingetragen 2016-03-14
|
Nichts besonderes, da sehr viele Kanten.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_4_6_mit_224_Kanten.png
Aber immer noch weniger als dieser 4/6 Double Burger mit 266 Kanten.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Graph_4_6_-_266_Kanten.png
Aber der doppelte Harborth-Graph als 4/6 siegt auch hier mit 202 Kanten.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Harborth_Doppel_4_6_-_202_Kanten.png
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.96, eingetragen 2016-03-14
|
combiwopper 4/6 mit 188 sticks
http://www.matheplanet.com/matheplanet/nuke/html/uploads/9/35059_stcombiwopper.png
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.97, eingetragen 2016-03-14
|
weltrekord !!!
http://www.matheplanet.com/matheplanet/nuke/html/uploads/9/35059_st4-6weltrekord.png
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.98, eingetragen 2016-03-14
|
2.weltrekord !!!
http://www.matheplanet.com/matheplanet/nuke/html/uploads/9/35059_st4-5weltrekord.png
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.99, vom Themenstarter, eingetragen 2016-03-14
|
Super, haribo! Du hast es geschafft - und das gleich zweimal! Du darfst dich von nun an Graf harbio, der 4/5 und 4/6 der erste nennen.
Die beiden Graphen kannst du eigentlich sofort in einen Artikel packen. "American Mathematical Monthly" und "Geombinatorics" dürften Interesse daran haben. Dort hat auch der deutsche Mahtematiker Sascha Kurz (sascha.kurz@uni-bayreuth.de) seine neuen Minimal-Versionen präsentiert.
Auch zwei schöne Beispiele dafür , dass neue Lösungen nicht unbedingt kompliziert sein müssen.
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.100, eingetragen 2016-03-14
|
danke schön, sagt haribo
wir könnten auch kurzfristig versuchen 4/7 und 4/8 nachzuliefern...
wie sind dort die benchmarks?
4/8 ist bei 148 ich bei 168
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.101, vom Themenstarter, eingetragen 2016-03-14
|
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_4_7_4_8_MSG.png
Hier sind auch noch die sehr großen Lösungen der 4/9, 4/10 und 4/11.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.102, vom Themenstarter, eingetragen 2016-03-14
|
Hier mal der naheliegende 4/8 mit 168.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_4_8_mit_168_Kanten.png
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.103, vom Themenstarter, eingetragen 2016-03-14
|
4/6 mit 126 Kanten auf geringerer Fläche.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_6_mit_126_Kanten.png
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.104, eingetragen 2016-03-14
|
3. weltrekord !!!
http://www.matheplanet.com/matheplanet/nuke/html/uploads/9/35059_st4-8weltrekord.png
thanks das war jetzt eine coole zusammenarbeit, denn eigendlich wollte ich nach deinem letzten post nur eine verdrehte variante des 4/5ers darstellen... wurde aber dieser 4/8er
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.105, vom Themenstarter, eingetragen 2016-03-14
|
4/5 mit 126 Kanten. :-)
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_5_mit_126_Kanten.png
[Die Antwort wurde nach Beitrag No.103 begonnen.]
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.106, vom Themenstarter, eingetragen 2016-03-14
|
Das gegenseitige hochpushen führt zu Höchstleistungen. Heute purzeln ja nur so die Weltrekorde.
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.107, eingetragen 2016-03-14
|
wow slash, hiermit gebe ich dir nach 2:29 stunden den wander-titel des besten 5/4er geometrikers weiter
ich kann dir berichten das dieser titel sehr viel ehre verursacht!
hochachtungsvoll haribo
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.108, vom Themenstarter, eingetragen 2016-03-14
|
Danke haribo! Mein Graph beruht auf dem Einfluss deines Graphen in Beitrag #98.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_2_Teilgraphen_21er_mit_Verbindungskante.png
Diese Kombination zweier 21 kantiger Teilgraphen mit der möglichen zusätzlichen Verbindungskante sind eine Spitzenidee gewesen.
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.109, eingetragen 2016-03-14
|
wenn du jetzt in deinem link einen blick auf den 4/9er und 4/10 wirfst, dann wirst du sie sofort begreifen
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.110, vom Themenstarter, eingetragen 2016-03-14
|
\quoteon(2016-03-14 20:55 - haribo in Beitrag No. 109)
wenn du jetzt in deinem link einen blick auf den 4/9er und 4/10 wirfst, dann wirst du sie sofort begreifen
\quoteoff
Tja, alles schon mal da gewesen. Man muss eben nur aufmerksam sein. Gut, dass du es wenigstens gesehen hast. Da zeigt nur wieder, wie sinnvoll, zeitsparend und früchtetragend das miteinander austauschen ist - auch in der Mathematik.
Das kuriose an diesen Streicholzgraphen ist auch, dass man Null Ahnung von Mathe haben und trotzdem mitforschen und neues entdecken kann.
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.111, eingetragen 2016-03-14
|
geometrie auf weltniveau und keine ahnung? das passt jetzt aber nicht so recht zusammen.
grus und ende für heute
haribo
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.112, vom Themenstarter, eingetragen 2016-03-14
|
OK, Null Ahnung war wohl etwas hart. Sagen wir, man benötigt keine tieferen Kenntnisse von höherer Mathematik.
Obwohl selbst ein Kindergartenkind mit einem SHG-System und Kenntnis der Regeln für die benötigten Knotengrade einen noch unbelannten SHG entdecken kann. Für einen minmaleren 4-regulären SHG muss das Kind sogar nur bis 4 zählen können. ;-)
Einen SHG mit nicht sofort einleuchtender Geometrie zu prüfen erforder allerdings eine Menge Hirnschmalz.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.113, vom Themenstarter, eingetragen 2016-03-15
|
Kein Rekord, aber dafür ein dreibeiniges Monster.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_7_mit_313_Kanten.png
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.114, eingetragen 2016-03-15
|
rekord? ich hab den bestehenden immer noch nicht gezählt
http://www.matheplanet.com/matheplanet/nuke/html/uploads/9/35059_st4-7-207.png
|
Profil
|
haribo
Senior  Dabei seit: 25.10.2012 Mitteilungen: 4376
 | Beitrag No.115, eingetragen 2016-03-15
|
oh, wir sind beim problem of the month gelandet, aber noch etwas vertauscht, THX
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.116, vom Themenstarter, eingetragen 2016-03-15
|
Das ging ja schnell. Ich hatte Prof. Friedman gestern geschrieben und von unseren Entdeckungen berichtet. Schicke mir per PM mal deinen realen Namen und Nachnamen, dann schreibe ich Prof. Friedman heute noch an und stelle auch die Seiten-Fehler richtig.
Der bekannte 4/7 scheint schon sehr minimal zu sein.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.117, vom Themenstarter, eingetragen 2016-03-15
|
Ein seltsames Ding. Interessant ist hier, dass die 7er Knoten genau in den Zentren der beiden Teilgraphen liegen.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_7_mit_279_Kanten.png
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.118, vom Themenstarter, eingetragen 2016-03-16
|
Ich habe es geschafft, den 4/7 noch einmal zu reduzieren - auf 213 Kanten. Ein wirklich interessanter Graph.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_7_mit_213_Kanten.png
Ich hätte es selbst nicht für möglich gehalten, dass so ein asymmetrischer Graph existiert. Färbt man gleiche Flächen gleich ein, dann lässt sich die Asymmetrie gut erkennen. Während die äußere Hülle und die rechte Seite noch eine Symmetrieachse besitzen, ist die linke Seite total chaotisch. Die weißen Flächen besitzen alle 6 Kanten. Der Graph besitzt zwei Knoten an denen 7 Kanten grenzen. Der eine liegt im Zentrum des Graphen, der andere im Zentrum der linken Seite.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_7_mit_213_Kanten_bunt.png
Der bis jetzt minimalste 4/7 von Gavin Theobald besitzt übrigens 177 Kanten.
|
Profil
|
Slash
Aktiv  Dabei seit: 23.03.2005 Mitteilungen: 9109
 | Beitrag No.119, vom Themenstarter, eingetragen 2016-03-16
|
So, hier das Ergebnis meiner heutigen Nachtschicht. :-)
Ein 4/7 mit 177 Kanten - ein asymmetrisches Pendant zu Theobalds Graphen. Die beiden Knoten mit 7 angrenzenden Kanten liegen hier direkt nebeneinander und teilen sich eine Kante.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_7_mit_177_Kanten.png
Wieder mit gefärbten Flächen zur besseren Ansich der Asymmetrie. Auch hier ist eine Hälfte symmetrisch, die andere asymmetrisch.
http://www.matheplanet.de/matheplanet/nuke/html/uploads/9/8038_Winkler-Graph_4_7_mit_177_Kanten_bunt.png
|
Profil
|
|
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen. Lesen Sie die
Nutzungsbedingungen,
die Distanzierung,
die Datenschutzerklärung und das Impressum.
[Seitenanfang]
|