{"entities":{"Q2617788":{"pageid":2628531,"ns":120,"title":"Item:Q2617788","lastrevid":79091558,"modified":"2026-05-06T13:07:36Z","type":"item","id":"Q2617788","labels":{"en":{"language":"en","value":"On the polynomial expressions for the number of ways of coloring a map."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2538427"}},"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":"Q2617788$3B27260F-BC19-415C-A4F5-85ADB5D36027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"216e3a3cb8449c6aa250f908d5e693578773d2de","datavalue":{"value":{"text":"On the polynomial expressions for the number of ways of coloring a map.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2617788$D091C972-B143-4C99-A2A4-689E5B166F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"924a6edda6a526c8b519e0645465a1b775e1495d","datavalue":{"value":"60.0501.06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2617788$A4E4A828-53FA-4128-B33A-5A28C6CEFFF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cda0afde0d5e17a34779da604e17641e4caafdfb","datavalue":{"value":{"entity-type":"item","numeric-id":560084,"id":"Q560084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2617788$B902A3F9-BBD6-45AE-AEA7-79332C91564C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0545e869d8296a0b0654ccbe2e3181b7f2652da8","datavalue":{"value":{"time":"+1934-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":"Q2617788$119D73A1-1941-4FB8-A641-3734AABEF2AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cae4683e1aaa9807868f140105a84deabe95e923","datavalue":{"value":"https://eudml.org/doc/82872","type":"string"},"datatype":"url"},"type":"statement","id":"Q2617788$22A91332-2654-475B-A515-EEFA7DAB53EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcf1326cd8e78cf7a45e46ccef52bcdb10d9ebc8","datavalue":{"value":"Das Polynom \\(n\\)-ten Grades \\(P_n(\\lambda )\\), dessen Wert gleich der Anzahl der verschiedenen M\u00f6glichkeiten ist, die in vorgegebener Weise in \\(n\\) Gebiete eingeteilte Kugelfl\u00e4che mit \\(\\lambda \\) verschiedenen Farben so zu bemalen, da\u00df\\ nie zwei gleichfarbige Gebiete l\u00e4ngs einer Strecke aneinandergrenzen, wird hinsichtlich seines Wertebereichs und der Wurzeln von \\(P_n(\\lambda )=0\\) untersucht; das Vierfarbenproblem besteht dabei darin, ob \\(\\lambda =4\\) eine Wurzel ist oder nicht; seiner L\u00f6sung kommt man hier nur wenig n\u00e4her.   Jede solche Gebietseinteilung (G. T.) l\u00e4\u00dft sich in eine ``maximale'' verwendeln mit der H\u00f6chstzahl \\((3n-6)\\) von Paaren benachbarter Gebiete, indem au\u00dfer den bisher benachbarten Gebieten noch weitere zu benachbarten gemacht werden. Die notwen\\-dige und hinreichende Bedingung f\u00fcr maximale G. T. ist, da\u00df\\ jedes (abgeschlossene) Gebiet f\u00fcr sich und jedes benachbarte Paar einfach zusammenh\u00e4ngend ist und in jedem Punkt h\u00f6chstens drei Gebiete zusammensto\u00dfen. F\u00fcr maximale G. T. und nur f\u00fcr diese ist im zugeh\u00f6rigen \\(P_n(\\lambda )(6-3n)\\) der Koeffizient von \\(\\lambda ^{n-1}\\).   F\u00fcr nicht-maximale G. T. ist \\(P_n(\\lambda )=P_n^{*}(\\lambda )+\\sum \\limits _ip_{n_i}(\\lambda )\\) \\((n_i<n)\\), wobei \\(P_n^{*}(\\lambda )\\) und \\(P_{n_i}(\\lambda )\\) zu maximalen G. T. geh\u00f6ren.   Eine G. T. hei\u00dft ``irreduzibel'', wenn jedes (abgeschlossene) Gebiet f\u00fcr sich, jedes benachbarte Paar und jedes Tripel gegenseitig benachbarter Gebiete einfach zusammenh\u00e4ngend ist. Die zu reduziblen G. T. geh\u00f6rigen Polynome lassen sich darstellen als Produkte von zu irreduziblen G. T. geh\u00f6rigen Polynomen. Wenn in jedem Punkt h\u00f6chstens drei Gebiete zusammensto\u00dfen, mu\u00df\\ 1, 2 oder 3 als mehrfache Wurzel von \\(P_n(\\lambda )=0\\) auftreten, falls die zugeh\u00f6rige G. T. reduzibel ist. Das Auftreten der mehrfachen Wurzel 1 oder 2 ist auch eine hinreichende Bedingung daf\u00fcr.   Null ist stets einfache Wurzel; negative Wurzeln k\u00f6nnen nicht auftreten; bei maximaler G. T. au\u00dfer 0, 1 und 2 keine reellen Wurzeln \\(\\leqq 2\\) und \\(\\geqq 5\\), und 3 nur, wenn mindestens ein Gebiet mit einer ungeraden Anzahl benachbarter Gebiete vorkommt.   Ist die G. T. zugleich maximal und irreduzibel, so k\u00f6nnen nicht alle Wurzeln reell sein.   F\u00fcr \\(2\\leqq \\lambda \\leqq 5\\) ist \\(\\bigg | \\dfrac {P_n(\\lambda )}{\\lambda (\\lambda -1)(\\lambda -2)} \\bigg | \\leqq 4,5^{n-3}\\), was sich f\u00fcr die ganzzahligen Werte von \\(\\lambda \\) noch weiter einschr\u00e4nken l\u00e4\u00dft.   Auch f\u00fcr \\(\\lambda \\geqq 5\\) und \\(\\lambda \\leqq 2\\) werden (von \\(\\lambda \\) und \\(n\\) abh\u00e4ngige) obere Grenzen f\u00fcr \\(| P_n(\\lambda )| \\) gegeben.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2617788$40738E44-92A0-46AD-8DFE-2A18F4CE02AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f8bfbc3aa6461a167d9799bbb336936224da31","datavalue":{"value":"2538427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2617788$F3669904-50C2-425C-9125-C467EC09DFEC","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":"Q2617788$9E39DA3A-91C7-4EAC-9F12-F7D7B0199D30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d696a017508c5dddcec177d87125c4e4ee9636ff","datavalue":{"value":{"entity-type":"item","numeric-id":6482022,"id":"Q6482022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2617788$51735788-1141-41D5-B103-A554CCCD0149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the polynomial expressions for the number of ways of coloring a map.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_polynomial_expressions_for_the_number_of_ways_of_coloring_a_map."}}}}}