{"entities":{"Q2278115":{"pageid":2288858,"ns":120,"title":"Item:Q2278115","lastrevid":73018617,"modified":"2026-04-14T09:25:36Z","type":"item","id":"Q2278115","labels":{"en":{"language":"en","value":"Matching polytons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141288"}},"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":"Q2278115$E2B506EF-1370-401C-A293-3E73CDB4ADC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c26294414fc6ffa9bc5d9cac1de5e35f9984c27f","datavalue":{"value":{"text":"Matching polytons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278115$34F88ABE-C80A-477C-A12B-786406AB4523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d24483d904ee15fb184a0c2200b041faf3fc8cc9","datavalue":{"value":"1428.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278115$8DCE3B31-C65B-4F98-B697-E8C04099B10F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c4d0c8920d6769fbfcad53faa3edb4c897d409","datavalue":{"value":{"entity-type":"item","numeric-id":289556,"id":"Q289556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$79298CEA-44D9-436F-B6B1-D709F3613865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a709b4cbf0f4a4b2c30865babbe4ae97e8ce00","datavalue":{"value":{"entity-type":"item","numeric-id":256343,"id":"Q256343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$5F7131B7-53C1-4AFC-BBD3-D03D2BE544C0","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":"Q2278115$E541C296-9C35-40BB-91A3-EE9FEF67CC98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"952b5972e426ace2c3233f4c0cbc7ddf83bf0a55","datavalue":{"value":{"time":"+2019-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2278115$03094B8C-843E-48F8-8274-0C9F524E18BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"734fc8150a1bdcea479b9c6abf45d6956a9d2d1d","datavalue":{"value":"https://arxiv.org/abs/1606.06958","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278115$91E23A41-277E-4CB9-B095-5AFF9F7391EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d09028c699f660f05de5fb5682d1b9b53183337","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p38","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278115$A3360424-B11D-4E3D-93CD-E356CEE4F214","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ab6791458c5ba1de8d362afc9f2e058d2092f1d","datavalue":{"value":"Summary: \\textit{J. Hladk\u00fd} et al. [``Tilings in graphons'', Preprint, \\url{arXiv:1606.03113}] introduced the notions of matching and fractional vertex covers in graphons. These are counterparts to the corresponding notions in finite graphs.  Combinatorial optimization studies the structure of the matching polytope and the fractional vertex cover polytope of a graph. Here, in analogy, we initiate the study of the structure of the set of all matchings and of all fractional vertex covers in a graphon. We call these sets the matching polyton and the fractional vertex cover polyton.  We also study properties of matching polytons and fractional vertex cover polytons along convergent sequences of graphons.  As an auxiliary tool of independent interest, we prove that a graphon is \\(r\\)-partite if and only if it contains no graph of chromatic number \\(r+1\\). This in turn gives a characterization of bipartite graphons as those having a symmetric spectrum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278115$AA751A02-AE80-4BDF-A95C-9AEEC31F1521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278115$9838C85B-5D83-4560-89C2-5AAFF1E9E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278115$B24CBF0C-AC92-4DC1-810A-5BCE9152E4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278115$4361C091-212C-424F-BA20-2799FB3F6548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a548ff47fac4e08e91c301b5d887e6fd104d257e","datavalue":{"value":"7141288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278115$6E9F6803-B13C-4C28-B849-7DCF44648D92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8b6996a5a606d0ae72f23002eb6033e84518f4","datavalue":{"value":"fractional vertex covers in a graphon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278115$499DE576-BD07-4301-B225-17455B07AF68","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":"Q2278115$3C3EA7FB-1C86-4908-8692-4D89427EA680","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2c545884697b06ba58383220ea025f83304699","datavalue":{"value":{"entity-type":"item","numeric-id":952421,"id":"Q952421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$07BC0F57-808C-41D0-BBFC-CDA9F775176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094a45d6855891665799e4ebf7c0a5ce94dae3e","datavalue":{"value":{"entity-type":"item","numeric-id":648962,"id":"Q648962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$38C5E0D3-57FB-4BC1-9E45-255ECD529766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ebdc623752183bb7d475249d26994b34dfdf82","datavalue":{"value":{"entity-type":"item","numeric-id":5357981,"id":"Q5357981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$5B8D6B7B-1523-4624-ABE9-8071FA6DE056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbf624bf7278e24daec99ee030ec492dbb5dcad","datavalue":{"value":{"entity-type":"item","numeric-id":1689941,"id":"Q1689941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$6E033C25-4814-40E2-93FF-501D2CA1918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$97CA28AA-D1C0-43F3-9E4D-1666CAFC86A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e7f8edd18337276983a856b209a3063609476a","datavalue":{"value":{"entity-type":"item","numeric-id":2225467,"id":"Q2225467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$C4890369-78E3-4823-84CD-3E6651DA413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c9dd274303a4119a06bfb8b8a182c53dba1fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5379813,"id":"Q5379813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$A59E7CB5-78C8-41E1-8666-5BCC796CD28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$20419503-1DFA-4D96-9CA3-4DEC694C5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$F3B3EA0F-04A7-4AAF-A04B-40276DA85849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8e4dcb8b77d6df17f554bf6f1d8f3441b0a375","datavalue":{"value":{"entity-type":"item","numeric-id":547787,"id":"Q547787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$B50B488D-1B40-4B1F-A11A-473C02159C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$3D80591D-6D9C-4DA7-930F-0AD629D762B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d97340c4dfbe7848c639a00aacc8ba143ac935","datavalue":{"value":{"entity-type":"item","numeric-id":859618,"id":"Q859618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$F5382FAE-736E-4BEF-92B3-4BFA9DC88BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911b94f593d26d6b9e993e1def42db58dd4226cb","datavalue":{"value":{"entity-type":"item","numeric-id":3078210,"id":"Q3078210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$F99CF414-403E-4A64-878A-F628FBDDCC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$E6408D59-664A-4263-AA8B-3DCFCA59CDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$78B5A942-E9B5-48A2-A5BA-29563110A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f99af59c022424a2c933f9fdc0761d0b95c2c68","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278115$26EE1647-21BC-4140-8C4B-C510F6BEE8DD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b677df0e39561036e3b0bdb6543f9dcdb2754667","datavalue":{"value":"bafkreiejcp2pbagkzv4skv232dh47hapcov5enw2dbn64hrokpqb6iskui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278115$1EE59A28-0403-4322-A3F5-6C96ED7A3C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a41b1ec675f8829e6794992c187c87ebb55fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1689941,"id":"Q1689941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f329a8543cc5f255a90abdcc94aa47881741a13","datavalue":{"value":{"amount":"+0.8214651942253113","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":"Q2278115$D3F88E1A-2139-42BE-9E1F-8087CBDB1F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba43eaccfbc169233733037bb372813d3108d9a","datavalue":{"value":{"entity-type":"item","numeric-id":2189827,"id":"Q2189827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53919909b94c67aadea5a63e67cfc9f6d4d40b9","datavalue":{"value":{"amount":"+0.8178673982620239","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":"Q2278115$B143FED9-373F-42EE-96FA-0C322D2952C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b2fa1f9e345ada5f37f5bf96a33854b9e19fca","datavalue":{"value":{"entity-type":"item","numeric-id":2225467,"id":"Q2225467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90e2e017e91eb3a049440964d8c566cc96fd75f","datavalue":{"value":{"amount":"+0.7536407709121704","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":"Q2278115$F01914CF-7635-48CB-826B-5A07079A8566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eca4a19d7de1879325b7a6454c08e24028ba69e","datavalue":{"value":{"entity-type":"item","numeric-id":377529,"id":"Q377529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcdc627c083804d682c7406354e5b64d3983a0a","datavalue":{"value":{"amount":"+0.7332088351249695","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":"Q2278115$6EE10637-E625-4B3E-818F-DFA4BE7B362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c27b257f5571b8cb339e2da2636621bcfb98a3","datavalue":{"value":{"entity-type":"item","numeric-id":2435578,"id":"Q2435578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a59e9515818502035ca0dc5daa0871a6ce383d9","datavalue":{"value":{"amount":"+0.7285986542701721","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":"Q2278115$F4AA961C-7E49-45D3-A5AF-7E48939E3AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching polytons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_polytons"}}}}}