{"entities":{"Q2576017":{"pageid":2586760,"ns":120,"title":"Item:Q2576017","lastrevid":48607948,"modified":"2026-01-05T09:07:20Z","type":"item","id":"Q2576017","labels":{"en":{"language":"en","value":"Compact compatible topologies for graphs with small cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2236319"}},"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":"Q2576017$76D6757C-D9EA-4911-9EE2-2846E8ECD698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8730d2c75c342d6b711a42c6ee17f8c57f16c09b","datavalue":{"value":{"text":"Compact compatible topologies for graphs with small cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576017$86B4B763-9114-417E-851E-99295C8A5992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b87cc0c0c0e4473d449323bb78fbd817160c301","datavalue":{"value":"1076.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576017$463D629B-2CD7-4F2B-8269-7C45E300E29A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8136473941fbdea46febb26b87aa606c90676b47","datavalue":{"value":"10.1155/IJMMS.2005.2195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576017$4B88327C-6C58-4045-9142-8D44877D9B97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576017$30BD7FE2-DE6F-42D2-8EEF-C44A5306404F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576017$D9701EDB-85C6-4538-8A99-C9BAA2899645","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9377b45f9b194202bd3f82c917009bb5dca5fb09","datavalue":{"value":"https://eudml.org/doc/51819","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576017$BD4D5933-0E44-4FDC-8725-3BD741B4D38B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6affada0dc03addf89ba76e6a091d433d7ecbf93","datavalue":{"value":"Summary: A topology \\(\\tau\\) on the vertices of a comparability graph \\(G\\) is said to be compatible with \\(G\\) if each subgraph \\(H\\) of \\(G\\) is graph-connected if and only if it is a connected subspace of \\((G,\\tau)\\). In two previous papers we considered the problem of finding compatible topologies for a given comparability graph and we proved that the nonexistence of infinite paths was a necessary and sufficient condition for the existence of a compact compatible topology on a tree (that is to say, a connected graph without cycles) and we asked whether this condition characterized the existence of a compact compatible topology on a comparability graph in which all cycles are of length at most \\(n\\). Here we prove an extension of the above-mentioned theorem to graphs whose cycles are all of length at most five and we show that this is the best possible result by exhibiting a comparability graph in which all cycles are of length 6, with no infinite paths, but which has no compact compatible topology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576017$2A3C29BB-5A58-4101-8868-67FA2A529504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576017$F92427E7-8848-45F3-8F7D-4F4FC66A7CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576017$60C92326-837A-4B40-9959-7B154357E01B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecf58f91e40b3b8facc150081d1d3492803b1881","datavalue":{"value":"2236319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576017$D5C71F43-E46F-4ECE-BE36-D3EECCA01B8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576017$2570E372-2E45-4789-898F-97ACB30C919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576017$B576D910-F64A-4314-8210-9A19C9D013FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a54d7904a2baafd039ecb3b06d7738221e99209e","datavalue":{"value":"infinite paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576017$F8EDA015-DAB3-4455-B423-8F30BF5A4A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144220c9bdf70ceff0e64579ed40bf9c69be4f60","datavalue":{"value":"compact compatible topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576017$D424C76A-C65E-47D1-B8BF-431769365790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576017$C49A2EAB-A5FC-46FF-A971-1CAAC725129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69d358d1f7bb0855fc6636dd77e0418bb310f12b","datavalue":{"value":{"entity-type":"item","numeric-id":300495,"id":"Q300495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576017$0010F7BA-8C1A-4540-BA1C-5B002B42568D","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":"Q2576017$E57A8133-D7DC-47F0-A670-6327F0FDC332","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec991850817ed9756b2f0abf29dd5bd70579147","datavalue":{"value":{"entity-type":"item","numeric-id":1272943,"id":"Q1272943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13846509bd5f989dc3f047f61a73e8eb923dadd8","datavalue":{"value":{"amount":"+0.8472884893417358","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":"Q2576017$20236B40-3373-4DBF-8193-495A4BBDC651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa3bc7ce8996b78ac2722cadc6563263d0cb631","datavalue":{"value":{"entity-type":"item","numeric-id":1197054,"id":"Q1197054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6823ec1c2a4622cd8dda8f570717181a2af75696","datavalue":{"value":{"amount":"+0.835347056388855","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":"Q2576017$09969B72-D37B-4C29-8B71-4962F36D83D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5798107c2776194cccdfa2af160ec5be7fcb6d7b","datavalue":{"value":{"entity-type":"item","numeric-id":2758155,"id":"Q2758155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586109520cf5bb7f2d7fc6071e43940b062ff33a","datavalue":{"value":{"amount":"+0.8343789577484131","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":"Q2576017$537D06EC-4D1F-45DE-A932-B28511E13EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd6d0193ab9dc587551fabf5694b34d29bbafb6","datavalue":{"value":{"entity-type":"item","numeric-id":1917671,"id":"Q1917671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0340cdae1ce5f73b5011aae2e8090363defe22","datavalue":{"value":{"amount":"+0.8306679725646973","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":"Q2576017$486F0B97-108C-43BB-82D4-9A1418E76586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e924576be120a45936a70cf12c70b34e37fff0","datavalue":{"value":{"entity-type":"item","numeric-id":3484856,"id":"Q3484856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9bdddeefdf1bfa8798bffdd090cdeb54d63a4c","datavalue":{"value":{"amount":"+0.8306673765182495","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":"Q2576017$D1384770-D8C0-457D-AACB-116495B8A3B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576017"}}}}}