{"entities":{"Q1010593":{"pageid":1012441,"ns":120,"title":"Item:Q1010593","lastrevid":66593376,"modified":"2026-04-12T11:09:48Z","type":"item","id":"Q1010593","labels":{"en":{"language":"en","value":"Regular spanning subgraphs of bipartite graphs of high minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540821"}},"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":"Q1010593$29F66EBC-F807-42CC-B795-01382BCF04DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b22226d7a862ad7b0085379ee57d8ee78d11695","datavalue":{"value":{"text":"Regular spanning subgraphs of bipartite graphs of high minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010593$6579A64A-6F56-4080-820D-96A963F114FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ca1c79a60fd135b043a553b1343cd971fb65ce0","datavalue":{"value":"1157.05322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010593$DBA71DDB-450B-4183-AFFD-A5E01CADB478","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377da21651e905f48a4ad4865918cecbf085e48","datavalue":{"value":{"entity-type":"item","numeric-id":313784,"id":"Q313784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010593$C0329134-4B5E-4FEC-9064-516A1F01936D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010593$068D306B-76EC-4094-B96A-8AF6BC471A8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010593$EB88A591-FD71-418F-A452-5E4CB9ABE67B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b87687c1a4093d26a1ed846fdfd151fc2ff11894","datavalue":{"value":"https://arxiv.org/abs/0708.0202","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010593$1DFAF03B-F6DB-472A-B31E-77E76DCD182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3607d590a61d62aa95bece50f94fc2cb0ff2df06","datavalue":{"value":"https://eudml.org/doc/129674","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010593$B53091CB-6BD5-47F2-B0F9-19C13EFBC776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"146a28c779b6f79e612d4e754164d866542c66aa","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1n21.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010593$BAB52C7A-5D19-48A4-BEFB-6901CE325008","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"105d315dee87ad31baec85a0a1902dda5ee91139","datavalue":{"value":"Summary: Let \\(G\\) be a simple balanced bipartite graph on \\(2n\\) vertices, \\(\\delta = \\delta(G)/n\\), and \\(\\rho_0=\\frac {\\delta+\\sqrt{2\\delta-1}}{2}\\). If \\(\\delta \\geq 1/2\\) then \\(G\\) has a \\(\\lfloor \\rho_0 n \\rfloor\\)-regular spanning subgraph. The statement is nearly tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010593$FEBD099A-05FE-4C67-9580-F65686CA3DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010593$66813552-2FE6-4779-8322-6FE193ED1AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010593$C4B777E3-0A96-4F8C-B3E6-7064518E66AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"522f6e463b9ed9edd24f519e9951bc4ce1b8ab69","datavalue":{"value":"5540821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010593$76DCA38C-8193-449F-8AC2-9126AC6DEFA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010593$A5C29298-67E1-42BC-8C12-53E66D3038B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1582a3510e20659f49f5e284e78cc182905633e","datavalue":{"value":"factors of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010593$837640F5-B12B-4E59-8CD5-D3211E621FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010593$E4FA1522-1C89-4CA8-8BDB-6FBD008FD950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26faebaf5c6873492a541ace764b53d482c99fb7","datavalue":{"value":"bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010593$82131552-7B4C-4341-A256-A17A6E7188EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce108023271eb1ca9533df3a1ed226423025072","datavalue":{"value":"spanning regular subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010593$35019496-22E0-4D7D-BEBD-36AC0E7351C2","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":"Q1010593$9B7F7DAC-A376-43F0-9B13-C425D6CC59C0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a51386c9971a3267f17ee63210583ba15e86f6c5","datavalue":{"value":"bafkreigtyxoo74kmqtza5lb5vb76pgcxus7x7t3q7nuhcvc3w3tgajdrxy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010593$2F9FC24A-09D0-4B80-9A0E-93756245E787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5f65b064c3a86af78ff95c43ce5e45450f0df5","datavalue":{"value":{"entity-type":"item","numeric-id":5366947,"id":"Q5366947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd6c62a284c3b69a9cc3635d6c82b7889888a07","datavalue":{"value":{"amount":"+0.8281329274177551","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":"Q1010593$BD24BDDA-1DB3-4C25-A86C-25DA11FA649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1d9007ce19b54e9e75a663ef769c34692849e3","datavalue":{"value":{"entity-type":"item","numeric-id":1091405,"id":"Q1091405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ebbbccb2b6a02894c09ab247b4979eb9b3ca87","datavalue":{"value":{"amount":"+0.8268075585365295","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":"Q1010593$65DE4ABD-673E-4DA9-8E94-4F525F7065EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd30d93907ee483ce82858f025ae4074b6d1ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":4333456,"id":"Q4333456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd9a6bb2d7132b4bc88d9b80ddca4f218b1363a","datavalue":{"value":{"amount":"+0.821094810962677","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":"Q1010593$97E4987D-2F36-4E9B-A37A-84557D556C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e31ec51a92149c1ecc1ac766a0db63c9fd1ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4956227,"id":"Q4956227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21300b779e79764d4b89f722ea3e03b61d36422a","datavalue":{"value":{"amount":"+0.8205593228340149","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":"Q1010593$C77A86C3-7C12-4E8D-84DD-98E522035773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ee286ad8f1fde6fef20931c61a27693aa672be","datavalue":{"value":{"entity-type":"item","numeric-id":5190331,"id":"Q5190331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38d263b4bdc25edeef6177ec1b027c9be6e5fa6","datavalue":{"value":{"amount":"+0.811601459980011","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":"Q1010593$DDDA4413-7DF3-4056-BEDA-5932A45B05A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular spanning subgraphs of bipartite graphs of high minimum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_spanning_subgraphs_of_bipartite_graphs_of_high_minimum_degree"}}}}}