{"entities":{"Q1895072":{"pageid":1905814,"ns":120,"title":"Item:Q1895072","lastrevid":74177409,"modified":"2026-04-14T18:48:07Z","type":"item","id":"Q1895072","labels":{"en":{"language":"en","value":"Strongly perfect infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784912"}},"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":"Q1895072$B3AB1E62-324D-47C9-8807-A381FBD633BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0267459eeec4f4aa193f458b9447eb1dccba54","datavalue":{"value":{"text":"Strongly perfect infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895072$15D0C9A6-4448-4860-8396-86CBA5348C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba276b798fd2832078168c52a5c5ed06720c4769","datavalue":{"value":"0842.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895072$7FCDEE29-309A-4B0F-9004-2B5CC33E6BC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53530fd115274562a94be4ac0a3ca9f1e09cc86d","datavalue":{"value":"10.1007/BF02783207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895072$02F2A18C-79D3-421F-A782-FDEA20F11599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$DCF4D700-1333-4B52-8FEC-01C602C156C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5252e1eb2d7b7f01858e2e508ea93d40e7d49d49","datavalue":{"value":{"time":"+1996-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895072$18FE589F-81A7-4CCD-A37B-95DDEB4020DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a383ab27beda8ca43661931c1d9392aea2ee0b2c","datavalue":{"value":"A graph is perfect if the chromatic number of each induced subgraph \\(H\\) of \\(G\\) equals the size of the largest clique in \\(H\\). A graph \\(G\\) is called strongly perfect if each induced subgraph \\(H\\) of \\(G\\) has a vertex coloring \\(\\{C_i: i\\in I\\}\\) such that some clique of \\(H\\) intersects all \\(C_i\\). It has been conjectured that a perfect graph with no infinite independent set is strongly perfect. This paper proves the conjecture for chordal graphs (in which every circuit of length \\(\\geq 4\\) has a chord) and their complements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$EB168338-870A-473A-AE4D-AEA6C1246B3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895072$858F3385-B79A-4BA2-BCB0-F80B0B3B6780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895072$5897CC45-87CA-4693-9870-B2C264500F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"393bbaa3d23eaa6bf6b69dc96bbd226ebd83926a","datavalue":{"value":"784912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895072$67ABFA77-60CB-4D59-AE6B-1A8AFC4C372B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$F3EEA9D0-AF2E-476E-B2B4-823FB9B9709B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$E4FDC7FD-EE5E-4D0C-A56B-34F0E54899A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$43AF4EC6-672A-40C3-956E-BC6ADEC7A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$00B84D96-FFDA-4A68-A16A-035F40E0C609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37f7fb0f6f99a2f82558700074607a2c08f0613","datavalue":{"value":"strongly perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$A326D9D7-38A0-4148-9109-35D069CABF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895072$56E1B0B3-288D-46B4-A19D-88844DC1F924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$8043FBB5-A7B8-42A6-9747-44C301694318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$4267845C-F22F-4545-BC28-FBE77DA02F24","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$81DBEEA5-6988-4EE3-93E2-99BCA8F90AF0","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":"Q1895072$E4429637-16BF-4947-B184-9FFDCF3B7C1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8926433f3a743961610082e4f56dccb007175d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740597,"id":"Q4740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$83912086-D99D-4DC7-AE8D-CE8F05C16B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f4362b7b4c1f00f6507323247e86dc247c785b","datavalue":{"value":{"entity-type":"item","numeric-id":1191911,"id":"Q1191911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$ACEDCCCD-CC6B-43B9-BC58-C95E9FE7C054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b8f9509ee05058c689dd27175d1cd5ae71be8d","datavalue":{"value":{"entity-type":"item","numeric-id":1207720,"id":"Q1207720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$03332C4C-F724-450A-B5CA-04716ADA8BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e66ccc2a3bc61dbec928c375cfee421b3535f6","datavalue":{"value":{"entity-type":"item","numeric-id":794674,"id":"Q794674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$420A2F93-A230-4002-888A-57FC031B592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f971baed96816ec61da42b3f31b118dd8e7dabeb","datavalue":{"value":{"entity-type":"item","numeric-id":1230802,"id":"Q1230802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895072$7AF6218B-71CE-40E7-83A0-E4435AC8B098","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e29f8d07454e216e9d47d82a78d177a915ff6b52","datavalue":{"value":"https://doi.org/10.1007/bf02783207","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895072$89E6AB3B-12B3-4B29-BBA6-DA9831389E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8e314f8e665a6af7ec408d40e3eca753b85d692","datavalue":{"value":"W2047104722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895072$DD09B008-C019-4284-B3F5-6374BA37A890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81efcb64b7d22d956004fc13b0a820a13f6f920","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad684221c0eff2dcef3625332c61b972b9d8766","datavalue":{"value":{"amount":"+0.9468855","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":"Q1895072$4CDC203E-814A-46C6-A7D3-05579E2E9578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7059bf998c46fef7b54a3f4b8f825baa7ed01298","datavalue":{"value":{"entity-type":"item","numeric-id":5063256,"id":"Q5063256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e37abaabb34baaa4f2c88cffb51474299730740","datavalue":{"value":{"amount":"+0.9323046","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":"Q1895072$90A84C61-8D34-42FA-B9A1-C5687D9D8B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45259729b8a2ae37ec322ed8193b7e97b1c8fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1060228,"id":"Q1060228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f5f5e3fa4a1879398c419be25aaaed3ce2d2d9","datavalue":{"value":{"amount":"+0.92687523","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":"Q1895072$3AA3DD90-C59B-4D7B-8F1B-B85B2A723612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219261c33170d756b149ce0319bf5824298aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f965e2aab5e5f5505ec382fb1fa16a21ae72d2","datavalue":{"value":{"amount":"+0.92028075","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":"Q1895072$151BB53B-EC98-4763-BDA9-1FFA8AE0E71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df63af32f822a64018166243ac7343df24b6e2cc","datavalue":{"value":{"entity-type":"item","numeric-id":3589871,"id":"Q3589871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a43f0bb559152f3a5804f04dcab68062ed62bd","datavalue":{"value":{"amount":"+0.92028064","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":"Q1895072$95CD2E5E-25DC-43A2-8EC0-5FA631683A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86f631a9b0d0db7d889d026824b076b300877","datavalue":{"value":{"entity-type":"item","numeric-id":4549225,"id":"Q4549225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aba835d365a8b80b39b43c4d924352aac902fe","datavalue":{"value":{"amount":"+0.9192581","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":"Q1895072$41235BB2-09AC-48C0-84E4-18F94CD8DA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c64820f47ed426eb65e44e6c90d254d744a8da","datavalue":{"value":{"entity-type":"item","numeric-id":1304823,"id":"Q1304823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036c1d259465628c95ab18d51dff6f1de207fa05","datavalue":{"value":{"amount":"+0.9178934","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":"Q1895072$0F64AEA6-A093-46D5-B743-DD65BF40D646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327389f56bf2e21a4df1aaa0a345c6edba7294a8","datavalue":{"value":{"entity-type":"item","numeric-id":4326071,"id":"Q4326071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650963e8aa0c5bde7667772714ac49b28058f046","datavalue":{"value":{"amount":"+0.9108491","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":"Q1895072$458F9911-2CC1-4DB7-BC82-5C56EFFE63A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93de6eb675ae9e87f109e882d60b524045f42dc","datavalue":{"value":{"entity-type":"item","numeric-id":5101913,"id":"Q5101913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182f3ab35377ace91009262923da0a049976c354","datavalue":{"value":{"amount":"+0.9094595","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":"Q1895072$DD41FEDB-7801-4416-9607-E4C3CC1CB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387129eef3f08a473ebcdd4a682a49e4fd4719b6","datavalue":{"value":{"amount":"+0.90919423","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":"Q1895072$A36C9141-3937-4846-B719-49FCA9EB1927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly perfect infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_perfect_infinite_graphs"}}}}}