{"entities":{"Q913818":{"pageid":915666,"ns":120,"title":"Item:Q913818","lastrevid":65309958,"modified":"2026-04-12T01:43:02Z","type":"item","id":"Q913818","labels":{"en":{"language":"en","value":"Non-separating cycles and discrete Jordan curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148126"}},"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":"Q913818$64D1BD44-8992-4402-9F5E-B72FC00C1886","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b06cce235e8c03832dde68018263ba30edfdadc0","datavalue":{"value":{"text":"Non-separating cycles and discrete Jordan curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913818$CBDEE85F-96F0-47AA-B279-66EEF273CD0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f203cd3ea58c14fffbdf43796272089aa918b1","datavalue":{"value":"0701.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913818$8D17ACDC-3A85-4F50-84B9-F09157A1E670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6207706918686297dd02ebe30602a4e4e142fef5","datavalue":{"value":"10.1016/0095-8956(92)90072-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913818$6A4BCAE6-87ED-41AA-844D-1F49E4911740","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$86321F95-A9B7-4C0E-BEFF-4AADF9DC27C7","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":"Q913818$65E229B1-993B-466D-8B72-BEC97155B818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q913818$2516AA4D-52AD-41A8-B841-0319AA6D15BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b94d18f37fc73b0c5ac7d05b129b35fbcc066a96","datavalue":{"value":"We study induced non-separating cycles in 2-connected and 3-connected graphs. As consequences, two conjectures of Vince and Little on discrete Jordan curves are solved, in particular, they are true for 2-connected graphs with minimum degree at least six (this is best possible). We also disprove a conjecture of Thomassen and Toft about the structure of 2- connected graphs in which all induced cycles are separating.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$4201409F-2E22-4C1F-AB68-FDA423FF655D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913818$B7B150A5-D166-4C04-BAE9-59E65C462B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913818$0941DCAE-DAE2-40DB-B755-ADF44601A6CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"581eb0dd0f61e0e8d6757a3d1baaec06405d0cf3","datavalue":{"value":"4148126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913818$FB204814-1A4B-40BB-A972-0986AAAB90D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a210bbf3aa04739aac6692af6890500ac190d843","datavalue":{"value":"contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$30C35B45-3E6C-4937-87CB-14D9A2D9A2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$870AB0DB-E01B-45F8-ADCD-50A67377B04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15dd4c382acd42ee8acef1c098a563786867f9d1","datavalue":{"value":"non-separating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$D8982E87-C10E-432D-A70A-865DC0544C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7b900d279db4606405b66c2faa3873f5b1be305","datavalue":{"value":"3-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$EC2715BF-0719-4549-B5B9-D6F11A5F5C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7bbb101664a31baa299d81a7279193f6bd4106c","datavalue":{"value":"discrete Jordan curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$20409457-FB53-4EA4-BE1C-0E8B0A6B675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c7da59d74a91b71afe9af245bbb143dcad1b84","datavalue":{"value":"2-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$E80A32D4-7748-4790-8B4D-BF965520FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29a725569c336386f9df3bb5bbae87bf6988b40","datavalue":{"value":"induced cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q913818$1CB6A988-A4E7-4D34-8C28-2263368F3A53","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":"Q913818$722F8699-CD0F-4EF3-89DA-027E457A76D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1415f82f6ce3291cd8450057d3dd58c208f0d40e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90072-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q913818$22DA4A5F-7330-4F03-87E6-924B4888475D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0ab15a0c385eae496d86bf989ac5db1b72c741c","datavalue":{"value":"W2018359102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913818$180BD32C-30B9-4935-B33F-8A7F15EB8C97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$74D36C6C-4484-4AC4-9DBE-E2AF57437C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$F9F3881A-28A1-479A-AA05-ADDA97F4C03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d59aed9512eab568c6d80a81d191bfa25a9b4","datavalue":{"value":{"entity-type":"item","numeric-id":4693361,"id":"Q4693361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$0B1EAE3F-CB59-479C-9E08-91CB25223A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$8C530928-AC5D-44D2-BF20-25AC4C1D077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2639d0e53038701e27c882bff8abf8c20c8fcf55","datavalue":{"value":{"entity-type":"item","numeric-id":3990586,"id":"Q3990586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$E0874BFD-26DA-45E4-9ED0-4B0F90189936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$EC5C4074-60E5-4392-935D-0C3BB2F9126C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$72E10E36-1865-4EBC-B49C-CEC1A366D813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca0559d07df9394dc1836ba6306fe59f3441fa","datavalue":{"value":{"entity-type":"item","numeric-id":1150377,"id":"Q1150377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$534B5829-0DF1-4664-B5CF-6EBABB285533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$153F292E-DD5E-441C-B2C0-DF72B33129C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639cdb544b9ede36ebd68242fc8c0368adbd4c6e","datavalue":{"value":{"entity-type":"item","numeric-id":580354,"id":"Q580354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913818$7B3DB7EC-A27C-4D6D-A998-140B2275A85F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46e78f862f278023fcf4123f277a8d2e4a9e5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4700526,"id":"Q4700526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb67ce313309e2245e96fa1f6ecb7a62b22cd082","datavalue":{"value":{"amount":"+0.8192751407623291","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":"Q913818$4060C871-C0A6-45C0-AAB1-46A72933087A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89268b8aff1d79eead0bffda9b46b170f27dcbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3544252,"id":"Q3544252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb67ce313309e2245e96fa1f6ecb7a62b22cd082","datavalue":{"value":{"amount":"+0.8192751407623291","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":"Q913818$B6761486-F174-44AA-95BE-5D694930F5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae6cd0b1ddaf065840611c5d486463d1beb4986","datavalue":{"value":{"entity-type":"item","numeric-id":4294583,"id":"Q4294583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37af85b1de31337547e539f46bbe853e50fc1891","datavalue":{"value":{"amount":"+0.8062151670455933","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":"Q913818$D72DE390-6955-4FE0-9EA4-825A05EF8EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3a888c4233bd7f3e8965fb4ae94dfe805f3f42","datavalue":{"value":{"entity-type":"item","numeric-id":4882477,"id":"Q4882477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a6736fd90b9e1e83d62ef09624dc5410c64f6d","datavalue":{"value":{"amount":"+0.8062150478363037","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":"Q913818$DF4E8E19-0CEE-4431-86AF-7CA0ED62C6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886bc94ca7522dfcd23c7ca8b46e8d487bdf0e00","datavalue":{"value":{"entity-type":"item","numeric-id":3466341,"id":"Q3466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc16b2664592ee0430be974c86a2d43d778daeb","datavalue":{"value":{"amount":"+0.7998324036598206","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":"Q913818$B7EC2076-02C0-4AE6-AE99-A36ED7E85BD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-separating cycles and discrete Jordan curves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-separating_cycles_and_discrete_Jordan_curves"}}}}}