{"entities":{"Q6081879":{"pageid":13216186,"ns":120,"title":"Item:Q6081879","lastrevid":58675152,"modified":"2026-04-06T06:59:19Z","type":"item","id":"Q6081879","labels":{"en":{"language":"en","value":"Graphs with no induced house nor induced hole have the de Bruijn\u2013Erd\u00f6s property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746486"}},"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":"Q6081879$80C31923-2C30-42F9-B7BA-19538C30595C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d57ac1a425d31132f32dab294ba39de2d48ac2c","datavalue":{"value":{"text":"Graphs with no induced house nor induced hole have the de Bruijn\u2013Erd\u00f6s property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081879$DCE67F4D-82D3-458E-B7FA-6BF9A1CF94AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea6063b2312cb3a394d6a9351dd7ea4570bfca3","datavalue":{"value":"1522.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$885C5A41-991C-4B56-8790-C2626832236E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$AFB01D3D-99CB-41A2-956F-DB6ADC1315C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1417911e3447bfa06ffddca827a84b23e6cd4dde","datavalue":{"value":{"entity-type":"item","numeric-id":507532,"id":"Q507532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$EB88BE6F-FAC1-4E2B-8157-A62AE4AC0C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81008f103e71130de20e5b7d37b3d8a56b5a06be","datavalue":{"value":{"entity-type":"item","numeric-id":186122,"id":"Q186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$D84933CA-9724-4AB7-A743-A4183F73EE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17e9ba57bf6e9de6c68d6d45e90424b330c90577","datavalue":{"value":{"entity-type":"item","numeric-id":324748,"id":"Q324748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$DF5387D3-7725-4A5A-A24E-E7CFA8056511","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$C43662D2-CD2E-4747-8AD1-5815E1312C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081879$454CC3F2-8596-4379-B96A-7E1275814CCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee991e4d4b4ee752ac94f1fc7a7574a5f602f1c4","datavalue":{"value":"https://arxiv.org/abs/2005.09447","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081879$9D90EDE3-D35B-4980-BED4-36FEBF0F6928","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$3D68AD22-70ED-4980-9749-515AAD4F8552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$741A2116-243B-4BC8-AD2E-82636C1928A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$7A11A530-6EDB-45EF-9ADC-F2B855B2B9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$46FDF0A7-3EB3-4635-BEFC-730EE99F9956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"497ae3da3660fe00e937478dfa0ece897c438215","datavalue":{"value":"51E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$4B1F62EE-934A-4283-8A10-44BA4D6E58DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ea6b9b184465d4e23d58aeec34fc2144620d4c5","datavalue":{"value":"7746486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$8FFDF6CF-6720-465C-A317-BB7805E69A0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929c1a9249e5bc81ad77b78fa716e4ef636268a2","datavalue":{"value":"Chen-Chvatal conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081879$73B49D55-D44A-48C5-94C4-36B87732ABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe9865fa9ee0186eb992794b3097e96e72427d3","datavalue":{"value":"lines in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081879$002AD463-0E6A-4BFF-9E96-86BEB6030F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081879$9787D51E-BCF3-45A2-B025-97F53DA5BF52","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":"Q6081879$0F31036D-734D-4216-BC5B-8737E3C12DFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3abd14bd5c80bbb17aea797c95663c123f755442","datavalue":{"value":"W4210563818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$15C58830-1431-4B8C-BD80-0F742C13F174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea676a2e1c939e41d3bf51329d5cc46b5189fcde","datavalue":{"value":{"entity-type":"item","numeric-id":312159,"id":"Q312159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$86A1A76E-AB45-46D0-B0DD-1D342E8231ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfbcb30a0546b629861869c71271815b78caaa0","datavalue":{"value":{"entity-type":"item","numeric-id":458577,"id":"Q458577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$D7F5B4A5-7E31-42C7-A90A-2D8E8551C633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bec019620e84f55dff38ef3d5740fde2a18435","datavalue":{"value":{"entity-type":"item","numeric-id":4604017,"id":"Q4604017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$8EAB86A3-8C6D-43C9-978A-B4F43076CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00e530051aaa48d753a5e13a86e3376aa3e73f1","datavalue":{"value":{"entity-type":"item","numeric-id":2341062,"id":"Q2341062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$6D29BD9F-51FE-407F-A62E-D9162DC81405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdac389ef10d4dd9c8bb4d688730bf486b7e98e","datavalue":{"value":{"entity-type":"item","numeric-id":943846,"id":"Q943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$23F14CF0-C717-4F93-B9B6-63B411171E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a83388fb27ffda9bdae945c0b400879729511d","datavalue":{"value":{"entity-type":"item","numeric-id":5403055,"id":"Q5403055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$B131997E-AA87-4DFC-A601-2B356C0DDED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b401d305147831d4a81236556cdc864b98f43cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2940622,"id":"Q2940622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$25027BC4-BD47-4C5D-BDD9-4F3C866D3A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0abfd94f01c15bdffb8f45d2b58ece0b3d59a6f","datavalue":{"value":{"entity-type":"item","numeric-id":2417491,"id":"Q2417491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$CC0E168D-E053-43AC-B3CC-8450DB3833B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5415cc56f6cdfe873a7528af21755219ff6d2b12","datavalue":{"value":{"entity-type":"item","numeric-id":1835908,"id":"Q1835908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$A60A6D20-C82C-4CB7-9864-1A3E76540F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b1dca0a44c9e41b091b41b2391aeff820ed0a9","datavalue":{"value":{"entity-type":"item","numeric-id":1953062,"id":"Q1953062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$4BD78CEE-FCC8-46C0-85CC-C17E021D7439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8ed499193a74ccf6229979e0307fdb70f8f517","datavalue":{"value":{"entity-type":"item","numeric-id":6134645,"id":"Q6134645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081879$8D139E58-2E01-4F6A-BA27-B75452A106F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"786af27c7388e67f28b2c6151be553cd70d08d73","datavalue":{"value":"10.1002/JGT.22799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081879$094AF1A3-7616-4184-AD26-00778E75A60A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae5298e279ca7b08bc1b25469b917d9748f34a9","datavalue":{"value":{"entity-type":"item","numeric-id":6075068,"id":"Q6075068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9341d149467d374d3164825e7e1b374a63c675","datavalue":{"value":{"amount":"+0.8378334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$D24B72F8-67C5-4CA7-B09C-72B7B7A54DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bbe89bc682387df13919951c8e4b675ad772f8","datavalue":{"value":{"entity-type":"item","numeric-id":1779495,"id":"Q1779495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fd69f101c2d868e3a8aeff9497da15e46fb4f5","datavalue":{"value":{"amount":"+0.8362454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$9950FF94-9796-4925-AF84-69ABBBF2FC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ef7e74131463a16b864dc18c3f9ba708edc6b4","datavalue":{"value":{"entity-type":"item","numeric-id":2223473,"id":"Q2223473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ff5fae8b6babc01ad4c4df8c0ece073b4bcf80","datavalue":{"value":{"amount":"+0.83542967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$F7A91ADD-618B-410E-9827-7DCFECBBA3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1870b3962ba7cd72bcaad9c69dbd94e178fc9121","datavalue":{"value":{"entity-type":"item","numeric-id":3078209,"id":"Q3078209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e498dd9c810ee767f343a103610d6b59f3a46a","datavalue":{"value":{"amount":"+0.8333864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$CC940112-6338-46BD-926A-52173FE34B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bdcb7a3c09b1cf1559c2e49c8a20c5ebaa1d2f","datavalue":{"value":{"entity-type":"item","numeric-id":2662350,"id":"Q2662350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fdfcaf4a349d9dc7191f5494aaa4abf5a506ee","datavalue":{"value":{"amount":"+0.82438505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$7F720619-253A-49A1-940D-B3E5071CEACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4e2b0f14c11fcb03efd93ae68155cae42eacc4","datavalue":{"value":{"entity-type":"item","numeric-id":5278797,"id":"Q5278797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292ec3701da9bf76b108a5a2fe1f982314d9c567","datavalue":{"value":{"amount":"+0.8235229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$345D4C34-2434-4DFE-B3C0-70322EE4C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c675b8827d45f7019196d48df443adc67b8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2288355,"id":"Q2288355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d4c903df9a3e6bef0c81e56b5c1ba8d1b071fc","datavalue":{"value":{"amount":"+0.81932855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$B83A3F11-36C0-4046-84DA-688AD90AD143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a4acb6d308d3700c2c69f89f745dfdb3ad0f36","datavalue":{"value":{"entity-type":"item","numeric-id":2417491,"id":"Q2417491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4e56aad04e1083dda1a8afbe16be9739ce4df6","datavalue":{"value":{"amount":"+0.81802475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$B7E25223-5CE1-4715-A7F9-AFCE39CFEEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cb082ef6023adfa65feee30cde544f1412b130","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e42dd7e384fe014d32f5e26f5389169431637b6","datavalue":{"value":{"amount":"+0.81457853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$F511C652-3214-4B10-B34C-0298071F0567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7411b5c2eced30e04ad41b74e5a7803efbadde99","datavalue":{"value":{"entity-type":"item","numeric-id":276201,"id":"Q276201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c00e0aea72233b00c607caca29e19c3e69c306d","datavalue":{"value":{"amount":"+0.81262594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081879$1D937702-9483-4BD0-9DD5-6D9F6DE4C3B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081879","badges":[]}}}}}