{"entities":{"Q2250798":{"pageid":2261541,"ns":120,"title":"Item:Q2250798","lastrevid":78378200,"modified":"2026-05-06T11:27:00Z","type":"item","id":"Q2250798","labels":{"en":{"language":"en","value":"Universality among graphs omitting a complete bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319151"}},"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":"Q2250798$F655EA6E-0EF5-4E3F-B00E-33EDA3523ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec2787f8a2d18abd2ad1fde56ffc333f88d774f6","datavalue":{"value":{"text":"Universality among graphs omitting a complete bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250798$C44AC946-D12D-422D-8357-057F7A5B5B67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45bdbaf7214ebfb131b431bb8538d536a94bb9fd","datavalue":{"value":"1299.03053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$E382318B-3E10-4F04-9B9D-141EBB22FD37","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":"Q2250798$8740576C-00B0-47B1-80F3-EE8C717864AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$8C97EA67-79A1-4F04-9A40-0D61CEDC41E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5670447523ca0c92d2715e5586c267824127db6a","datavalue":{"value":{"time":"+2014-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250798$7D4F5AC6-6BC7-464E-AD2A-6D683436F77E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"511018dab8890103a8afaaac7fde01bc88ba983a","datavalue":{"value":"https://arxiv.org/abs/math/0102058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250798$EFBF9A0B-A09F-4DE7-B7AE-E994F99FE7B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"560a04511b5211595ad41c50331afe0e4544075c","datavalue":{"value":"A weak embedding of a graph \\(G=(V,E)\\) into a graph \\(G'=(V',E')\\) is a one-to-one function \\(F: V \\rightarrow V'\\) mapping an edge to an edge. Given three infinite cardinals \\(\\lambda \\geq \\theta \\geq \\kappa\\), let \\(\\Gamma_{\\lambda \\theta \\kappa}\\) denote the set of all graphs \\(G'\\) with \\(\\lambda\\) nodes for which there is no weak embedding of the complete \\((\\theta,\\kappa)\\)-bipartite graph into \\(G'\\). The question addressed in the paper is whether there is \\(G'\\) in \\(\\Gamma_{\\lambda \\theta \\kappa}\\) that is universal in the sense that any \\(G\\) in \\(\\Gamma_{\\lambda \\theta \\kappa}\\) weakly embeds into \\(G'\\). Here are two of the results established by the author. Theorem A. Assuming that \\(\\lambda\\) is a strong limit cardinal, the answer is positive if and only if \\(\\mathrm{cf}(\\lambda) \\leq \\mathrm{cf}(\\kappa)\\) and either \\(\\kappa < \\theta\\), or \\(\\mathrm{cf}(\\lambda) < \\mathrm{cf}(\\theta)\\). Theorem B. Assuming that \\(\\lambda = \\mu^+ = 2^{\\mu}\\), where \\(\\mu = 2^{< \\mu}\\), the answer is positive if and only if \\(\\mu = \\mu^{\\kappa}\\) and \\(\\theta = \\lambda\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250798$22F86A4D-5F92-4971-8DF1-14BDDFB9F373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$0C5D48D1-CA1F-4F04-870E-3DC627DC57F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$A39FB93B-57F8-4C91-B1C8-14A3523653C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d47e25e8cf618d2abb950656f24c2f07fd7d2928","datavalue":{"value":"03E04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$78537F8F-E6B3-4CFE-8422-4E5E4152264D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8d15d057df70681c95c0b737be72718bf00f3b8","datavalue":{"value":"6319151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$9EE19266-92A5-405B-A261-8556F7972B17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250798$9EE69DE6-E2CB-4AF0-9EB7-EE93E69B2957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ba46a38b052ae16134629d4e1a2fca47349fe0","datavalue":{"value":"weak embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250798$805656ED-C985-4A3A-A48A-F6DAA69BB5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa164cf780b60aa6410b4669f3eb0bd84a770c6e","datavalue":{"value":"strong limit cardinal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250798$F3371D25-DC5B-41E9-9BA4-8299D8CCF72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb77774c8eab49a7e996e78114ff831fbf047d7","datavalue":{"value":"cofinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250798$BA2CAD3A-1EF9-4314-9F39-97FED926AB2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b505131a94c07467560b76707b78e01a9a72b95","datavalue":{"value":{"entity-type":"item","numeric-id":412068,"id":"Q412068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$1D9AE63C-9134-41B3-A8BC-F28DABE88A92","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":"Q2250798$38F253D4-B35C-4294-8449-9020433C2942","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa05eb1eb2e13011df5d5c4d1c5ec55c110c8dd7","datavalue":{"value":"W2022112107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$E57ABA7F-DD94-459E-98D9-7CDBE7986E5D","rank":"normal"}],"P223":[{"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":"Q2250798$C8992757-62AE-47E7-9BA6-63CFE7CA1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7bcc773a03be9e2bdea856bd9a6a87c0c46617","datavalue":{"value":{"entity-type":"item","numeric-id":2717639,"id":"Q2717639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$2227E728-07D5-4A06-A58F-72F054DA803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dceaa4a3097c3c45929e8a7def50528141213b98","datavalue":{"value":{"entity-type":"item","numeric-id":4428699,"id":"Q4428699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$5F0B2BE9-D0CC-4880-9CE5-4E75761DCA10","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":"Q2250798$43DD0323-1978-4BCC-AF46-797A88F48698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8445808deccdaad954796434db3af9b01f443f","datavalue":{"value":{"entity-type":"item","numeric-id":1976618,"id":"Q1976618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$D302AB93-EFB4-4A38-8D7D-5CC29D5EE76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ba1ff2a8e64a70ba72d9ece7bed0b416ea18f6","datavalue":{"value":{"entity-type":"item","numeric-id":1892834,"id":"Q1892834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$F413A110-1A8F-4742-A4DA-A87922B9FBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb51118f99724d5098903f5f136f03e90a29d4e","datavalue":{"value":{"entity-type":"item","numeric-id":2493912,"id":"Q2493912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250798$65760E0B-689E-4340-BCC0-606E3EB652EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e1672575e7f69d79e750041bfdf9026214b6775","datavalue":{"value":"10.1007/S00493-012-2033-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250798$98F8412E-4AC0-4831-A8F6-7E5C7A3DC3B4","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":"31258012502831ce008e7e3b3088057e922da3b7","datavalue":{"value":{"amount":"+0.8451119661331177","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":"Q2250798$37DE9FFE-A4A5-451E-A3E4-2C194D634749","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":"fe0d02ff2350a9dd6db2b1c278b48f3b5cb53e22","datavalue":{"value":{"amount":"+0.838744044303894","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":"Q2250798$20789331-20B7-4FA3-B6C9-7FAA879CFAA3","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":"fe0d02ff2350a9dd6db2b1c278b48f3b5cb53e22","datavalue":{"value":{"amount":"+0.838744044303894","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":"Q2250798$F22F1E5F-8B17-4438-B35B-8732EB499E7A","rank":"normal"},{"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":"ad896e8b2f2063a0377fb0d99dcf4456eb391fbe","datavalue":{"value":{"amount":"+0.789889931678772","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":"Q2250798$F3C83E79-27DC-4598-A163-6C3D733E8D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbca58fdeb701e12a0036a3692cfc18a4febc7a","datavalue":{"value":{"entity-type":"item","numeric-id":2329180,"id":"Q2329180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54026b7d167a038280b564237e1fbcc95359dd6e","datavalue":{"value":{"amount":"+0.787428081035614","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":"Q2250798$61E66CD7-9E66-4E71-95D6-4BD69258DC36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universality among graphs omitting a complete bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universality_among_graphs_omitting_a_complete_bipartite_graph"}}}}}