{"entities":{"Q5544083":{"pageid":7573643,"ns":120,"title":"Item:Q5544083","lastrevid":109998962,"modified":"2026-11-14T20:55:35Z","type":"item","id":"Q5544083","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3258858"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5544083$BAC579B3-1C2A-4786-9940-846AF1327734","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c4814f8808e168375b4ed7ef62e91b44ab1d401","datavalue":{"value":"0161.43306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5544083$E6CC94CB-391C-41D1-B651-5A57DF49F274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7d902a691bf065ccbbbe3c070a7f8cb1f53366","datavalue":{"value":{"time":"+1968-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5544083$DFC24760-8CCC-4367-A10D-6FA5628D2E5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5544083$2AA182A7-A2D4-4A79-9D13-3A9DBC227642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb1189ed417d9a5691afeb2848526025f172b2ce","datavalue":{"value":"3258858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5544083$7EABA336-DDB7-4553-8AF5-D51EF281857E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5544083$69025ECC-753A-4724-9CB5-BEED8AF8628A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5544083$63F7ADD9-BFCC-427A-AB90-BD9FA8355C92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5544083$FA23D1E9-DAF8-4CC1-AF24-186034386D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d03404976d00af75195201ececf87579727ad8c","datavalue":{"value":{"entity-type":"item","numeric-id":5578805,"id":"Q5578805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5a507f926dd11bea1ff502e0a7d9aa99519d7b","datavalue":{"value":{"amount":"+0.8984514474868774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5544083$6D73EBAA-C196-443C-A4BD-3222EEDC2309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3870e84f9a7567c4796d6a360f5e0826b60ad3","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddad32846882df39752ec0a83bb368f1c2542910","datavalue":{"value":{"amount":"+0.8473202586174011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5544083$97CFB826-CB2D-4AB4-92BA-1057E5626801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80d0e749fe85038ff64ff3afff75a2c651883b3","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6f46c2c6d403e7cefcbd2187f9a085eaa72f38","datavalue":{"value":{"amount":"+0.8442556858062744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5544083$AC2A147F-32BE-4A61-8D0D-28BEACCC5B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9786842805ee3550e00aa75623f53a407b4ef03e","datavalue":{"value":{"entity-type":"item","numeric-id":3737459,"id":"Q3737459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4090b76bfd7e69bb55dae5065496033bfa9554","datavalue":{"value":{"amount":"+0.8340117335319519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5544083$8DE08F51-F785-4B9E-8C42-FAC1540A64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261a5093b0d4af5761a1987797a88d1e81d3a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1240738,"id":"Q1240738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c72bfdaf60f0b0d7277c4ac29fef809884d64a","datavalue":{"value":{"amount":"+0.8319444060325623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5544083$C6BDCA3A-2D42-417E-9D31-B52048C0FA5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c82368c4d91ebdddd485c57e0bd2589fcd12e2ea","datavalue":{"value":"[For the entire collection see Zbl 0155.00201.] Die vorliegende Arbeit schlie\u00dft sich an den von P. Tur\u00e1n stammenden Problemenkreis an: es wird die kleinste ganze Zahl \\(f(n;G)\\) gesucht derart, da\u00df s\u00e4mtliche \\(n\\) Punkte und \\(f(n;G)\\) Kanten besitzende Graphen den Graphen \\(G\\) als Teilgraphen enthalten; ferner wird nach der Struktur eines zu einem Graphen \\(G\\) geh\u00f6rigen extremen Graphen gefragt, worunter man jene \\(n\\) Punkte und \\(f(n;G)-1\\) Kanten besitzenden Graphen versteht, die \\(G\\) nicht als Teilgraphen enthalten. Bekanntlich wurde dieses Problem von P. Tur\u00e1n f\u00fcr den Fall gel\u00f6st, da\u00df \\(G\\) ein vollst\u00e4ndiger \\(r\\)-Graph ist (bei beliebigem \\(r\\)); oder in anderer Fassung, da\u00df \\(G\\) ein vollst\u00e4ndiger \\(r\\)-Graph ist (bei beliebigem \\(r\\)); oder in anderer Fassung, da\u00df \\(G\\) ein \\(r\\) Punkte besitzender \\(r\\)-chromatischer Graph \\(K_r\\) ist. Es ergab sich (mit der Bezeichnung \\(K_r(p_1,...,p_r\\)) f\u00fcr vollst\u00e4ndige \\(r\\)-chromatische Graphen, wobei \\(p_i\\) Punkte die \\(i\\)-te Farbe besitzen, und je zwei verschieden gef\u00e4rbte Punkte verbunden sind), da\u00df die zu \\(K_r=K_r(1,...,1)\\) geh\u00f6rigen extremen Graphen alle die Struktur \\(K_{r-1}(p_1,...,p_{r-1})\\) haben, wobei die Zahlen \\(p_i\\) so wenig wie m\u00f6glich von einander abweichen. Das Hauptergebnis vorliegender Arbeit (Satz 3) legt dar, da\u00df die zu \\(G\\) geh\u00f6rigen extremen Graphen auch dann von \u00e4hnlicher Struktur sind (mit Abweichungen infolge der Abh\u00e4ngigkeit von \\(n\\)), wenn \\(G\\) bei beliebigem \\(n\\) ein \\(n\\) Punkte besitzender \\(r\\)-chromatischer Graph ist. Im Beweis wird eine auch an sich interessante untere Absch\u00e4tzung des Graphen aller Punkte eines zu \\(G\\) geh\u00f6rigen extremen Graphen benutzt. Mit Hilfe dieses Satzes wird eine, vom Verf. fr\u00fcher ohne Beweis mitgeteilte, obere Absch\u00e4tzung von \\(f(n;K_r(t,...,t))\\) als ein Spezialfall eines in vorliegender Arbeit bewiesenen allgemeineren Satzes (Satz 1) bewiesen, der f\u00fcr ein 2-chromatisches \\(G\\) eine obere Absch\u00e4tzung von \\(f(n;\\{G: K_{r-2}(t,...,t))\\}\\) angibt; wobei allgemein ein Graph \\([G: K_s(p_1,...,p_s)]\\) aus \\(G\\) durch Hinzunahme von \\(K_s(p_1,...,p_s)\\) nebst Verbindung aller neuen Punkte mit s\u00e4mtlichen Punkten von \\(G\\) entsteht. Es werden auch einige Vermutungen mitgeteilt, au\u00dferdem eine --- vom Verf. durch komplizierte Methoden bewiesene --- Versch\u00e4rfung von Satz 1 (ohne Beweis).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5544083$57ADE49F-2356-4CA0-AF95-1C749C982409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5544083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5544083"}}}}}