{"entities":{"Q1119949":{"pageid":1130698,"ns":120,"title":"Item:Q1119949","lastrevid":69690804,"modified":"2026-04-13T08:44:45Z","type":"item","id":"Q1119949","labels":{"en":{"language":"en","value":"Some universal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099373"}},"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":"Q1119949$7494DA6B-77D3-48EC-913C-3622EC65FD99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e7a1a50a961e24c9bc543652b0f29a88111bb8","datavalue":{"value":{"text":"Some universal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119949$2C33D39B-95F1-4CA6-9F71-47AA71F9E7E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c87d7b71511345eca86a0eac9641ef38d09ae5cc","datavalue":{"value":"0672.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119949$80FCD3D6-886D-4FCE-A985-DFB0D9B75EE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2859d1ae1aeac39490ba71633da2e23606337c2c","datavalue":{"value":"10.1007/BF02787220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119949$6A7D5C6F-06BB-4657-AA75-19C9475FA762","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":"Q1119949$4C9B2720-F0E0-4F4F-B1A7-7A6C7C12AFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab434b340e8fb2070bdba3713f2f4c6339ea5ac4","datavalue":{"value":{"entity-type":"item","numeric-id":908906,"id":"Q908906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$F67886F5-2721-49FE-AFB3-95A3E7CD60D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$3FB1869E-FF3D-4AE9-980E-D48E41EF92D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$AE5D7FA6-0AFD-4B70-A6EC-B5277FE53FE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1119949$D1C5B08B-D354-4321-85DF-46A658C5B651","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c592cc0df132ed7be714c14ad5cf0b0c05c4d23","datavalue":{"value":"If \\({\\mathcal C}\\) is a class of graphs, a graph \\(G\\in {\\mathcal C}\\) is called strongly universal in \\({\\mathcal C}\\) if every \\(H\\in {\\mathcal C}\\) with \\(| H| \\leq | G|\\) is isomorphic to an induced subgraph of G. The existence of a strongly universal graph of size \\(\\kappa\\) in \\({\\mathcal C}\\) is proved for    1. \\(\\kappa =\\aleph_ 0\\), \\({\\mathcal C}=graphs\\) not containing odd circuits of length at most \\(2k+1,\\)     2. \\(\\kappa\\) arbitrary infinite, \\({\\mathcal C}=graphs\\) without circuits of length at least k,     3. \\(\\kappa\\) arbitrary infinite, \\({\\mathcal C}=graphs\\) without paths of length k.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119949$A929C7D0-DBE9-45D3-A2FE-BC55E5972E3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119949$5D97C85A-614A-4EED-8D73-208E08483D3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d27b4dc77865d4d8a99321125bac7fdc187b2e6","datavalue":{"value":"4099373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119949$9C7EA1D7-5691-4738-BBAA-28E6AEEE223B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6680d597e7cc1986a7b8580b30e3e72e3002c3","datavalue":{"value":"strongly universal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119949$DBB0A49D-D1D8-4C14-AD8D-E8DACF0DDB94","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":"Q1119949$A476BDA0-FB4C-479A-9401-CC83BE66E7BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c5dc066b1e3f35bc9fbf67938d985b17f686f3","datavalue":{"value":{"entity-type":"item","numeric-id":5829878,"id":"Q5829878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$ED4CE5B6-0E49-4D6F-B164-8EEDCCD42530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9682fafe5b86fb9fea3f2ac04504b0cd3ff95e","datavalue":{"value":{"entity-type":"item","numeric-id":3475291,"id":"Q3475291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$E4831897-C429-4C9F-B7B2-8DF6A1FCD45D","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":"Q1119949$89AB3477-FD06-4D4B-851A-B7087376FD0C","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":"Q1119949$A63930FA-FF99-4870-81FF-A5B99F7CEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e1e1d90126614ba965f505497abd0176b705c","datavalue":{"value":{"entity-type":"item","numeric-id":3924176,"id":"Q3924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$D6BE502F-85C4-423A-AD9A-36581C43B2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b415e546ab537a9dae6e392933f74fdcac5df37","datavalue":{"value":{"entity-type":"item","numeric-id":3480031,"id":"Q3480031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$F3A9D844-EF52-4766-A89C-E371E401FBB3","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":"Q1119949$7102B979-4BF9-4363-BA8D-376587AA23A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1c99b5e86f223d5c1ff49e75861b6b03bde055","datavalue":{"value":{"entity-type":"item","numeric-id":4193515,"id":"Q4193515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$22FB1BE2-99A1-4B84-B826-7F0273F41AFB","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":"Q1119949$F7832978-533F-4767-8A08-D5945A4CDFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8902cf602616673a4d77913d097f87f8910c9029","datavalue":{"value":{"entity-type":"item","numeric-id":2563161,"id":"Q2563161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$6E6FF307-ADF8-48B1-868E-423004867C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ebf0888267270c5511b85b1a692faaabdf6336","datavalue":{"value":{"entity-type":"item","numeric-id":801052,"id":"Q801052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119949$3DC46205-C77B-4D5A-9B85-5DBC5552E3EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de7b4fbeac05150e54aa0ae6cd5cf0d231c07f70","datavalue":{"value":"https://doi.org/10.1007/bf02787220","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119949$E5EAAEE7-E1AE-4D89-9501-99CBC46984A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fc157fc73668f89405e0484f81359b2534bfe76","datavalue":{"value":"W1978110003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119949$E185C945-E126-4BE7-B5BC-F1E59EE8073D","rank":"normal"}],"P1643":[{"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":"a00faf7a82bf9fba39ca47ee4957253f5372f0af","datavalue":{"value":{"amount":"+0.8442962169647217","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":"Q1119949$A7E488F0-B1C6-430F-B0FC-81BC7D98C66A","rank":"normal"},{"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":"80a225c0afabaf7634396c56037d898e431002cd","datavalue":{"value":{"amount":"+0.8434953689575195","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":"Q1119949$B59E7836-5519-41F9-88AB-77A784F6059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f69bc72ba9b6e7f76df4080c4e0dba977020c62","datavalue":{"value":{"entity-type":"item","numeric-id":1323483,"id":"Q1323483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c888544461846b9d8d04a483ab2aa05715359172","datavalue":{"value":{"amount":"+0.8346377015113831","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":"Q1119949$2CE80554-44A2-482F-BF3A-103B3A41DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff17bf2ae804e28d9061403ef9449d708fcab9fd","datavalue":{"value":{"entity-type":"item","numeric-id":1849966,"id":"Q1849966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79faa3fd598b4960d49c95a2df0415d3a59adf0b","datavalue":{"value":{"amount":"+0.8315481543540955","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":"Q1119949$79782D4A-6182-4918-AB66-DB4B6D96014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119abd6c4c6b82779e18e01a4a033e691e9fc043","datavalue":{"value":{"entity-type":"item","numeric-id":1892834,"id":"Q1892834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e1a2f19ce1795a779f59b1bab71f96089a45d5","datavalue":{"value":{"amount":"+0.8228131532669067","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":"Q1119949$A88F0FFB-6B68-4587-8B81-1FC669D34BB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some universal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_universal_graphs"}}}}}