{"entities":{"Q1068096":{"pageid":1078848,"ns":120,"title":"Item:Q1068096","lastrevid":42855054,"modified":"2025-07-15T10:36:42Z","type":"item","id":"Q1068096","labels":{"en":{"language":"en","value":"On universal graphs with forbidden topological subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929028"}},"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":"Q1068096$C2998A78-D258-472B-87A5-3A0D51F03B6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34a050bd39808a2cde4febb24d7c3163a09bb0f4","datavalue":{"value":{"text":"On universal graphs with forbidden topological subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068096$CDF9DB6F-D20F-4914-BBBF-23DA9221E9A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e8d0b373b2995f369207a9c33bcdfaaf8c909a6","datavalue":{"value":"0581.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068096$720AE3CF-9609-4028-B34A-932307D14E5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3d9f9a40bf362c61a38c032c29be0fd7aac95a0","datavalue":{"value":"10.1016/S0195-6698(85)80008-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068096$DCB5E0B2-BA8C-4E6A-8D2B-D60B7D0127E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$4E22C6AF-8063-4317-AC64-B33EA13C7C39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$69861202-826F-4EFF-BBDF-7D37DC5D226A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068096$31FCBD20-4AB3-4C8E-ADA9-95C14328C973","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7db9926148ef1c8a15577b2168509f9d98744aa8","datavalue":{"value":"A graph \\(G^*\\) is called universal in a class \\(\\bar G\\) of countable graphs if it contains a copy of every G in \\(\\bar G.\\) The graph \\(G^*\\) is called strongly universal if every G in \\(\\bar G\\) is isomorphic to an induced subgraph of \\(G^*\\). For each pair n and m of positive integers, let \\(\\bar G(\\)n,m) represent the class of all countable graphs not admitting \\(K^{n,m}\\) as a subdivision. Halin has asserted that for n,m sufficiently large \\(\\bar G(\\)n,m) has no universal element. The author proves this conjecture. He also shows that \\(\\bar G(\\)2,3) contains a universal element but no strongly universal one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068096$384001FF-32A8-4642-9D40-93299F179647","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61cf9dfec5b66ba829a3bd08d983df202add1f13","datavalue":{"value":{"entity-type":"item","numeric-id":801083,"id":"Q801083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$21FAE76D-496F-4142-8D28-6C387FACC7B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068096$2D6C9EC9-0BF7-4F34-8A56-AC33FC54EBC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a58a6abe5fdab71ff338bd75dfdee7bf91b6c14","datavalue":{"value":"3929028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068096$C080B9E1-DBC2-4054-963C-4C92B5A16BE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7772ab5905e33efda98bea734dcb638b9a07d298","datavalue":{"value":"strongly universal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068096$28A11A3E-16A1-4E04-AEEF-925FF4494043","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":"Q1068096$1AE17FA5-A765-4C86-80A4-2FB553AC3216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3aefaa1fe5faab12728571c48c13e5cfc1d90a2","datavalue":{"value":{"entity-type":"item","numeric-id":1242149,"id":"Q1242149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$82639D53-F166-4FC1-8B85-F53C59FE6DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da149901ce25e1855d6cb0eab8524c7a349e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1061752,"id":"Q1061752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$60E4DC90-784B-438E-8AF2-17CB05685390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0aa613ca4bd0ec420e7af9ec54e31ed24712e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1068851,"id":"Q1068851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$980D07E2-72D4-4942-9460-2EFC8C2CD01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4832accb435f130320ad544a701320ea682afee7","datavalue":{"value":{"entity-type":"item","numeric-id":5903379,"id":"Q5903379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$144F19DE-37B3-4781-8356-FE278B4679C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068096$ED279E2F-14E4-48A0-8675-ACAE9E93FA77","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":"Q1068096$4E15F996-F496-43DA-BE70-8AAC0F0C0D51","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":"Q1068096$8168043A-F499-4CCA-A02C-AE87FBA5BD94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2217238be42bfcd1fb0c0120e47d95147c3ca9bd","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(85)80008-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068096$14CAD0BC-BCCB-4DF4-8A6E-22504BBBE64E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2c594ea6269822ab4f4fcd2a8a0e921006b6e53","datavalue":{"value":"W2022478833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068096$2925D9B7-1CC4-4E63-94A8-CDC30BC361C2","rank":"normal"}],"P1643":[{"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":"12569e08335144158caa079269839a2708933d62","datavalue":{"value":{"amount":"+0.9453378","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":"Q1068096$61F19C49-8E10-4C64-A827-FABB2A85817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34bc330eeb83eb8c7c81a28b42b16001b5e22c","datavalue":{"value":{"entity-type":"item","numeric-id":1293133,"id":"Q1293133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4567376315b72969f0b97e9d42fb822baf86bf9","datavalue":{"value":{"amount":"+0.9407629","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":"Q1068096$2A70FCE5-57F2-4706-88C6-D41984EC1386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cc5e32b8a6c7301b88c0a0d100195cd533882c","datavalue":{"value":{"entity-type":"item","numeric-id":3714106,"id":"Q3714106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21227f81924171dc96a77fe2bcc2317bad443b3b","datavalue":{"value":{"amount":"+0.91221905","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":"Q1068096$96BA4239-E37C-4CB8-AAFF-D62AFE3C93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb9dff1028e5c6ef3a673712353cd32a791881","datavalue":{"value":{"entity-type":"item","numeric-id":5886120,"id":"Q5886120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058045917cc74b85597fe03e8d4e2a8ac7ebc687","datavalue":{"value":{"amount":"+0.89537734","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":"Q1068096$1C58140F-290C-471C-AB81-670DEC450976","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":"f588492bb11bb430e1bad2986678c162eece8502","datavalue":{"value":{"amount":"+0.8944485","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":"Q1068096$69E60684-B32F-4462-9D1C-5CB9A867F737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1398f4cdbad713298b5e606d57b67b5b7053acfe","datavalue":{"value":{"entity-type":"item","numeric-id":3826590,"id":"Q3826590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061c0a4cc51e810cf5aa8226f6eed95932ab91ad","datavalue":{"value":{"amount":"+0.89260334","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":"Q1068096$502259FF-CEC0-42ED-9238-8D0B161DC340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3fcf2f5db399e9f92a5391c6d97322f48e799f","datavalue":{"value":{"entity-type":"item","numeric-id":3009029,"id":"Q3009029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142f7745276631359c26001175befb6f732a6a4f","datavalue":{"value":{"amount":"+0.89071745","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":"Q1068096$EAA92C6A-AB8C-47DC-8C76-A217371C23D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42beddbfb16bd1c3e2ac35298ae68a3009807edb","datavalue":{"value":{"entity-type":"item","numeric-id":3197845,"id":"Q3197845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd9bbd4ffabfb3acd5a196a25bbd27dd173832","datavalue":{"value":{"amount":"+0.8894794","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":"Q1068096$E961E93A-32CD-421C-8149-041DB7CF6593","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":"fbb65eb47a94ba9a181b601fe6cdaf074ec3b42d","datavalue":{"value":{"amount":"+0.88929087","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":"Q1068096$0D821B3E-D6C9-48A9-B906-0C9DF11DBC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357d0561426a5a7fb75cc6ff168d4e4f5273a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3344235,"id":"Q3344235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9342867a5321a5f089c4982f5fe7eb3f765c8d","datavalue":{"value":{"amount":"+0.8888154","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":"Q1068096$1601F8B9-B42B-4874-8624-A03D5068E637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1068096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1068096"}}}}}