{"entities":{"Q1892834":{"pageid":1903576,"ns":120,"title":"Item:Q1892834","lastrevid":69207828,"modified":"2026-04-13T05:28:39Z","type":"item","id":"Q1892834","labels":{"en":{"language":"en","value":"Universal graphs without large cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767683"}},"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":"Q1892834$2871C252-9C76-4A5F-863C-341EE8242CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b152425de0f3322608c0733b4b036b299019b9","datavalue":{"value":{"text":"Universal graphs without large cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892834$5FFBCD94-5327-4F79-8A62-E1DBDCDEA080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77dc48ae8dd569d7b2cd6fad91d0656eead38abc","datavalue":{"value":"0830.03021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$8C5BF010-EDE1-4CDF-8BC6-9F16984DA9E0","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":"Q1892834$17E61DC8-845B-4DC6-8BA0-16DFBC8E14D0","rank":"normal"},{"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":"Q1892834$9B4F5D3F-F0F7-4887-981C-21DF9B79755B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892834$08DE065F-D79D-4CE9-B298-09AE8543334B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892834$510E87DB-343A-42BB-8305-5393BD79AEFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d347a8cbfc209a7cd6c23332eed6cc2fb8a57b93","datavalue":{"value":"https://arxiv.org/abs/math/9308221","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892834$0736AC08-E056-4A22-B726-33D21DBAAD71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57633ad0c1089a1cf11c93fa596b81a742c040fc","datavalue":{"value":"We show that under GCH there is a universal graph of cardinality \\(\\lambda\\) with no clique of size \\(\\kappa\\) iff \\(\\kappa\\) is finite or \\(\\text{cf} (\\kappa)> \\text{cf} (\\lambda)\\). The cofinality of the family of graphs of cardinality \\(\\lambda\\) with no cliques of cardinality \\(\\kappa\\) is \\(\\lambda^+\\) if \\(\\text{cf} (\\kappa) =\\omega\\) and \\(\\lambda\\) is either strong limit or of the form \\(\\lambda= \\mu^+= 2^\\mu\\). If \\(\\kappa= \\omega_1\\) the above cofinality can be \\(2^\\kappa\\) and arbitrarily large, and can be \\(\\kappa^+\\) with \\(2^\\kappa\\) arbitrarily large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892834$587D0DC6-27BC-41BF-8573-8A95EE492FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$108BB88B-7F46-45E9-BD36-74D87B81A9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$385E4363-4E29-41F9-A00B-92BE38ADE4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$70C78AC8-FAA3-4633-8CF4-CFD4B7C2BE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe56446b2b503e86266adfe3e9f823cab432972c","datavalue":{"value":"03E50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$59D7743D-03C5-4A6D-99BE-6D732DF029A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8988ef64a81b6e15db7e3956d9a96380d0cc8fd","datavalue":{"value":"767683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$2774FB19-5F5B-47FE-8429-1FD1883BB856","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b23248042bd506455f51600d00d7ec5443276f9","datavalue":{"value":"forcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892834$7D13395F-0476-465C-A977-283C686F9727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74aad338ad6e367910b952dec4aa3f9944364290","datavalue":{"value":"GCH","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892834$D34AD020-8241-4E84-89D6-513F45E3E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739df749d6c867acd2763fc312bf2853a82972b","datavalue":{"value":"universal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892834$00CAF83F-A6CE-4652-9394-5265C3378F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb77774c8eab49a7e996e78114ff831fbf047d7","datavalue":{"value":"cofinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892834$DF5F6C59-1292-4305-BEE0-E9B5C4349157","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892834$0529B4C7-EE21-4CEA-9081-AEEF1A02290E","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":"Q1892834$B795906C-93A6-4DF1-92D1-61CB5F63F47E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25f1da02612c7f12b265da112b123d0301bff34b","datavalue":{"value":"W1999724921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$17089CB6-76F8-4F5D-9976-022597C6218F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52d58b3bef79479901de4b43e7235bf8a91c2e12","datavalue":{"value":"10.1006/JCTB.1995.1008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892834$85379805-0F1C-4C7C-932C-F7FC8F8A48FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471d4cb160edc22f1501c192423530923ee5c96b","datavalue":{"value":{"entity-type":"item","numeric-id":5380740,"id":"Q5380740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2ac152c75eeb3d78fc30c0b27dea7180b6e7cd","datavalue":{"value":{"amount":"+0.8774541616439819","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":"Q1892834$B8DF025D-02CE-4876-936D-B8F640125C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de21c7f1c675af38236f7d529af700ac1df5a1b6","datavalue":{"value":{"entity-type":"item","numeric-id":711564,"id":"Q711564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8665c795e0bfe844877a8743c5527e2dd52250a","datavalue":{"value":{"amount":"+0.8709676861763","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":"Q1892834$4B15981A-FE7A-4F6B-9E92-3211D31DA14F","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":"020b28b8206d4d418251e2e83e375202e6939d0a","datavalue":{"value":{"amount":"+0.869888424873352","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":"Q1892834$2C6FECAB-7097-4270-AB02-E5CD2817A014","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":"23aa0a480bd87c9f8974718edec73a9dbd606f6b","datavalue":{"value":{"amount":"+0.8620538115501404","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":"Q1892834$A946B8F2-63A1-4FC3-9CA2-346C007B173B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal graphs without large cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_graphs_without_large_cliques"}}}}}