{"entities":{"Q1306307":{"pageid":1317057,"ns":120,"title":"Item:Q1306307","lastrevid":67343463,"modified":"2026-04-12T16:59:44Z","type":"item","id":"Q1306307","labels":{"en":{"language":"en","value":"Subdivisions and chromatic roots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346959"}},"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":"Q1306307$513FECD2-639F-4DA6-B122-ACE5C2E4BB6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15f01315f54e246e2c48d112b16a346e3cf533ea","datavalue":{"value":{"text":"Subdivisions and chromatic roots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306307$E57E2DAC-E85C-4350-B6BD-156B5D221ABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d812893d150be2801264ea5faebb18e7145c4dbe","datavalue":{"value":"0935.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306307$4D14EBE1-9FCC-4B43-ADDC-DBEEDC40CC05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a68a3f89d9aea1235cfd922d12cd03ef17d4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":343710,"id":"Q343710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$4A5CF1FE-9E85-4EE0-8A31-CFD3FF56DABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$C3F71C9D-FC76-4E5F-882F-E122849BD5EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306307$504D18E1-A0B2-4275-B197-1D75EB55D1B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcd9b88215533f982c88530972b6e75ac170340b","datavalue":{"value":"In this short paper, the author proves that for any graph \\(G\\) and any \\(\\varepsilon>0\\), there is a subdivision of \\(G\\) all of whose chromatic roots lie in \\(|z-1|< 1+\\varepsilon\\). An interesting corollary follows from this result, viz. for any fixed positive \\(\\varepsilon\\), there are large subdivisions of any graph for which the roots all lie in \\(\\{0\\}\\cup [1,2+\\varepsilon)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306307$3C7548CD-3F21-4FE1-A3B5-45EE29A9D02E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306307$FE389A2A-8260-4DE8-B9C1-2D1CFB09F1F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06dd8698adc0a342ba0b4f1cda2d1fb5e9bade60","datavalue":{"value":"1346959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306307$3B8CF498-F336-48B5-9E45-185BD1563138","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d083cccdbcdb1e24d089fe7943900dd32ac84c4","datavalue":{"value":"chromatic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306307$B8179ED3-B949-4E6E-BE28-99A32C5F622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306307$C9C300D8-8A6B-43CA-86B9-962B59A5F11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c3e06409eb74a51827d7a90cd7f8dd3ffd92376","datavalue":{"value":"co-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306307$F9BDA70E-8E4F-4251-9D2C-7A1AF0819656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c08419e412cead9340d3c184c692acef2bc20a6","datavalue":{"value":"chromatic roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306307$EAEB66A5-4A95-4932-B1ED-07D889931D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4088985184850270b782313e12ac3572f46113c2","datavalue":{"value":"subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306307$85D67A92-6A40-4863-933B-5174468ED94C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$F6BBB792-E6B3-4E01-AE4B-ECC82B9CC776","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":"Q1306307$7B33D5C8-12A7-4770-A589-D193F0DF9462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"548e983a4ffbda18ca652fcdd35868d6137d7d7b","datavalue":{"value":"https://doi.org/10.1006/jctb.1999.1901","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306307$BEB238AA-B7AF-455A-BF0E-797BF7EC74C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14b2a4e9a809e8b55d77407c1005fa37d2235b7e","datavalue":{"value":"W2066212640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306307$3BB27C33-9D26-4BEC-9E0B-D6D6F9F104E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"122fe9c85f2b9617c2235f90529e494ec7670d96","datavalue":{"value":{"entity-type":"item","numeric-id":1227748,"id":"Q1227748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$8B41D32E-2711-49F2-B9E5-296563923142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12857d43c005e1e5fbc267f3c0761a27fd2259ac","datavalue":{"value":{"entity-type":"item","numeric-id":1139058,"id":"Q1139058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$52415D56-1D4F-49A0-B87C-9D29098BD359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d2e7bfd9c6442f4b1ab1738ea8b174ee1c24f1","datavalue":{"value":{"entity-type":"item","numeric-id":5562543,"id":"Q5562543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$44390536-CBEC-457D-9053-856B4D141D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9429ddd9b27623f5148bf3506afe964ff26456e","datavalue":{"value":{"entity-type":"item","numeric-id":2545521,"id":"Q2545521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$64CABA48-D92F-4EE5-9DCA-DCEDE34B236B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$2E5EE6BC-9462-4A22-BC80-2B35DA8004B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a386d5ef36b056e4a1668fce667fe8d1bca7a2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5839327,"id":"Q5839327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$55647E7F-0DAE-42DC-8DA2-862B95616636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50c45ed54b9fe1b3f684b746b8adf13fdc42c04","datavalue":{"value":{"entity-type":"item","numeric-id":4290192,"id":"Q4290192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$2CECB430-9D68-4EF4-9DCB-CB033054EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574c855046d7f12b75d4d20e4384dc12f2f413be","datavalue":{"value":{"entity-type":"item","numeric-id":1584366,"id":"Q1584366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$FB93F3ED-88FA-47D3-8087-14B711CB84A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe29ed63b2cacf97d483da567a253a841783f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1272480,"id":"Q1272480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$1D021ACA-2265-482D-A286-D84296C484DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f598afc7d496bd260fb96824e31c54f65bbfc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1144033,"id":"Q1144033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$65E3AEE8-90A2-44EC-805C-2126770E8E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5750b53170f35e1298af24e8159fdaf070d0c60a","datavalue":{"value":{"entity-type":"item","numeric-id":3705475,"id":"Q3705475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$3D939D75-10A0-48DB-B5C3-C5AD5C2428D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c4c3d33ced31977d1879f06dd5c08095c6547","datavalue":{"value":{"entity-type":"item","numeric-id":4289297,"id":"Q4289297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$FE16DA50-773F-4AA8-A540-63F0252E461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8437a7c0a812bafcf0950bdabc5ce0c50ccf74f1","datavalue":{"value":{"entity-type":"item","numeric-id":4873772,"id":"Q4873772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$9FE94EF8-22B9-4ADA-89E2-F91194A12473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$5A5954D5-D4CB-4E5E-AFFB-A138A796EA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a850f345ab67dfb2c17804a1c4c534ac79e02217","datavalue":{"value":{"entity-type":"item","numeric-id":4372998,"id":"Q4372998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$66EB0DE8-02C9-454C-B29D-981A13BD646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b26e96c29da4bf487f7245298ac47bbeb9a9c1d","datavalue":{"value":{"entity-type":"item","numeric-id":4050622,"id":"Q4050622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$A8C33CD4-B641-4494-BBBB-7713FBF5BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f8ff4fcd6d03a6c9b5dfd419dfc03b10785b66","datavalue":{"value":{"entity-type":"item","numeric-id":4128619,"id":"Q4128619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$D45B1147-CAA4-4D57-8F2E-CE4FA14B38EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e58eb069230eb0062b90e7d8ad309bb979fdedb","datavalue":{"value":{"entity-type":"item","numeric-id":1197040,"id":"Q1197040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306307$1145C94B-5B63-486C-A1A7-728F3354D6FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b12a0b93ffbecf9fbc6d88b2b923f12d9802454d","datavalue":{"value":"10.1006/JCTB.1999.1901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306307$674F7204-108A-4EA6-90E4-4EE6171B190B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d409cc59811270fb829f61c7cb186f15dbe37ac","datavalue":{"value":{"entity-type":"item","numeric-id":5957744,"id":"Q5957744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265b9d58bf043a57a0222dccffac0ea7cf968d24","datavalue":{"value":{"amount":"+0.9534233212471008","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":"Q1306307$81D4290F-DFF2-4285-8D7D-39B3857FE976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba31c7f7a7eb9582231fd12b3a64aa42d153e54","datavalue":{"value":{"entity-type":"item","numeric-id":4819237,"id":"Q4819237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be00c6283f309842d9fe902b001a9a2f51e780d2","datavalue":{"value":{"amount":"+0.7902339696884155","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":"Q1306307$0ABAA094-42EE-47CB-B481-AF193E53D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17423467efa0049dc88ccec72b8a812f76419f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5937579,"id":"Q5937579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af396c576c6fa7a66681a76a51c11b80db4b301","datavalue":{"value":{"amount":"+0.7894998788833618","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":"Q1306307$000B34F0-54BB-4B3B-BBFC-F8C17898EEB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subdivisions and chromatic roots","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subdivisions_and_chromatic_roots"}}}}}