{"entities":{"Q1125952":{"pageid":1136701,"ns":120,"title":"Item:Q1125952","lastrevid":66474519,"modified":"2026-04-12T10:18:38Z","type":"item","id":"Q1125952","labels":{"en":{"language":"en","value":"Cores and compactness of infinite directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 954827"}},"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":"Q1125952$DAB94069-8B68-4E66-85FB-31E5533582D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9d6f33354d07663cb3fa2d325f92b161adb6a2","datavalue":{"value":{"text":"Cores and compactness of infinite directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1125952$DC558EF5-F890-46A7-89C1-39E5C417FDB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"934afc070357086779c15df5806293903ae5e410","datavalue":{"value":"0861.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125952$C0CFBFB7-0DC6-4698-8865-13A528F46889","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":"Q1125952$5A4E13EB-CDE7-4DC7-8E69-08E4126B4238","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":"Q1125952$21D6C2FD-7CFA-4AC8-B3C8-0581B8A95A8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de90f2fb62ce582a6d325b4c112b8bd95345e057","datavalue":{"value":{"time":"+1996-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1125952$9598B2BF-402C-4559-AC00-30FCADF46D13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33242d57821e142aa9f834b4f10048f4958866b3","datavalue":{"value":"We define the property of homomorphic compactness for digraphs. We prove that if a digraph \\(H\\) is homomorphically compact then \\(H\\) has a core, although the converse does not hold. We also examine a weakened compactness condition and show that when this condition is assumed, compactness is equivalent to containing a core. We use this result to prove that if a digraph \\(H\\) of size \\(\\kappa\\) is not compact, then there is a digraph \\(G\\) of size at most \\(\\kappa^+\\) such that \\(H\\) is not compact with respect to \\(G\\). We then give examples of some sufficient conditions for compactness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125952$30996416-4B06-4EB7-AF94-A52487A124C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125952$D31E296A-51CE-4DBA-96D4-0D035891A533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125952$C3D0FB0C-2747-4B05-A9EE-02E5FD596500","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23d2efe4fd7d600114859ef1e9f2abe700e7fd7a","datavalue":{"value":"954827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125952$B0CDE3F4-919C-4D1D-ADEB-80B621BC5119","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a6966a3e257fd39f21d0bd7eef08ce3af5c8a8","datavalue":{"value":"homomorphic compactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125952$2AC9E2E6-501D-4ACB-84ED-D8ECAA375539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125952$662C986C-F1C7-453E-98B1-3DF8E67B5EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125952$8B8758C8-47F3-4DC0-8855-E6FCB8541A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0367c50fa813e8df85df5b9ddcf397ddfcab66","datavalue":{"value":"compact","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125952$251A2D8B-2398-4C0D-833C-104803CFAAB9","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":"Q1125952$08D7D5C8-C7CA-4E41-A4B7-AA4A4D31349B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60ef0c42221673d185fccb469b8bb909737a2752","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0068","type":"string"},"datatype":"url"},"type":"statement","id":"Q1125952$41E28B35-F7F8-4283-9A4A-779000119293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72965817e446df203070de67aeb3e2b3f79e1d54","datavalue":{"value":"W2000020320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125952$17B7DDDC-62E0-4B33-8759-E2AFF4A8E363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51c2de626bfc544d6d11b116a6472ce42c65712a","datavalue":{"value":"10.1006/JCTB.1996.0068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125952$0ACC61BD-8829-444F-8872-37237A0A9EE8","rank":"normal"}],"P1643":[{"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":"2d446361a3eec60209abfc0973ac6934034fafc5","datavalue":{"value":{"amount":"+0.8335250616073608","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":"Q1125952$42C0E1D5-DADC-439D-A145-BA96D69450D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da72555bd87e1c07dcf69ddbf81afbdf5888a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5936089,"id":"Q5936089"},"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":"Q1125952$E27F0419-E1A8-443E-B8FA-01B460B75820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846315f28c3b875715d06d8599efa0c46d428ec4","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290201653592a8f27991074b7b8b3fa332e2d21f","datavalue":{"value":{"amount":"+0.7652639746665955","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":"Q1125952$BAA8865E-CECB-48C8-9175-7F297E6D6B0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cores and compactness of infinite directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cores_and_compactness_of_infinite_directed_graphs"}}}}}