{"entities":{"Q625382":{"pageid":627229,"ns":120,"title":"Item:Q625382","lastrevid":51189974,"modified":"2026-01-17T03:56:18Z","type":"item","id":"Q625382","labels":{"en":{"language":"en","value":"On a conjecture concerning the Petersen graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852470"}},"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":"Q625382$1B1E042A-359D-4DD8-8DC5-A49AA97A442A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d573ca695a71d94bbe6fea646e5520d07950ec2d","datavalue":{"value":{"text":"On a conjecture concerning the Petersen graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625382$5BB83464-C320-4B32-B5B7-6D84692D53FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b28c091c970ce9bcf23b512c1064dcb2472bfd5","datavalue":{"value":"1223.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625382$4BE61FDF-6621-4493-8747-34A39BBAEB09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625382$CAC99C66-364F-446F-A670-67586996022D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625382$9B76DAD5-6220-4DF0-BBD7-F1626902836C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625382$99B00369-EAC4-4282-ADEC-8BAC317D00F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a0177308019e888673d01290462462b2636930c","datavalue":{"value":"https://eudml.org/doc/231282","type":"string"},"datatype":"url"},"type":"statement","id":"Q625382$64138F3D-A31C-4EE3-86BF-A1181D74FA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d52af6cf64da19a1ee4c9c8a6b2e1590db541e33","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p20.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625382$6F1E88E2-7BA9-497A-86CE-BA4FE789B6B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b82a12400dd59c16d899a96b10e5d34acc1a18cd","datavalue":{"value":"Robertson has conjectured that the only 3-connected, internally 4-connected graph of girth 5 in which every odd cycle of length greater than 5 has a chord is the Petersen graph. The authors prove this conjecture in the special case where the graphs involved are also cubic. Moreover, this proof does not require the internal-4-connectivity assumption. An example is then presented to show that the assumption of internal 4-connectivity cannot be dropped as an hypothesis in the original conjecture. For an overview of the Petersen graph see [\\textit{D. A. Holton} and \\textit{J. Sheehan}, ``The Petersen graph,'' Australian Mathematical Society Lecture Series. 7. Cambridge: Cambridge University Press. (1993; Zbl 0781.05001)]). One of the main tools used in proving is the theorem of Mader that every graph, except the Petersen graph, of order \\(n \\geq 6\\) with at least \\(2n-5\\) edges, and of girth at least 5 contains a subdivision of the complete graph on five vertices minus one edge. (See [\\textit{W. Mader}, ``An extremal problem for subdivisions of \\(K_5^-\\),'' J. Graph Theory 30, No.\\,4, 261--276 (1999; Zbl 0920.05040)].)","type":"string"},"datatype":"string"},"type":"statement","id":"Q625382$DECA5876-0CE9-4E45-B23B-595F6B46281B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625382$42344192-8BB6-46AF-9743-92DF2CC7FA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625382$7496FDE4-8311-4F0E-A94A-A9F77A31DC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625382$EC804945-4226-4438-AEAE-4EB690BA137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625382$0D309349-F7DA-40E9-921A-80BA5F51591A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfdab77a1ef1a5345382f49a8df799affe277b11","datavalue":{"value":"5852470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625382$385AE81F-A2C8-4A4D-95F6-1514029DC750","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q625382$0E09D137-28EA-419E-850E-D630182F3D8B","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":"Q625382$C5562A23-A520-4EFD-8023-E8DCB481A50E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"06f5327e598ce05c9177bec1abdb6798fe514726","datavalue":{"value":"bafkreihcpwqkw76coqlgwq5kk7x6nzwpuxlvsv5vjuhb2qf5rxzne7ayni","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625382$C6BA83E3-467B-42FD-AE5F-C99C14A513B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277c544528b9ba86e59a1ce98985d331307ca149","datavalue":{"value":{"entity-type":"item","numeric-id":405121,"id":"Q405121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67c4d02ed0828efa565a6875611811275fb2064","datavalue":{"value":{"amount":"+0.954887330532074","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":"Q625382$2968D1A8-85E2-4CE4-A807-8CC8B8BB8B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd3d3081c8ca74ac3a4506e6a74ec3448fcc63a","datavalue":{"value":{"entity-type":"item","numeric-id":6074589,"id":"Q6074589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c1e742f57d54191ae1401f2c5cf5b865f82c83","datavalue":{"value":{"amount":"+0.8423648476600647","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":"Q625382$6EF2D92F-25B5-4BC9-A32C-3D028EAA88B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c696978d7efeac2b564e09abc90c355029ecaa95","datavalue":{"value":{"entity-type":"item","numeric-id":1198655,"id":"Q1198655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9affb41df34fe8b1fe3cbcd9f9c40db28be3a95e","datavalue":{"value":{"amount":"+0.838750422000885","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":"Q625382$68B82A44-CEBE-4C82-BD3C-F4618F1B37B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4415e5fb9e4126e33e0ab054800bbfdcdc6c4091","datavalue":{"value":{"entity-type":"item","numeric-id":3964605,"id":"Q3964605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110eec97581c3604f9d7aa224131a57fbd15783a","datavalue":{"value":{"amount":"+0.7925441265106201","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":"Q625382$61097D18-60D6-4069-B47C-C8AB67D510ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c80b193d14eebce6d17bbba356f54015911eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2848732,"id":"Q2848732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085a570f0aa4f82043ff1c812f87581c369783fa","datavalue":{"value":{"amount":"+0.7766298055648804","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":"Q625382$D0C596E7-ECF2-4013-84E5-C22026761FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625382"}}}}}