{"entities":{"Q5906404":{"pageid":8018990,"ns":120,"title":"Item:Q5906404","lastrevid":41779161,"modified":"2025-05-08T05:35:46Z","type":"item","id":"Q5906404","labels":{"en":{"language":"en","value":"Some remarks on universal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321812"}},"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":"Q5906404$1C8B01A0-7B92-44FF-B5CA-F9228EED763D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32bcca4985cf8dbd177187fed5e286c6084a882","datavalue":{"value":{"text":"Some remarks on universal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906404$D538B90A-BA06-4705-982C-99448572C872","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ec7cef735bd4d7937ad0c22a05a11c2d9a25c1a","datavalue":{"value":"0930.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906404$7B52AD6E-F08B-49EA-9066-CC01F0E4334A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc162e9d0a6c9a6a606ce5b746f4a703f4a3c105","datavalue":{"value":"10.1016/S0012-365X(98)00339-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906404$EF7F2E51-0FC2-49D7-8018-A51505B80DAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40070f5c703ee76dd2fe859565d532944d60e20","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906404$F25BE9D0-AF04-4059-9C11-4BF9AD2FA950","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906404$244F3D46-0152-46DC-AC53-10CBD3D7DB46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906404$511CE903-D4ED-4837-A520-DE8F813EAD7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1431361351bdbaacf532928df8123b667fea6f6","datavalue":{"value":"\\textit{P. Komj\u00e1th, A. Mekler} and \\textit{J. Pach} [Isr. J. Math. 64, No. 2, 158-168 (1988; Zbl 0672.05074)] claimed that there existed a universal countable \\(\\{C_3, C_5, C_7, \\ldots , C_{2s+1}\\}\\)-free graph. (Such a graph contains an induced embedding of all countable \\(\\{C_3, C_5, C_7, \\ldots , C_{2s+1}\\}\\)-free graphs.) The proof given, however, was incorrect. In the paper under review, the auhor provides a correct proof. In addition it is shown that there is no universal countable \\(X\\)-free graph, where \\(X\\) is the 5-vertex graph with one vertex of degree 4 and the remainder of degree 2. More generally, there is no universal countable \\(H\\)-free graph if \\(H\\) is the disjoint union of 3 or more complete \\(n\\)-cliques (\\(n \\geq 2\\)) and one vertex joined to every other.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906404$E796F23B-7B0D-4FB9-A79F-70778A3DE925","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906404$3FB53BB7-2CFA-42C1-9526-F2283A26D3C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906404$E55DD576-1902-48E5-B64D-BF2BDDBBD785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34173544ac627f004122901441398271f0a2cbcb","datavalue":{"value":"1321812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906404$E20F4B73-0ED3-4CE6-94B9-7E86E44CDC9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c67a6d464d9d9c7f452990923f186ecea7979c","datavalue":{"value":"universal countable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906404$59D00E55-AD84-4F5A-8EB1-CBE4DCF70420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906404$E52E66B7-BA3A-40E5-8262-A809F2F0C487","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":"Q5906404$C8D89CD3-43C6-4140-B961-B2BC37B6DEF4","rank":"normal"}],"P223":[{"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":"Q5906404$1DF7B1B4-8A91-4E58-B2B9-543CDD90CC6D","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":"Q5906404$05F3BF4F-9114-4A1E-8830-F56415D2B275","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":"Q5906404$D9D3A928-2132-4444-A458-AFCC0BF087CB","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":"Q5906404$2E2E34B1-4D44-4851-9727-6670FA607FDC","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":"Q5906404$62D8436B-2B32-4C84-88A0-74BA89F07585","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":"Q5906404$6FB87CEB-0DDF-4528-BA77-8F89EF398E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db1449180569477b72bb40c5bd68d22decd0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3680856,"id":"Q3680856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906404$0F53C956-7854-421F-BB16-26C25547D9D4","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":"Q5906404$066AD93F-AB60-4178-9F57-4783305EAD41","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":"Q5906404$972527B7-1416-43F6-B370-745927A735E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67fa9ac65f24997d4c67693fbf405afd69898e35","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00339-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906404$86E789CD-31AA-441D-A56F-CCED4E4C9BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8af3318dfb51d6d8db4c165b8555bec33727581","datavalue":{"value":"W2045604252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906404$AC0322F5-9E7E-416F-BB6B-E6F7BE2B8951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cde62692a4289ffb1b325f7fe8c692dd3885057","datavalue":{"value":{"entity-type":"item","numeric-id":5903379,"id":"Q5903379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q5906404$9AE7C38E-37F2-47F7-B1D3-C5DE35903817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc87ec5324c5b7b10690924cb5e1d0c904ba757f","datavalue":{"value":{"entity-type":"item","numeric-id":1119949,"id":"Q1119949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0868ee4711834d548fad47a02c160c2dbea1a3","datavalue":{"value":{"amount":"+0.9488261","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":"Q5906404$C785285A-9FE3-4C7A-8C67-4514780CA54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbba9a3b4090a5720a6645392b7ea8bf1a52cab","datavalue":{"value":{"entity-type":"item","numeric-id":3487375,"id":"Q3487375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904e6d0f6453bf7b18313817b5f3eab149fc6ef1","datavalue":{"value":{"amount":"+0.9345395","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":"Q5906404$CB0F1268-F75D-4DE3-9E65-43A23D6D5060","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":"14542791cceb8599d249bf46c1c0f01d1a37ad1f","datavalue":{"value":{"amount":"+0.933948","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":"Q5906404$772C99C8-FC36-49E1-9C10-D1050974B880","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":"c22275e3448b2770f69ea6da9dbc214ba1c24eac","datavalue":{"value":{"amount":"+0.92605716","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":"Q5906404$BFC0E37B-3E76-4963-BF6D-09D0E2F5FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6978164dd7969f0aa13b9c28b6d8b0751b6351","datavalue":{"value":{"entity-type":"item","numeric-id":5486325,"id":"Q5486325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb08bcdd35199a0b5e11fe8abb2043e12bc7a0d","datavalue":{"value":{"amount":"+0.92283946","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":"Q5906404$6C472552-AE44-4036-A887-08F528F3CA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a964b86d46716d720fc5d25cca765a582ae09327","datavalue":{"value":{"entity-type":"item","numeric-id":727206,"id":"Q727206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55b697ddbb6aa0f836e414b0ed6a186ea921867","datavalue":{"value":{"amount":"+0.9206294","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":"Q5906404$63ED837B-AE90-4679-A9BB-2EAE832DB0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4372c27c3d3731f617d153d85321fafca1594deb","datavalue":{"value":{"entity-type":"item","numeric-id":2874053,"id":"Q2874053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc6c42b33a0ee98c245a698c8ca2aaae3773a09","datavalue":{"value":{"amount":"+0.91444254","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":"Q5906404$BDDF2446-4FCB-4B97-B89D-5310727F0968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ec0f1689140c1d9bff17bce8cd3d7edb2f1535","datavalue":{"value":{"entity-type":"item","numeric-id":4873764,"id":"Q4873764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb4bcd2de17fbe0fdd8052913c60b0f55c762c4","datavalue":{"value":{"amount":"+0.91323334","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":"Q5906404$E14A3F7F-F41E-4BA7-B624-B15C07273EDD","rank":"normal"},{"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":"390dcb6f9e2de76bffa6c93c83e622f86b1ed736","datavalue":{"value":{"amount":"+0.9128388","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":"Q5906404$DD6861AC-51F7-420F-B488-95FFE047FD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906404"}}}}}