{"entities":{"Q1086587":{"pageid":1097339,"ns":120,"title":"Item:Q1086587","lastrevid":77832275,"modified":"2026-05-06T10:09:29Z","type":"item","id":"Q1086587","labels":{"en":{"language":"en","value":"Counterexample to a conjecture on Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985269"}},"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":"Q1086587$5ED11A30-AE97-4E49-A063-92A89E168EBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a79408897e266e208ee36bf504f6f84e770de573","datavalue":{"value":{"text":"Counterexample to a conjecture on Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086587$01229BEB-B02C-4B06-993A-E3B908F57C6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88257ef29819ca7b1b50f0061a5e2e40203cf60b","datavalue":{"value":"0609.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086587$1EBB0A4F-D93F-4A36-9E87-9F09C957B475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"123cee501d23ac2ec5a5ffdd360fb9c8525e74e1","datavalue":{"value":"10.1016/0012-365X(87)90245-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086587$26E7013C-1133-4FDF-BE71-F7C8D1D76FD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8338044ae3aac785fc9091ec19abcc089385f328","datavalue":{"value":{"entity-type":"item","numeric-id":710566,"id":"Q710566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086587$104C804E-D6A8-4D84-82D8-B5F48D4E2E74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086587$06FEBC53-89FD-48F5-AF9B-8CDA2F7C13FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1086587$F46BD4DC-E991-4BAD-A5B8-B77D4F743AF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0055f0d4ca662eb9af8e0c8e8292f7792d73b2f0","datavalue":{"value":"We disprove the following conjecture [cf. ''Unsolved problems'', Cycles in graphs, Workshop Simon Fraser Univ., Burnaby/Can. 1982, Ann. Discrete Math. 27, 461-468 (1985)]: Let G be a 2-connected graph with minimum degree n on atmost 3n-2 vertices. Then G is Hamiltonian if it has a 2- factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086587$BEFF6801-B0CE-48DC-BE11-D790C8A90D19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086587$55A8E93F-E907-4711-9DD8-E7467BF03B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086587$6C828243-58AB-4148-A2AB-8395E0654BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc93ba7c1a7cb03bb5c2dc4f326bb85dbeb85d73","datavalue":{"value":"3985269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086587$4E28223D-46B9-4CD2-90AB-CAAA226E313A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086587$B1F70924-7EF6-485C-BB88-655C47FDB526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086587$C185E7EE-9A9F-4AE0-B775-3D3C947FAC3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1d8bc0883a4ce1bd129b2d3ab95d6bd42e2f9bc4","datavalue":{"value":"Q123124927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086587$E5D96BCD-26E9-4558-BA05-2AF1E13EDB76","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":"Q1086587$CBD11CA1-E9D6-4ECA-8595-09A6964FE276","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086587$243A822C-4D60-46EA-9263-B7E345AA52C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086587$5CCFE792-9802-477C-BB53-5CFB8F251B0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d90aafb7496d0bbf755f668da7ef75bacb6dabe","datavalue":{"value":{"entity-type":"item","numeric-id":4033002,"id":"Q4033002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$854CEB58-329D-4F93-909E-19DC69F5547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4870b2ffde3649bc30e68f7d0c0eaadcc860aeb4","datavalue":{"value":{"entity-type":"item","numeric-id":1071321,"id":"Q1071321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff1a314cc25706c8e547034c042ce49647c54d0","datavalue":{"value":{"amount":"+0.8959435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$45E4897D-7DD3-4EBA-92B5-2A5F45D51A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5145037c57e8abcae74a714392026bd4d64a15c2","datavalue":{"value":{"entity-type":"item","numeric-id":1319261,"id":"Q1319261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17a09cd942c8c9415357a0b97959bf795bdd3c1","datavalue":{"value":{"amount":"+0.89346695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$C0666031-02F3-4CF8-BCE5-E2993F16C961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082da9307324187ad2b84685a6dc00d40356cffd","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ebdfe49be0039056342f424bf2ee6dd1badaf3","datavalue":{"value":{"amount":"+0.8925692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$638067CF-B180-4BD8-BB7F-6C608AE5E650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2a2dce2f6c0ae6070f8ef9d4a07f0d75d0b6fd","datavalue":{"value":{"entity-type":"item","numeric-id":910636,"id":"Q910636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a20ca3ac32ef0845198d2a6ff455ccab49c129d","datavalue":{"value":{"amount":"+0.8905587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$A948081A-4785-42EB-BA79-7710A3727257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aca0978bf59f3a710fb1a959b7c7b1b88c2e3ec","datavalue":{"value":{"entity-type":"item","numeric-id":4024478,"id":"Q4024478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2054ab40e05115dc18114eb587419dbe5191adb7","datavalue":{"value":{"amount":"+0.89048445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$89226365-AA80-4BB4-A8A6-3310F4348A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e64ef2b72ec7de20f972c80325999858ef0310","datavalue":{"value":{"entity-type":"item","numeric-id":2143217,"id":"Q2143217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43274a7c7376edabd527d55427074dca49f07d6a","datavalue":{"value":{"amount":"+0.88925534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$AB35198D-F77A-4DBA-AADD-82E7E5F7EEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b07b5f9faecd4b7510448516751bf5e2d41fda4","datavalue":{"value":{"entity-type":"item","numeric-id":2918482,"id":"Q2918482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bd5dbb40ccbc0791abee8095232a0adc4a87e8","datavalue":{"value":{"amount":"+0.8875134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$1EA49435-6375-4B8D-8E6C-51D962BBB337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568e6c4f1a572e070497d342df605e3a8ff7ffac","datavalue":{"value":{"entity-type":"item","numeric-id":3698829,"id":"Q3698829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c0cdc6403b5cc0cc16b03074fad23e838425a5","datavalue":{"value":{"amount":"+0.8874857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$21DDDC85-58FF-47E7-9EDB-78E9DF6078FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85e10068a8b5e260a3f62157a883b1cf7b89cbb","datavalue":{"value":{"entity-type":"item","numeric-id":4554589,"id":"Q4554589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92b11614537f6527c60162b4991f76359dee49e","datavalue":{"value":{"amount":"+0.88420993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086587$E661E58E-E094-4EE1-BD11-3DD382882FD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counterexample to a conjecture on Hamilton cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counterexample_to_a_conjecture_on_Hamilton_cycles"}}}}}