{"entities":{"Q1910569":{"pageid":1921311,"ns":120,"title":"Item:Q1910569","lastrevid":71137899,"modified":"2026-04-13T19:44:07Z","type":"item","id":"Q1910569","labels":{"en":{"language":"en","value":"Infinite homogeneous bipartite graphs with unequal sides"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858102"}},"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":"Q1910569$1B225B6B-36FF-4841-A4E1-446C30F9B5D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f7c1a062551162cb1cbe52bafaa3261ba1701d1","datavalue":{"value":{"text":"Infinite homogeneous bipartite graphs with unequal sides","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910569$5A37CB4F-DE87-4C26-9DEF-7607CFD1D1A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f78a3de0d758431bb8907141261eab1b096469","datavalue":{"value":"0843.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$E173D3A8-BF81-403C-80C6-5F7835E9BB6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6baace453edd00674d39e203ae1c7d0146c71b57","datavalue":{"value":"10.1016/0012-365X(94)00339-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$222FF340-8CA7-4B30-9DFA-5BD4D2BCF4FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a2c3a19388fca72cdb1358830cc56e66da6863","datavalue":{"value":{"entity-type":"item","numeric-id":272984,"id":"Q272984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$942B318E-8C61-4AD4-85E3-AAAD9CBA9F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20238974542f5d9c64c2684f03a16279b962f335","datavalue":{"value":{"entity-type":"item","numeric-id":178370,"id":"Q178370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$28506774-944F-402E-95E3-59C02C2BCE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f62fff0e7c427ea1a760d4859edb422e5adb62e","datavalue":{"value":{"entity-type":"item","numeric-id":189924,"id":"Q189924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$DC01DCCD-B8AF-4FB0-ACC3-FAC398423D04","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":"Q1910569$06814EB1-7F98-4D81-BE31-670594A04EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94a9212dfee404fb85e987f5d9b2e3c6e288c670","datavalue":{"value":{"time":"+1996-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910569$8F55FF73-B744-467A-A50F-4E68976CA8DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ef9a019b4b0d11d74e8f54049432b366b86875d","datavalue":{"value":"https://arxiv.org/abs/math/9409204","type":"string"},"datatype":"url"},"type":"statement","id":"Q1910569$5C49671B-CDBC-4A8D-8B7A-AE1D4766ADBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7764a4ce8ec91685db337517ed77cf26e4042a19","datavalue":{"value":"A bipartite graph is called homogeneous if every finite partial homomorphism which respects the left and right side can be extended to an automorphism. A bipartite graph is a \\((\\kappa, \\lambda)\\)-graph if the left side has size \\(\\kappa\\) and the right side has size \\(\\lambda\\). The authors show that there are five \\((\\aleph_0, \\aleph_0)\\)-bipartite graphs. A homogeneous \\((\\kappa, \\lambda)\\)-bipartite graph is nontrivial, if it is different from the empty and the full \\((\\kappa, \\lambda)\\)-graph. It is shown that there is a \\((\\aleph_0, 2^{\\aleph_0})\\)-homogeneous nontrivial bipartite graph. Martin's axiom implies that there is just one nontrivial \\((\\aleph_0, \\aleph_1)\\)-homogeneous bipartite graph. Furthermore the authors show that \\(2^{\\aleph_0}< 2^{\\aleph_1}\\) implies that there are \\(2^{\\aleph_1}\\) nontrivial homogeneous \\((\\aleph_0, \\aleph_1)\\)-bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910569$DDA8725E-74BB-47A5-AABB-55E1E64418C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d629dee104d470ea1a2d2922a2117edf0da3ae","datavalue":{"value":{"entity-type":"item","numeric-id":587432,"id":"Q587432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$A54A55FB-144F-4FDD-B544-AA6050ECF0AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$DEA835B7-3090-42BC-AC55-0CFEF31B51CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e4acb947bbb93aef022d2652e8dc30ed364d53d7","datavalue":{"value":"03C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$75800929-AF95-43B0-82F7-F61C7013D032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$3C29F06D-3949-4B4A-9663-BF3ABB8E495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$E35F9B4E-A585-4D89-95DA-76AA4EA3FD1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c926c8f4a4bf2fc7ae92652bb6c91173ecf09eeb","datavalue":{"value":"858102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910569$5B8CFD37-6BC9-4BD1-AA40-CE61FA437DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd879c5bfe09e86637e113d0f47fc17593e36f38","datavalue":{"value":"homogeneous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910569$5F567894-8099-4BDB-80BC-EA8854A675CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910569$AC34FFC0-4B14-40D4-B7FE-F9D224598DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c6c31ec43218662a954d1edc2c3c26c723c9f8","datavalue":{"value":"Martin's axiom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910569$C7815A29-9188-431D-A06F-26E38F431E3B","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":"Q1910569$76CD3D79-A2FB-424E-A7E5-71E0915657D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c07cbfc649ccd47da206c9c866f27285485cec4","datavalue":{"value":{"entity-type":"item","numeric-id":5181366,"id":"Q5181366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$3338A0B0-34DC-47CC-BCC7-E66E4B164F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd46e00e025849b54a0892b5e385ef0d563478f","datavalue":{"value":{"entity-type":"item","numeric-id":1393228,"id":"Q1393228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$F1F43072-59CB-4528-9334-8F4166C1AE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b76c1399d4491b7ac4b9266fce7173628217570","datavalue":{"value":{"entity-type":"item","numeric-id":1116952,"id":"Q1116952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$83965B7E-970C-4B5D-8419-CE7DCF38ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$742D2A17-F4D3-4341-9C0F-1E97F08BEC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8967f24f91589a2ac118758e3da6ec1600e526","datavalue":{"value":{"entity-type":"item","numeric-id":1900185,"id":"Q1900185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$54AB6ADE-8E34-46D3-A785-9FDB9469853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a96d70159cc7d872387a06ef5ad78fc8f0ad9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1204527,"id":"Q1204527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$EEEC542F-42B2-4BF9-875A-299763DAD7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c8c8ed706a86d97db05d5b778c49fb79be8a30","datavalue":{"value":{"entity-type":"item","numeric-id":1144013,"id":"Q1144013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$E5CFE44E-1FCB-4059-999E-C01976988535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fa05e8ea3f74f06d1eddd1e9f3944cbc8d18ea","datavalue":{"value":{"entity-type":"item","numeric-id":5187311,"id":"Q5187311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910569$1884445D-8E81-47B7-BE3D-26DFD09C20A9","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":"Q1910569$D92D7649-C05F-4CC7-84DF-0CAD61149308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2375dfd3a14a123dd13543b3b258aa08b8b892","datavalue":{"value":{"entity-type":"item","numeric-id":649012,"id":"Q649012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468380a4d6b7211e5f017bd12966e68c01cb7481","datavalue":{"value":{"amount":"+0.8026987314224243","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":"Q1910569$E8F63BBF-4EA6-4D43-A68A-7C5A7070E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e3ee279263422376438f2f86520b22a6503451","datavalue":{"value":{"entity-type":"item","numeric-id":1682213,"id":"Q1682213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfd3f77663475e20ac4bc7cfac06bdc59041a25","datavalue":{"value":{"amount":"+0.7774808406829834","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":"Q1910569$2773411C-BD70-44A4-8209-3480824666C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4c1766f187276fc6d6e732f13cfc225d98d712","datavalue":{"value":{"entity-type":"item","numeric-id":1732805,"id":"Q1732805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f62a5546ef842cf3553d7b9976ce48dd6edc086","datavalue":{"value":{"amount":"+0.7755177021026611","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":"Q1910569$0A75602B-F637-4030-B141-204D0617D8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eab3d0815fe71321d7cb54b2816f3266a92e857","datavalue":{"value":{"entity-type":"item","numeric-id":3331258,"id":"Q3331258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8a67495c976d8bb28ef87c474fa406e870f230","datavalue":{"value":{"amount":"+0.7709029316902161","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":"Q1910569$088B6957-E42F-47D4-8517-74A6C1320E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d490c14db65b95a51933d9023cb603431cfd81","datavalue":{"value":{"entity-type":"item","numeric-id":965237,"id":"Q965237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31104392acf507a97810280bd51eb24bf7f32281","datavalue":{"value":{"amount":"+0.7687757611274719","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":"Q1910569$FEED7467-DB6D-4899-B220-09EEA9CC854A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Infinite homogeneous bipartite graphs with unequal sides","badges":[]}}}}}