{"entities":{"Q1377883":{"pageid":1388623,"ns":120,"title":"Item:Q1377883","lastrevid":67287576,"modified":"2026-04-12T16:36:51Z","type":"item","id":"Q1377883","labels":{"en":{"language":"en","value":"The size of the largest bipartite subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110120"}},"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":"Q1377883$36F41B2D-5ABD-44A1-B76E-74B1562612F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2d5542cb90e3dab043e298a446d0d0ad3c92d11","datavalue":{"value":{"text":"The size of the largest bipartite subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377883$C3C4D23F-2E53-45A0-9892-207E98CAD09B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de35b398cdb262e3f2aaf1f2466da354b53fe2e7","datavalue":{"value":"0888.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377883$04AD48C6-287C-4DFF-86BE-5B11C03F7019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11029cea23ad860a4975450b41a3768a81e2b335","datavalue":{"value":"10.1016/S0012-365X(97)00004-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377883$8E63102B-4182-4EE7-8E56-994C0BFF4310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$2EA505D3-C2B7-4477-AADE-09FC5783093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$530386C9-1CF0-430E-875E-9584AF1BD5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$6571BD72-C255-422F-87B4-4068C67A8756","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":"Q1377883$69C0BBE2-25C4-42FA-854C-902FF07C885D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02e0ea8672a19da323d4689ae7e1a0c87afc535f","datavalue":{"value":{"time":"+1998-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377883$44C8658F-35F2-4BCC-86F7-05CD389ADA5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b09c68e854e3ee15145d1c3f951f373898205407","datavalue":{"value":"It was proved by \\textit{C. S. Edwards} [Can. J. Math. 25, 475-485 (1973; Zbl 0229.05129)] that every multigraph with \\(e\\) edges must contain a bipartite subgraph with at least \\(\\lceil e/2 + (\\sqrt{8 e + 1} - 1)/8 \\rceil\\) edges. This paper provides a simpler proof for this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377883$B699C122-9C7B-4F47-A7A9-C1BB5D64E5DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377883$7AD5B34E-1AD2-4052-8A21-748A40D07E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca139c4a6a386b958868cccbc880c31f95793f6d","datavalue":{"value":"1110120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377883$C5970698-13E5-4B16-9EB8-BD51DF5943DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377883$5EB30FA0-587B-47AE-91BF-7F841278E19C","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":"Q1377883$9B12EE82-7060-4B43-AF6F-929B5D736ACC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a97324c04becbb6fc3ccd3a5981b3fea94cdf867","datavalue":{"value":"Q105815733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377883$78261D63-1F5B-47A3-BCE5-573C8D20BDD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$BFFF3DE5-7B5C-4E4A-A138-311EAC8CEC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b3a351fbfe1b614fe03620dfc1e11d2d42c33b","datavalue":{"value":{"entity-type":"item","numeric-id":3842665,"id":"Q3842665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$82BDAA4D-2C5B-4F8B-9F44-F1F467271AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$0E745445-986F-4648-B286-39F4065DD161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377883$3EDB2EC7-4F94-40D4-B56B-56FBFFC47908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cefcac9b08d8d3f4aa3e2fc7d11fc248bebd7f5","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00004-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377883$1C266334-95F8-4985-8151-CB3238AA4D62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f177b329e2f87d9ac4fd9ab469aec2db151bfe7","datavalue":{"value":"W2002958365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377883$3302A3D3-723F-4CA1-B441-21798D1D0E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86971139ccfc28f6e4f51ee8fc749acb50d9b20","datavalue":{"value":{"entity-type":"item","numeric-id":1403918,"id":"Q1403918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eba9a579570e5b35a9fcc3d9847e4ea2f3e4455","datavalue":{"value":{"amount":"+0.91518813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$38FB68B8-DE2F-4CEE-BBB8-DDB78DFFD500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04884d4fed2cc74328ddf2dafeee44e4bba70e92","datavalue":{"value":{"entity-type":"item","numeric-id":4667793,"id":"Q4667793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fdf9d852b19beb49f451e7013d358300442f5c","datavalue":{"value":{"amount":"+0.91393113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$0D185D98-605A-4B2E-8BF3-9AC5D32676EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca906494c28d1c9763669647e82a8cc185b8e5d","datavalue":{"value":{"entity-type":"item","numeric-id":5903419,"id":"Q5903419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5ca589bc235846087dbf67470a69f8222c51c9","datavalue":{"value":{"amount":"+0.91297364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$EA0B9DAD-0CA9-48BE-8078-83790327DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd994d8c0e84802d473bec87697308f6dd8bf662","datavalue":{"value":{"entity-type":"item","numeric-id":1815328,"id":"Q1815328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544fefd84e080e1aa932c3206e24aad39121fcfa","datavalue":{"value":{"amount":"+0.9031247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$38446C5A-031C-4541-9F73-769D9413C49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b9037dd36d3815f99e9c18fefeb74542b169f","datavalue":{"value":{"entity-type":"item","numeric-id":3758861,"id":"Q3758861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8c8f07c6ccb9ff3344206e7942e36a4c3becde","datavalue":{"value":{"amount":"+0.90286684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$0FEA78E0-ECF6-4E0D-A25A-3FCDBCDCA888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee28fc91d6034270aad30ae907460b22f6649684","datavalue":{"value":{"entity-type":"item","numeric-id":2666567,"id":"Q2666567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2e7e2fee7a37a7f48e83426d3bede60c791c64","datavalue":{"value":{"amount":"+0.9025097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$063B36A5-A0D3-44BF-91BB-FEFAF9A62B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7292d9f51ae6f02b6bb183e1d104ddd34df55903","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b563661d69d3900ba77f62b5a8a369900e6ab8","datavalue":{"value":{"amount":"+0.90208536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$20483EDC-2CB6-4BEE-83E1-EEA102DBA524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e6a12b04b94e2a63f1c5d65a4524463c672719","datavalue":{"value":{"entity-type":"item","numeric-id":5210907,"id":"Q5210907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2431fa5100a8d7126ded21a27805705d4c39c96","datavalue":{"value":{"amount":"+0.9016373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$996BF556-3A30-4485-91F7-3B3DCDF6E54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b5dc4c0466566a9e1cd5c4cd579eada2c371e8","datavalue":{"value":{"entity-type":"item","numeric-id":1910589,"id":"Q1910589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb6dbb32bd0532fc8293726238d66789edd0ac8","datavalue":{"value":{"amount":"+0.90114164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$B745A32B-8948-405D-9FD1-3734E37C3227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f55f3c7d7f98cc51186e94b0e45abaed20c86d","datavalue":{"value":{"entity-type":"item","numeric-id":3651565,"id":"Q3651565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efef6b4e760cca4a7f4f26d338a14234bb642422","datavalue":{"value":{"amount":"+0.89929193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377883$0CAA786D-B634-4DFD-8EE8-CA00FD3FC373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size of the largest bipartite subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_of_the_largest_bipartite_subgraphs"}}}}}