{"entities":{"Q5936089":{"pageid":8112891,"ns":120,"title":"Item:Q5936089","lastrevid":47630785,"modified":"2026-01-02T06:37:15Z","type":"item","id":"Q5936089","labels":{"en":{"language":"en","value":"List-compactness of infinite directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612983"}},"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":"Q5936089$DD7B8075-96DD-4260-B0C5-8215017A47D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b6c386292298fefec212c21c73a2c50c21ea0cb","datavalue":{"value":{"text":"List-compactness of infinite directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936089$38B22395-8BC8-4F74-B3E8-8A988592580E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac798122c502939fa2d7995791637da371a0465","datavalue":{"value":"0990.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936089$4686D273-4705-4A8C-BD4A-0ECF3ED07E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c074488a992796954051150fc848867758ead2","datavalue":{"value":{"entity-type":"item","numeric-id":186265,"id":"Q186265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936089$8DCB37B0-4410-4F2D-A536-3230D5E5C7AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936089$11F6E797-F62B-4C10-B303-AD738CC95029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b82f60c4bae3f7fc50cdd7754a79a80256f28d","datavalue":{"value":{"time":"+2002-08-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":"Q5936089$2F62592C-7A3C-4228-A130-B235C81AB9F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b50ededd505e234a360911c334bd3a2eb575216","datavalue":{"value":"The paper is a free continuation of the article [\\textit{B. L. Bauslaugh}, J. Comb. Theory, Ser. B 68, No. 2, 255-276 (1996; Zbl 0861.05028)], where compactness of infinite digraphs was observed; see also \\textit{N. G. de Bruijn} and \\textit{P. Erd\u0151s} [Indag. Math. 13, 371-373 (1951; Zbl 0044.38203)]. The author follows an idea of a generalization from homomorphisms to list-homomorphisms. He defines a notion of compactness for list-homomorphisms. The well-known Tychonoff theorem on products of compact topological spaces and a version of Ramsey's theorem on the partition of \\(A\\times A\\) for a given countable infinite set \\(A\\) into finitely many parts are used. It is shown that essentially only finite digraphs are compact with respect to list-homomorphisms. A remark on analogical results in the case of undirected graphs is included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936089$7F8D9894-00A2-4629-AA0F-6271C3E2A638","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936089$56FC0039-1BC9-4BA7-B7C6-C6A68109DD76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936089$C8517702-B08A-4EA6-8CE6-5874D9CA0D80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f0b939ddef10cd72f9b8714e7d2e3560f6d82fc","datavalue":{"value":"1612983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936089$AC18BC6F-3717-4E9D-A0D1-8E6E7245EE4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936089$D4588814-9266-43E0-AF81-B0EF0AC902A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936089$1635492F-DB8D-49BC-A4A7-67770BFD660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c367b4f2b1de7e0dede992035fc9663e040964e7","datavalue":{"value":"list-compactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936089$7D3FF91F-A70C-469D-BDE1-E0ECC0ABC476","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":"Q5936089$4A4A3914-677F-4FE8-9579-4AC7556B9E24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420a982779c4220b54b1ddbb0160e72a9df2ee80","datavalue":{"value":"https://doi.org/10.1007/s003730170052","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936089$5BBE2AE2-EC2C-4391-A26E-F58D139C17A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"992e552314ec50bd2f650028569a74a863fb12d0","datavalue":{"value":"W2053425616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936089$6D3E71BF-80F4-494F-A7C9-EDF23B561A02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2396d8708a9f63f201af8c0cabec9d725a714c8","datavalue":{"value":"10.1007/S003730170052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936089$E6E05F1D-8EC1-4913-B5C0-99EB338E7919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec312634e7b260cf856723cf7f5995b26d4e5b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1125952,"id":"Q1125952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb14ced22382729940c3e10a38caa7a93b02652","datavalue":{"value":{"amount":"+0.8001593947410583","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":"Q5936089$163F07F4-F977-430D-B27A-2B6A5406E148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fbf2399228968c8f010c32be72ea4a20414967","datavalue":{"value":{"entity-type":"item","numeric-id":1356449,"id":"Q1356449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9198c459db0e034d704fa07a76554aa84adc0a17","datavalue":{"value":{"amount":"+0.7941600680351257","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":"Q5936089$B60EBB8A-08F9-4B73-A1D3-5CD3E783914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd263bdd7ceef17255801d484b7e4becfa6133fe","datavalue":{"value":{"entity-type":"item","numeric-id":4871790,"id":"Q4871790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9198c459db0e034d704fa07a76554aa84adc0a17","datavalue":{"value":{"amount":"+0.7941600680351257","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":"Q5936089$C7677F66-3659-4816-BB5B-419516C08D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0333194d3dea04a6656ff249c76b14fdf765f7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1613517,"id":"Q1613517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15bdd3279b4f3c4254b5a09885952bf1d297730","datavalue":{"value":{"amount":"+0.7093258500099182","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":"Q5936089$84D794A3-6D7A-427D-807D-F8B719668004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a230386d28d495ece9818407ca1087842026c322","datavalue":{"value":{"entity-type":"item","numeric-id":375873,"id":"Q375873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa2111e9c21802666ed57f7235445400032b3b6","datavalue":{"value":{"amount":"+0.7023661136627197","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":"Q5936089$5FC660F0-506E-4F6B-B1E6-261D044B4F76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936089"}}}}}