{"entities":{"Q800369":{"pageid":802217,"ns":120,"title":"Item:Q800369","lastrevid":48748732,"modified":"2026-01-05T18:53:11Z","type":"item","id":"Q800369","labels":{"en":{"language":"en","value":"A refinement of Kuratowski's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3875308"}},"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":"Q800369$AE92F0AE-265A-4F06-9A2F-3C4365BC5ADC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf5d04fadec706e18ccdca0421a789766d18b78","datavalue":{"value":{"text":"A refinement of Kuratowski's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800369$34B7A2DA-8720-4015-8D29-A0B60D784A26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bfd2a897b5a49d6f1968c34217a50332b9eb20f","datavalue":{"value":"0549.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800369$D5B60BDE-A94B-4150-90CF-072B98043B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6801a7603e24cae5fca482a1d03e80c655596bb","datavalue":{"value":"10.1016/0095-8956(84)90057-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800369$61C6D2C5-ACB7-4B11-AD01-08A3141BF530","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":"Q800369$0A51F4D4-45F9-4341-ADE7-37E0DF448B94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800369$84A59CEB-8CBB-4BAB-AEE7-98F06D5827ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ada419571f9a07f9cb61f21def1ad8c2cdc74b9","datavalue":{"value":"A chord of a cycle C is an edge not in C but joining two vertices of C. This paper settles in the affirmative the following conjecture of Kelmans (Problem at the 6th Hungarian Colloquium on Combinatorics, Eger, 1981): If G is a 3-connected non-planar graph of order six or more, then G has a cycle with three pairwise crossing chords. This result is then used to establish a refinement of Kuratowski's theorem, for which a class \\({\\mathcal C}\\) of graphs is defined by: (i) \\(K_ 5\\) and each planar 3-connected graph are in \\({\\mathcal C}\\); (ii) if \\(e_ 1=x_ 1y_ 1\\) and \\(e_ 2=x_ 2y_ 2\\) are edges of disjoint graphs \\(G_ 1\\) and \\(G_ 2\\), respecively, in \\({\\mathcal C}\\), then the graph obtained from \\(G_ 1\\cup G_ 2\\) by identifying \\(x_ 1\\) with \\(y_ 1\\) and \\(x_ 2\\) with \\(y_ 2\\) and possibly deleting \\(e_ 1\\) and \\(e_ 2\\) is also in \\({\\mathcal C}\\). Then the refinement is: Any 2-connected graph G satisfies precisely one of: (1) G is in \\({\\mathcal C}\\); (2) G contains a cycle C with six vertices \\(x_ 1\\), \\(x_ 2,...,x_ 6\\) in that cyclic order such that, for each \\(i=1,2,3\\), either \\(x_ ix_{i+3}\\) is an edge of G or \\(G-\\{x_ i,x_{i+3}\\}\\) has a connected component \\(H_ i\\) not intersecting C.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800369$81126BBB-464E-49AB-863A-0C25FFE80280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800369$A61A794D-E65B-419D-802B-FD4150B1AB65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"def4711bd014c5aae2f4167d9880bdb07ca1f0c7","datavalue":{"value":"3875308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800369$1E89FBE7-77B7-4D75-9228-C8E7D0DAD912","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c80aa783c884528392b1b457e51094c3e10ea5","datavalue":{"value":"cycle with crossing chords","type":"string"},"datatype":"string"},"type":"statement","id":"Q800369$EA4BE2DD-A469-4397-BAD3-FB6836393C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8880022af7203c148b0fa6541d9dfa8b78da2385","datavalue":{"value":"planarity criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q800369$F310DBB8-B7D9-4343-91AB-8E9BDE8E0C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0ded75b420ac3b9bbf4235afa8f5816d231d94","datavalue":{"value":"Kuratowski's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q800369$2450AF1B-0A3E-4E3D-A233-DB60FBA03A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800369$773B56E6-00D4-4AEE-ACB7-3E7B04B009E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800369$125E9A21-440E-4125-8A2F-1C0706443124","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":"Q800369$FB149AB6-586C-4096-B7F1-D5EE050850B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffe3aa88edfd8b172d18a777fb48b02e3e3b8c2b","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90057-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q800369$CC065703-1DBA-4C20-A324-E64BE00E14ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b498d01ef0bec1a5d435790d9e9e9e50c6b42c6c","datavalue":{"value":"W1998192166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800369$F77A182F-5AE3-4386-81A3-34979F3F8112","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800369$C77E3D31-CBA3-422E-A97D-E706F95A8329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800369$5FBB11F8-714D-490C-B86F-B8B3F9A51897","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":"Q800369$FC205852-BF26-4813-9599-1DA95FD6C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f53995db78075220dfc38d7e437a6dcb5df8cde","datavalue":{"value":{"entity-type":"item","numeric-id":3937423,"id":"Q3937423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800369$CF0044EB-9AAE-41E8-B646-CEA53B0952D0","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":"Q800369$03618BA3-A0C7-4E89-A8D6-834ACFCB0020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800369$CFB7DCFE-B791-468B-AD78-663959DB4D7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7596ac8ca92017226dbd1a01f22b5af5f4214f","datavalue":{"value":{"entity-type":"item","numeric-id":797592,"id":"Q797592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ccaf24d5e2838dbf21ed10920474a07fd722a8","datavalue":{"value":{"amount":"+0.8374901413917542","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":"Q800369$308471FA-42B7-4073-8C00-4032C6319922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8a84f1dfdc700a4d1eed0e151a7be817835c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3325747,"id":"Q3325747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf43d737a5055ffde3f2f52078b050c92881541","datavalue":{"value":{"amount":"+0.7838981747627258","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":"Q800369$1576A1AA-3C24-44CB-9EF6-24195ACA4E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7091982869bd08f7b5d004fd2a27a6b8cd1a4243","datavalue":{"value":{"entity-type":"item","numeric-id":1898717,"id":"Q1898717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a411ff2aefad0f2f9edc136d108f6c5fdeeced29","datavalue":{"value":{"amount":"+0.7770493626594543","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":"Q800369$DFD325C5-68B1-4E85-A31A-EAF8381598C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0b6c82d43628d72099b3578b304a8b8bf7833c","datavalue":{"value":{"entity-type":"item","numeric-id":3630835,"id":"Q3630835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a411ff2aefad0f2f9edc136d108f6c5fdeeced29","datavalue":{"value":{"amount":"+0.7770493626594543","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":"Q800369$D119496A-AF97-408E-A3BE-ED47055058BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6af5ddb112c3e467ac47631b60d1c9e5be69b8","datavalue":{"value":{"entity-type":"item","numeric-id":4273876,"id":"Q4273876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db893d8d2b38a4cec5b4651d736347c5d2dee02","datavalue":{"value":{"amount":"+0.7749654650688171","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":"Q800369$69B685FB-702A-4896-B96D-4B603AFC65CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:800369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:800369"}}}}}