{"entities":{"Q1293133":{"pageid":1303883,"ns":120,"title":"Item:Q1293133","lastrevid":68388759,"modified":"2026-04-12T23:22:18Z","type":"item","id":"Q1293133","labels":{"en":{"language":"en","value":"Universal graphs with forbidden subgraphs and algebraic closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309276"}},"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":"Q1293133$B256C5FB-FD46-4927-978F-9C5850F5F920","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5d9b079721a651e16455faef42ff95529f8d3cf","datavalue":{"value":{"text":"Universal graphs with forbidden subgraphs and algebraic closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293133$C0B4879E-B492-4D0B-9403-5A45A4753449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d477e4d3e1b7ba0cc00e536b86548b8d58239a3","datavalue":{"value":"0928.03049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$05874649-2112-45E9-8C0C-7A23948718F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$D644F207-9465-448A-8284-0423433DEED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aea201e62712fc3bcd20109d84f91d847fc7078","datavalue":{"value":{"entity-type":"item","numeric-id":506967,"id":"Q506967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$B6046BBF-3155-4CC9-9F94-7771C862BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2543a8eaf8fe550d37175fe8c637171bfcfa8be","datavalue":{"value":{"entity-type":"item","numeric-id":1850500,"id":"Q1850500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$44FF7708-5CA3-4CC7-A33E-CACD4A422355","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$14133D75-A3DE-42BC-AABA-ADF3B732868C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71d9a55352a0175487e313516c8c126b663aae3a","datavalue":{"value":{"time":"+1999-06-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":"Q1293133$176CF521-B433-4493-9798-B9BEDD855799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c86c944abe4463466fae51e62afb5090975e51c0","datavalue":{"value":"https://arxiv.org/abs/math/9809202","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293133$9BDA2266-AE76-4AF9-A459-E0C89C5DC105","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa3960acdb5e8ecf41a9450d4ccfd021e762777e","datavalue":{"value":"The authors investigate the problem of existence of countable universal graphs with finitely many forbidden subgraphs. They use model-theoretic notions to obtain their results. So they work with existentially closed models and investigate the growth rate of the algebraic closure of finite sets.   In the first half of the paper they provide the model-theoretic notions and methods which they need for their investigations. In the second half these methods are applied. Many proofs for known examples are simplified. Further on they give many new examples of universal graphs omitting a finite set of connected finite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$A313CB7A-803C-4DAD-BF46-70D685DB8C4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d629dee104d470ea1a2d2922a2117edf0da3ae","datavalue":{"value":{"entity-type":"item","numeric-id":587432,"id":"Q587432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$24E0F6EF-9B98-4B5D-946F-DFE8D87BE7C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"771baf6ca5f0255524a58945feed67ddbd0fc776","datavalue":{"value":"03C98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$66211D11-5ADE-48E2-A5D4-1D02734B6045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$08A05F24-0B4B-4E10-846D-AB39A6CD3694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a813b4bdb99e25945b5eea647242a11d10dedf0a","datavalue":{"value":"03C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$D10D6057-6F52-4C51-BE84-26E0637AD010","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b3b4afd6234ad9c2b74a3ecdcd7ceb836719a14","datavalue":{"value":"1309276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$529C5BC4-9558-4E25-A575-F8839945AA7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2070fc5df9433d476c5377198a03336bbaf3834","datavalue":{"value":"model completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$D4669765-B7A3-47DD-BD3D-13AEE954B5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5004dd5328a328963dd7d18387eed1c2da42696","datavalue":{"value":"existential completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$95696A96-FE8A-4060-AC10-222ABCDCEA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a36f3a5bcdd4ca9b00aea521bd914c98d7bfaa","datavalue":{"value":"existence of countable universal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$431773C0-6F61-487B-BFBE-2E7B9FE4AF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7677e78a316805e39528acfaedf49fa0b44d1e0","datavalue":{"value":"finitely many forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$FC94AFDA-99D3-486E-8C6D-4AE422351449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ffe05fd1722273d02c0019c48d79dfc1bae96d","datavalue":{"value":"existentially closed models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$3D7ABFB5-935D-4E30-AE20-03928E89F88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3cc886a71e220dbeb54ac56b4a36cd4e2c04ca5","datavalue":{"value":"growth rate of the algebraic closure of finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293133$3707A082-321A-43C4-8812-51D4C97EBDFC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7115c07f950e02e29f04bc2c29672f199a38324f","datavalue":{"value":"Q56504571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$6EDDD663-4A4F-49FC-9101-359DFEE42257","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":"Q1293133$56DDCFEE-7786-47B9-945D-ABBED6D1EF96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"714d8e2d060d8bbd3488ed9fe6f540ca62ba2970","datavalue":{"value":"W1988705590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$1FD147AF-062F-42F2-A5DB-802B128C0C99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"984dc206d8c0952210ea51585eedce2d6328b232","datavalue":{"value":{"entity-type":"item","numeric-id":4097276,"id":"Q4097276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$36107F14-4472-40E0-90F2-AAF71D263F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$D699BE7D-E7AE-496A-9E10-A42831DDFBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c859dc9bc5c44c673f4132f2e7bef4d53162ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1188602,"id":"Q1188602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$13175CD4-DB5F-42E1-8984-8879B70AD190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d9084e17a1729c372a00f6371d9235eb69b1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4297819,"id":"Q4297819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$763BB4AE-7E2E-40B3-BC3C-4DBE57DF30F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd6c814e981756df282ba5e991a9cee8a73b45b","datavalue":{"value":{"entity-type":"item","numeric-id":3122898,"id":"Q3122898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$B269A703-D922-41B6-BD19-971FE4897086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6443fdf4278b20d1f5bd6905a4b7b78b9f5810","datavalue":{"value":{"entity-type":"item","numeric-id":4875691,"id":"Q4875691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$EEB7E2DF-4E8A-41C3-8B01-3C0AE37DCF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af50c3fc17fc4e00db2228be9a8f7c19053c31f6","datavalue":{"value":{"entity-type":"item","numeric-id":4376496,"id":"Q4376496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$0BF63CF7-B569-4291-90B4-3ABF1B4FA6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$2D151A60-6CCB-4F9D-9910-BE02AAB98F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccf28283eeb22496da8d3fd142877510486e613","datavalue":{"value":{"entity-type":"item","numeric-id":4337505,"id":"Q4337505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$3F10A4AA-B23B-4995-B1F4-19D85EB77C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437c5fe440d8cc590f044e565bcf18b5c5c03a94","datavalue":{"value":{"entity-type":"item","numeric-id":1385982,"id":"Q1385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$06033859-BDFC-4075-87F7-E6F870D2A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdf3bfc35251dc81629553d1407f481c642aaee","datavalue":{"value":{"entity-type":"item","numeric-id":1297747,"id":"Q1297747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$5B1F4E48-9E65-46B0-BE40-778DB1B0A84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955db2d1081e1b63b84d294fb213b7f5e310df56","datavalue":{"value":{"entity-type":"item","numeric-id":1216298,"id":"Q1216298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$BAF53D25-5051-49F3-9334-6269C0275CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ee6b4e0c810fb16f22fc8a003dd3e0b1743e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1119949,"id":"Q1119949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$35D342A4-186F-473B-A2FF-8053CD54422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f760e971bbd2c8cf1f626d8e74070585d3d20e","datavalue":{"value":{"entity-type":"item","numeric-id":3344235,"id":"Q3344235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$0F74A3D1-2F17-4AEF-B961-8BF80A884026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5939592310ae494544d5841d15f42ab845d528d","datavalue":{"value":{"entity-type":"item","numeric-id":1191925,"id":"Q1191925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$E2ECB0AA-7B5B-4EC3-ABB1-97D69C253AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70f86e9e2559cccd9949b3185048aa3ed21cf08","datavalue":{"value":{"entity-type":"item","numeric-id":1156811,"id":"Q1156811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$CC782B4A-27C6-40C5-9F3C-80D3841FB6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c277bda87e9675ce2f8d5ad12324c7499eeb9a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5514308,"id":"Q5514308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293133$33FA841F-2208-4F64-91C6-023D883954F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78405604e043fd68212eb8648be4137ecf0b2a38","datavalue":{"value":"10.1006/AAMA.1998.0641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293133$9C0F3B91-771D-4E72-962F-533C99F60B09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784b439e8576079e443417d9be189d4d11c8a91d","datavalue":{"value":{"entity-type":"item","numeric-id":4337505,"id":"Q4337505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8b069b3759ef4fd954f2c741afcca804e1759a","datavalue":{"value":{"amount":"+0.8458340764045715","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":"Q1293133$DE6F3A82-6A82-4E9C-A351-C1FC44FF4724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658814ae5872adbf60e0685e20e9cb368413bad7","datavalue":{"value":{"entity-type":"item","numeric-id":875935,"id":"Q875935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e01bc838412b51f427bbc8b69c0c9ff62248d5","datavalue":{"value":{"amount":"+0.8368104696273804","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":"Q1293133$6509BBEB-62B7-421F-8D66-C1FF208C77B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e40ee42969851e7502ac5c9ef23e676a72af2db","datavalue":{"value":{"entity-type":"item","numeric-id":5434243,"id":"Q5434243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9a59e5ee1cf3a39107bc30694330b484987168","datavalue":{"value":{"amount":"+0.7918933629989624","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":"Q1293133$DFC7A7F6-3DFC-40FC-A971-8A5C6DC6F276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08063802539abfd8fc872e111eba1009783024f6","datavalue":{"value":{"entity-type":"item","numeric-id":2758062,"id":"Q2758062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41eb4ba4cf3a18d350f5f01bb5dcd8b6ad436ad7","datavalue":{"value":{"amount":"+0.7818719744682312","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":"Q1293133$C74866A8-C384-4DD6-95F1-95D83C669A8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal graphs with forbidden subgraphs and algebraic closure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_graphs_with_forbidden_subgraphs_and_algebraic_closure"}}}}}