{"entities":{"Q1882142":{"pageid":1892884,"ns":120,"title":"Item:Q1882142","lastrevid":43393392,"modified":"2025-07-25T10:06:23Z","type":"item","id":"Q1882142","labels":{"en":{"language":"en","value":"On a problem of Cameron's on inexhaustible graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2108687"}},"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":"Q1882142$218361FC-031C-4357-9A3A-5862D524FF5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08b40e241b5119d5fdf6d601aed6c33bcd97efe7","datavalue":{"value":{"text":"On a problem of Cameron's on inexhaustible graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1882142$182E57C1-3326-4E3F-8721-122890E7FCCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2918a435601c9f49c2e1a3ea36ab97fa4247b20","datavalue":{"value":"1047.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$8BB02F5F-CCB3-4399-A5A0-1F7974240178","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882142$8D3F0865-8BDA-4729-8B63-91B9FA5D3E49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7f00f8b51fa8bf5ed60b4ebb320d9c6163c04e8","datavalue":{"value":{"time":"+2004-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1882142$6CCF2D0E-73A9-4CBF-93B0-D6DF93AC3898","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"440ad8e69bbcdd642c8271a96709265b433eeb90","datavalue":{"value":"The authors prove a series of primarily negative results related to the question of P. J. Cameron, which countable graphs \\(G\\) have the property that deleting any vertex of \\(G\\) results in a graph that is isomorphic to \\(G\\). These graphs are called inexhaustible.   They prove that the class of countable inexhaustible graphs together with the lexicographical product is a subsemigroup of the substition monoid that lacks many of the familiar properties of semigroups. They consider locally finite countable inexhaustible graphs and prove for instance that locally finite forests \\(F\\) having finitely many infinite components \\(T_i\\) each having none or finitely many endvertices are inexhaustible if and only if each \\(T_i\\) is a ray and \\(F\\) is age-closed. On the other hand they provide \\(2^{\\aleph_0}\\) examples of locally finite inexhaustible forests with an infinite number of infinite components. Similarly, they provide \\(2^{\\aleph_0}\\) examples of inexhaustible graphs that share many properties with the infinite random graph. Finally, they extend a result of \\textit{M. El-Zahar} and \\textit{N. Sauer} [Combinatorica 14, 159-165 (1994; Zbl 0803.05043)] on countable homogenoeus graphs that are inexhaustible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882142$CFD61EC3-3A03-41EE-9C9F-5C71241D7138","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882142$1B3617C4-F310-4FCC-9ADF-2C97EAD81A03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$3A8CD3D6-E9C5-4DC6-AABA-DA4D2134D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a813b4bdb99e25945b5eea647242a11d10dedf0a","datavalue":{"value":"03C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$B64FBF45-EA07-4FF8-AC70-B1C677B9C0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$FBBEA122-2AFB-4D4C-A6D1-FC7E5B14EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$519DE789-BC37-423F-A93E-7848038DA610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7354b8cfe3802cc2629f6563f9fe276dd1b7de","datavalue":{"value":"2108687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$A072751C-0A0A-4671-B103-D306C7A8AAAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882142$81BFC8D5-E97E-4993-B418-E763E852AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02bd9d32ab8b42c493e0fc7a16a45a800cf139c6","datavalue":{"value":"inexhaustible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882142$7C6794D8-165A-4850-8F43-334306BBB017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40d2889058791f261e6dfcfa6c91e2f9ef9e144","datavalue":{"value":"infinite random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882142$B79420A6-041C-4172-8B7D-1D246E6F21A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882142$0053E9F5-FAC2-4E19-BEA3-3E6763AA244B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50cca56c6206eec9dbd98ef9e96cdd44192998d0","datavalue":{"value":{"entity-type":"item","numeric-id":231150,"id":"Q231150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882142$E2A50421-187E-43C7-9919-A5EB53FD5733","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":"Q1882142$A6359C54-ECA7-4938-88AF-59049E19D9DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382fc3d1581e8f99b864adeecfa47030fd7f6f71","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0003-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1882142$0467A3C8-790A-4A66-B030-A11A43589FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc953c3998c9d9a754aae67c976aeb8558adbc6f","datavalue":{"value":"W2169348214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$A93FD554-05E2-4E8A-B3EC-316C28F18C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04b1e0017c78fed48a8d345ade538913e1a78076","datavalue":{"value":"10.1007/S00493-004-0003-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882142$8F13B8F1-3E34-45CC-BA9C-A673320C301F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e3ee279263422376438f2f86520b22a6503451","datavalue":{"value":{"entity-type":"item","numeric-id":1682213,"id":"Q1682213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc2bd13d84bdf264f36e3d7c68b00ae23081fb3","datavalue":{"value":{"amount":"+0.80205727","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":"Q1882142$64ECDA0B-9FAE-4891-8EE3-B2E2CC2406EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d490c14db65b95a51933d9023cb603431cfd81","datavalue":{"value":{"entity-type":"item","numeric-id":965237,"id":"Q965237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f7e4002b006a6f8e47b99eefdc94d6b97405b5","datavalue":{"value":{"amount":"+0.78531444","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":"Q1882142$B4E345C9-FE35-4CDA-965A-195098B24FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f1e46d97ad474c1ec5577f8ece771a71ca38ae","datavalue":{"value":{"entity-type":"item","numeric-id":1598787,"id":"Q1598787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c96406af61a8a9bcf85fb3c773582de2f38f73","datavalue":{"value":{"amount":"+0.7469479","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":"Q1882142$D0EE1ABE-E49D-43AE-975F-151689526ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce84075ca35162e3ed9105eb5387a59c21d99fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2297920,"id":"Q2297920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909c37ae890f04fd6c895d8db98ad7fae0ded3d6","datavalue":{"value":{"amount":"+0.74493843","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":"Q1882142$C96ECC0A-3D24-47AE-BCE3-3B749CB307E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c831ca118711244e7683a00ebb2aea655a02f1","datavalue":{"value":{"entity-type":"item","numeric-id":1297479,"id":"Q1297479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22025df37f4523acaf1d4a4a430e79f7942c690","datavalue":{"value":{"amount":"+0.73894364","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":"Q1882142$584C7BC7-1799-4DF6-B3BD-855498F40622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6a8682bfb8e859a10a57b1eab73775e70f2de6","datavalue":{"value":{"entity-type":"item","numeric-id":960939,"id":"Q960939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7f5f82e1b4d8cabdcde531fbb91a12cec6f83d","datavalue":{"value":{"amount":"+0.73453593","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":"Q1882142$68C6FDD3-126C-4B64-B6DC-E4ADBBB23043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a753a8632595606e861a118a2088a02e46641fde","datavalue":{"value":{"entity-type":"item","numeric-id":3697055,"id":"Q3697055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccf196e10210405faae2abfa4d1f6eb88e998a3","datavalue":{"value":{"amount":"+0.7324408","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":"Q1882142$E1510A4D-D804-4BF8-8009-EEA68C0C28C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60f11676857606e374211df1908dc184fac3f31","datavalue":{"value":{"entity-type":"item","numeric-id":2673479,"id":"Q2673479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06514a29b8d1bca8460046273becd15b1747e29e","datavalue":{"value":{"amount":"+0.72543776","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":"Q1882142$6222D9C7-8FBF-4AE5-855F-F26A3DDA580B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bccd763a32d98c5db524f67ed2d9425071c05256","datavalue":{"value":{"entity-type":"item","numeric-id":4386298,"id":"Q4386298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596492b83a9605124ebd9b55918f0c4ab8e548ff","datavalue":{"value":{"amount":"+0.72272503","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":"Q1882142$B7D381CD-5178-4A77-B60D-A74E0FA23FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc80095bfa807239269561ef7c36db4df7347c7","datavalue":{"value":{"entity-type":"item","numeric-id":412185,"id":"Q412185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbd07607874423a1f4f25a0582b01ae3b8f2cf7","datavalue":{"value":{"amount":"+0.7219524","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":"Q1882142$AA12BAC0-218F-441E-9BE2-FBB60048BB56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1882142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1882142"}}}}}