{"entities":{"Q1814619":{"pageid":1825361,"ns":120,"title":"Item:Q1814619","lastrevid":73875459,"modified":"2026-04-14T17:35:17Z","type":"item","id":"Q1814619","labels":{"en":{"language":"en","value":"Simple congruence lattices of finite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6937"}},"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":"Q1814619$9AC67C6E-EE5E-4B53-B315-615CC6836561","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d00f94b86fa34cda37a005bf5493748da8f1608","datavalue":{"value":{"text":"Simple congruence lattices of finite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814619$52BA6884-67B4-4803-B4E0-B37150BFC95D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"847fd45084a7d12382298d5b7fac3c7ccdd3fa81","datavalue":{"value":"0747.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814619$BA158259-B3ED-45EB-809C-64C455125CC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e35645f2a660d4437531abeaca20dcfb4125760","datavalue":{"value":"10.1007/BF01980215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814619$51EE0F66-3308-4316-8FBF-E0F723EFE3C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a342b90f946e96a44610b42ee67d42e87e6aad1","datavalue":{"value":{"entity-type":"item","numeric-id":912135,"id":"Q912135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$2B26DFAA-1499-422A-B6E0-2B453594989E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef3ca3322541db05049091162b21145bd512b130","datavalue":{"value":{"entity-type":"item","numeric-id":251873,"id":"Q251873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$28AB19AF-8B6B-4718-B00F-4E4D23C97A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814619$07DCC10D-0B44-4B68-978F-F76F92C2B828","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7b007afacd75a67a4183e77003a6acf35fb0fb1","datavalue":{"value":"Let \\(G^ c\\) be the complement of a graph \\(G\\). A set \\(M\\) of edges of \\(G^ c\\) is called a closed subset of \\(G\\) if \\(M\\) is the union of pairwise disjoint induced (by edges) complete subgraphs of \\(G^ c\\) whose vertices are all of \\(V(G)\\). It follows that the intersection of an arbitrary family of closed subsets is closed, and the set of all closed subsets of graph \\(G\\) is a complete semilattice \\(H(G)\\) with respect to intersection. The concept of congruence lattice is defined, and the congruence lattice is shown to be determined uniquely by the semilattice \\(H(G)\\). The main result is: The congruence lattice of a graph \\(G\\) is simple iff \\(G^ c\\) is not a double star.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814619$FB8CF6BE-7160-449E-9E61-062B1981CEFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814619$BABDD419-A9A7-4947-9827-90E54291A33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7c57a22810c1fc3e6e7843b0557275bc4a46fc","datavalue":{"value":"06B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814619$BFE6CC71-1A6C-49EF-8DE7-1B2A1CDBEC9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f37aaab73d81d6ad17c2ca3714209e14362a4c","datavalue":{"value":"6937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814619$B57FD402-2A72-4F62-8ABC-A9B899FEC645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823e536594207ceceeb8164969235cc46a680c29","datavalue":{"value":"simple congruence lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814619$97B9B98E-E04A-4FF1-B0FF-A3E7DFE337CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d729c402ba86b0653b3a28e225fa5726cab5467","datavalue":{"value":"finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814619$2994C970-2889-4708-B320-A22A19FC9555","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$91F69B63-3904-45CD-B9DB-F876E86508A0","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":"Q1814619$ED15CA37-198C-46FC-B9A7-9E9ECB7671E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dde4aee40dc84cf4c7fbd58c5f1842e4652e74","datavalue":{"value":{"entity-type":"item","numeric-id":4078085,"id":"Q4078085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$0B1B689C-BFFC-4805-A4BD-9AF1172BA957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4708edf481f5504c3c7a1bbe0ce2035ee105089c","datavalue":{"value":{"entity-type":"item","numeric-id":3875978,"id":"Q3875978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$BD953CFA-8192-4B96-BA1C-0BE64F751741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae4e61b05429f2ebb4e40e8c764c596ef704340","datavalue":{"value":{"entity-type":"item","numeric-id":3788012,"id":"Q3788012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$A5974495-80BC-47E0-BFCB-AD333C562428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef80baac0928d70b34e76d54ac8d533065e311","datavalue":{"value":{"entity-type":"item","numeric-id":912136,"id":"Q912136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$9B814F3A-34F1-4F47-9B7D-6037876B251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb26dcca5a66b90f50581f28b1ff636a9297aea","datavalue":{"value":{"entity-type":"item","numeric-id":1139064,"id":"Q1139064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814619$A9B174DA-D643-48FB-AEC6-34F73B3D74E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225848b7c688664a978e874afc8c27857935edc0","datavalue":{"value":{"entity-type":"item","numeric-id":5225552,"id":"Q5225552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e31fc81228e74b4626b95152fdebf02bd62d66","datavalue":{"value":{"amount":"+0.9502331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$B9270AD5-FFD0-405A-9B94-FAB0202ED61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58642e488ed1dbda4da81525f42ea50b1ffe4c4","datavalue":{"value":{"entity-type":"item","numeric-id":4364777,"id":"Q4364777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746d4914a416d0f8493dabeede64644ca21e6f53","datavalue":{"value":{"amount":"+0.9285636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$59903DE9-C42A-49E8-B3D1-6DDB226877CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5943ea815e2070bcede21f0819aa42cd7022a67c","datavalue":{"value":{"entity-type":"item","numeric-id":794676,"id":"Q794676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e7c9f6ec68816d214b8604d580cddd06a1d307","datavalue":{"value":{"amount":"+0.9047701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$3DD0B7B8-DB64-4C3C-9BBC-3FCB80010BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c48f7cdfb205aa1cbccdfd2bbd05d10c753edf2","datavalue":{"value":{"entity-type":"item","numeric-id":1122593,"id":"Q1122593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252ab1ba7e5d03cd09d075c694eeb1623ff1c6b8","datavalue":{"value":{"amount":"+0.89803225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$BBDD2FF7-EFF7-49DE-8707-7C6AD278253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffb161600420eb8a5bbf6f430ab70ef1ed5c722","datavalue":{"value":{"entity-type":"item","numeric-id":2757065,"id":"Q2757065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d4affcdd2df322909ccf4ee42d9b55dd9884fb","datavalue":{"value":{"amount":"+0.8933909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$F5546826-AA08-458D-82AB-6FAB08994D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d7e29254d899a34cdea9bed9c4c4dfd23c6aa3","datavalue":{"value":{"entity-type":"item","numeric-id":912136,"id":"Q912136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e7227de4852ebfd52039c984ef7cd56f0c86ce","datavalue":{"value":{"amount":"+0.8920751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$CB5CFAA4-F99E-4698-A0C4-9AEBEE7A64D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333bddf57ebebeaa6c233dd8613d6b1e048b7b7","datavalue":{"value":{"entity-type":"item","numeric-id":5919224,"id":"Q5919224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032901a7c0af281e1fbab7c0cb00ea20b92f2e84","datavalue":{"value":{"amount":"+0.8919058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$E4EB0F99-0BD7-4C2B-84B7-CC621B66DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0fe118c5d4e092b4684565ee98a2208339ec4f","datavalue":{"value":{"entity-type":"item","numeric-id":5374007,"id":"Q5374007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccbbd1ae52d3a080d565afab04526b9747f9d7","datavalue":{"value":{"amount":"+0.89067113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$F22769E6-AE86-4D03-B422-AEDD5A808375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084936be1376720923cf30af2ea4107d3ad5213a","datavalue":{"value":{"entity-type":"item","numeric-id":1649355,"id":"Q1649355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccf81fd48115a31ef28dfbc646dc558f01aa70c","datavalue":{"value":{"amount":"+0.8894675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$C211E664-F90E-415A-90B2-675F981F2598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971539f3fe9459b53b583c8980e7b277adcfbd01","datavalue":{"value":{"entity-type":"item","numeric-id":1760630,"id":"Q1760630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3c863687cfbabd9dc98547eaafd568eeb191b6","datavalue":{"value":{"amount":"+0.88920546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814619$D47C73D9-A368-4DDB-B2C5-90F4104A1C1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple congruence lattices of finite graphs","badges":[]}}}}}