{"entities":{"Q1918569":{"pageid":1929311,"ns":120,"title":"Item:Q1918569","lastrevid":71157438,"modified":"2026-04-13T19:51:48Z","type":"item","id":"Q1918569","labels":{"en":{"language":"en","value":"Constructing trees in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906917"}},"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":"Q1918569$685275EF-AA18-41AB-8230-FFA1F3D50FCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a20bcc6a30c196efb78634f67dd87868a0751ff8","datavalue":{"value":{"text":"Constructing trees in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918569$E1147A1D-8A8E-4F0B-8EAF-9C022430B78C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d2f2fe862637bf124ec1c99c25a69e52f93510","datavalue":{"value":"0855.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$C99D4722-3076-454C-9E3E-A5FAE4D30A15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9b1b6303e7a4d1b4e56a42945c87cb291d7d9c3","datavalue":{"value":"10.1016/0012-365X(94)00335-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$2F750136-F1D5-4D61-B37D-B0547E7F1E67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc593e95e7323bc15160c9819126599ae0c632ca","datavalue":{"value":{"entity-type":"item","numeric-id":1918568,"id":"Q1918568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918569$A4D75CDC-9E05-42BA-AF0F-95C52F94FA24","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":"Q1918569$FC408E16-DA11-43A4-B3B2-C5ADA593C626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10e532ff1bc6d13eb9c7e7cf3ee728d0229037bd","datavalue":{"value":{"time":"+1997-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918569$31F94A49-07FD-41FC-AE66-A40E02CD9D45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0551611e58b1879edbd670a3c641e5a6fcc59fd7","datavalue":{"value":"It is shown, that if \\(G= (V, E)\\) is a bipartite graph with more than \\((a- 1)|Y|+ (b- 1)|X|- (a- 1)(b- 1)\\) edges, where \\((X, Y)\\) is a vertex partition for \\(G\\) and \\(a\\leq b\\) are natural numbers with \\(a\\leq |X|\\), \\(b\\leq |Y|\\), then \\(G\\) contains every tree \\(T\\) with bipartite numbers \\(a\\leq b\\). This result is related to the Ramsey theory for trees. Let \\(a\\leq b\\), \\(T\\) an \\((a, b)\\)-tree, \\(G\\) the complete bipartite graph with the vertex partition \\((X, Y)\\) such that  \\[ |X|= (a- 1) (k+ \\sqrt{k(k- 1)}) + 1,\\;|Y|= (b- 1) (k+ \\sqrt{k(k- 1)})+ 1 \\]  and let \\(\\chi\\) be an arbitrary coloring of the edges of \\(G\\) with \\(k\\) colors. Then \\(G\\) contains a monochromatic copy of \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918569$F1575FA4-9A89-4F47-A11F-B4E9FAF43995","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$0ABA71D2-B112-43A7-99E4-707815330639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$D141E8ED-44E5-4B81-8883-BB493EFFDB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$0F13A920-7A5A-4E5E-81A6-66B07AF95D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4912bf8d9cf40fcbf95d2301708d7d9666bc2f66","datavalue":{"value":"906917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$09501E9A-2AE4-45CF-B6DB-813425703D08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918569$CC4075B0-C92C-4127-8791-3C5D5F81C9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918569$8F9A4F85-069A-4255-A16E-A41481AA001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918569$B493DD86-EE35-41EB-B0F0-9C1843A055CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918569$6443C786-CCA2-4FF8-9D9A-B0E663860AC1","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":"Q1918569$849A3584-FC8C-4426-9D4C-EB15E198B4A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6848b70ec2669e073aa8316597c61b6bb30bdd81","datavalue":{"value":{"entity-type":"item","numeric-id":3490025,"id":"Q3490025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918569$778F8FCA-F03B-43AC-8034-3646948ACBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a7a74ebf35856760c541f0a2cf423f864888e7","datavalue":{"value":{"entity-type":"item","numeric-id":1821795,"id":"Q1821795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918569$55F8F822-8A2B-45BA-A993-417A44652CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e127a921e49007cbadee3df63db833c91b22e2","datavalue":{"value":{"entity-type":"item","numeric-id":4859947,"id":"Q4859947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918569$589CBAAF-E8CB-4F87-B38B-808587C58692","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4a7c710ba8f7515a506365803ad5313b1ceabe7","datavalue":{"value":"Q126654441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918569$3BC61F3F-BE37-4E74-AE10-FED3E0370E3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4122a401505b5146342f872df47278c929dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3825106,"id":"Q3825106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8500fd5be359d1dc0eb5d421e8a06521234f04d","datavalue":{"value":{"amount":"+0.8605517148971558","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":"Q1918569$95BA1DC3-6666-4FDF-AE59-6AF241F5A855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16959b9caaf19e371387840435e8ee2dcdfb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":3839723,"id":"Q3839723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2f6d3887c2334314ace051e3319680753fc85f","datavalue":{"value":{"amount":"+0.8282232284545898","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":"Q1918569$DB4C8E6B-1462-4B57-B263-571114997326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad996097d9d9d2df7d954a29775abf17a3b4f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a076cc6b9d2a8e0e337e69b23448fb62718363","datavalue":{"value":{"amount":"+0.8262023329734802","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":"Q1918569$80344EF7-D2AA-4A2C-80B1-81376881BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f53fb78c0aedd53cc8c99c3211893f9763f630e","datavalue":{"value":{"entity-type":"item","numeric-id":2243205,"id":"Q2243205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d885f9bfcfe62864ccadb3f78674acc5724d3515","datavalue":{"value":{"amount":"+0.8261220455169678","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":"Q1918569$C774C403-CBD4-42D3-AE88-92157D8A76A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168b9602139bac659e000b6d5585c3071cc6a272","datavalue":{"value":{"entity-type":"item","numeric-id":3338285,"id":"Q3338285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83da7c0a8f4c0af8b142724e49c8419de0ac52fc","datavalue":{"value":{"amount":"+0.8257098197937012","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":"Q1918569$B11D70B7-54C3-4DC8-9E7F-1D7D897F0014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing trees in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_trees_in_bipartite_graphs"}}}}}