{"entities":{"Q1671670":{"pageid":1682411,"ns":120,"title":"Item:Q1671670","lastrevid":68108526,"modified":"2026-04-12T21:29:34Z","type":"item","id":"Q1671670","labels":{"en":{"language":"en","value":"Vertex degree sums for perfect matchings in 3-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933727"}},"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":"Q1671670$9B0ED4F6-B517-41EE-AA7A-80050AFE6C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc283212a7dee35e3de3ac62a0716ff26b6f96af","datavalue":{"value":{"text":"Vertex degree sums for perfect matchings in 3-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671670$0C2434DF-78A5-4E1D-8CA2-A58C283ACF09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac84149089d808368321928cd6e61ec5cd8f1a75","datavalue":{"value":"1395.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671670$B689D155-E4F4-4B4D-9D86-43580DF5179A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$FA9801B2-D9E3-472B-ABB9-FFB2804D3BE2","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":"Q1671670$CC975EC9-02BF-4422-ADD9-D5DEB6443913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-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":"Q1671670$9F4C6943-38A1-4389-9C1F-46D62BC9AAAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c2e372e587dc603bdfaa221e75da6dc37d1ae36","datavalue":{"value":"https://arxiv.org/abs/1710.04752","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671670$00F1B5A6-8217-487C-9C6F-7376F559867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc47fe8439b477a9ec777b34803a0dae37a5d990","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671670$A8BA48D1-6DF8-4B45-BD5D-1AFC62BDAFD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e6fc0c1493e70421aad55ad04761e09ef28e8cd","datavalue":{"value":"Summary: We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-uniform hypergraph without an isolated vertex. Suppose that \\(H\\) is a 3-uniform hypergraph whose order \\(n\\) is sufficiently large and divisible by \\(3\\). If \\(H\\) contains no isolated vertex and \\(\\deg(u)+\\deg(v) > \\frac{2}{3}n^2-\\frac{8}{3}n+2\\) for any two vertices \\(u\\) and \\(v\\) that are contained in some edge of \\(H\\), then \\(H\\) contains a perfect matching. This bound is tight and the (unique) extremal hyergraph is a different \\textit{space barrier} from the one for the corresponding Dirac problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671670$778467DB-67C5-40F0-9A66-5048531BED05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671670$1CAB7E9B-0C19-418A-8779-93E1C5BAF4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671670$214F42C4-9B28-4BEA-B8E5-3E51FEB3D294","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f824b3276c78bf89007de201538bcb26c04e3b9","datavalue":{"value":"6933727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671670$5A7F40CD-14CC-4BF0-B6DF-A3FA78D16809","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671670$E65899CF-DD6C-42EA-A131-8C126E698CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671670$7E7503D2-216C-4D38-810F-A1A76E111999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab741a2c51fd5da79c520640f2361281790d1ba","datavalue":{"value":"Dirac's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671670$88947D43-94C8-4A0A-AFEE-B7141E779039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa62e9225a073054f0b6c139210ad504c6715917","datavalue":{"value":"Ore's condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671670$DEB54CEA-E97F-4E9F-818E-2F92CC36C795","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":"Q1671670$6568832E-BD14-438B-A14A-031466E513FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24455c574a1f15098f54e80d4f3fbd4f65c8b408","datavalue":{"value":{"entity-type":"item","numeric-id":5366951,"id":"Q5366951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$6A08FEFA-2EFF-444B-9884-5C5E9A9581E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaed4b12e665560b83a7cad625f75bd6f532817a","datavalue":{"value":{"entity-type":"item","numeric-id":423641,"id":"Q423641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$B7B8BD7B-F661-4F3B-85FF-9B0104F612C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396baa3b7449c4c22f116718697d180f834c6624","datavalue":{"value":{"entity-type":"item","numeric-id":5510578,"id":"Q5510578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$E8673ABD-0360-47F8-AD7A-A0BE1C6FACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd85b5b27ce728c91939fbceacc416f45f759150","datavalue":{"value":{"entity-type":"item","numeric-id":3563938,"id":"Q3563938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$387A5412-BB56-460F-B7B3-65E391B2CA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a573fa05727eb20dc0d3528bd86d46c8009d843","datavalue":{"value":{"entity-type":"item","numeric-id":3178439,"id":"Q3178439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$AC506918-7A5D-4448-A0F4-A8863A9FA533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e3192f6cfc06f9b3d71509290a33863011a193","datavalue":{"value":{"entity-type":"item","numeric-id":2848550,"id":"Q2848550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$97103AC0-A46D-4D5B-86EA-343496B33BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a46d4e868a96b2b370676c47e6bd7b2494bdc2a","datavalue":{"value":{"entity-type":"item","numeric-id":896007,"id":"Q896007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$197EDE6B-9118-40E9-94BF-DB6284EDD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf85bddf6e074b8d467f66cf539f862f01b4817","datavalue":{"value":{"entity-type":"item","numeric-id":5469026,"id":"Q5469026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$96C00145-6892-4836-88D5-9C69F12B0011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37449aebb652efdbaaf9da71aea146b13a6fb8b5","datavalue":{"value":{"entity-type":"item","numeric-id":3656239,"id":"Q3656239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$9F0D868F-A62F-4C22-94D1-1021AF85B13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b8538c7d3f43108c0ff96a243d6da4cb8bf364","datavalue":{"value":{"entity-type":"item","numeric-id":1945999,"id":"Q1945999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$C71B4E1B-7082-4851-9801-E6BD5BC34C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed5123f293df14d348efa7a60fb28b54e8063de","datavalue":{"value":{"entity-type":"item","numeric-id":641543,"id":"Q641543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$8A23ECEF-6182-4766-B5E0-6B4FAAB27796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c3ebf906dd1dbf0b13f2e14a13f5cd52481290","datavalue":{"value":{"entity-type":"item","numeric-id":1014811,"id":"Q1014811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$BC68A5A9-7C6E-4DE7-B266-529B4E4183BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66b026c50eb071c3ad61c5935deefc63aae888","datavalue":{"value":{"entity-type":"item","numeric-id":3078214,"id":"Q3078214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$B7DBE5A5-7FCD-4C58-B2AB-9BC312483683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2196982d93cfaad97bbc54cdfd8ca7fa79c83b","datavalue":{"value":{"entity-type":"item","numeric-id":850084,"id":"Q850084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$DD3341F6-9D32-4CA4-8735-C572AEF272D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e6474e7fb480ed37e2d717b406d700dbb0b535","datavalue":{"value":{"entity-type":"item","numeric-id":949794,"id":"Q949794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$1D3823C2-8C4C-4292-B08B-EA1E9D8958BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80f18292ba8bd4e6fb431e2de6eecf76f65f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1024365,"id":"Q1024365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$8C355A31-A19C-4261-901B-290E985AC94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ec40427f93f5cb664fda7ce10811594b74e4c5","datavalue":{"value":{"entity-type":"item","numeric-id":526237,"id":"Q526237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$F7590B68-373C-48DB-A34D-5F12FC01B355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b07f97a36d967fc7ffd2ea19283bc33ddbd3808","datavalue":{"value":{"entity-type":"item","numeric-id":439060,"id":"Q439060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$A2A0B751-C3A9-4777-AB82-B70579B1FA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618d669e504b9a03cd3d270387794f783ebd8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2349181,"id":"Q2349181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$9B5A0494-D5F7-4BAD-B6F9-ACBA1D0E6183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799ac869008d2f94b5a95375e6ee2c6c2f70d1c9","datavalue":{"value":{"entity-type":"item","numeric-id":907268,"id":"Q907268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$1F1C1648-6E26-4D61-95CE-336A22253958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ac514f3dd4fe0d9ff94710ba415f3ff4ef8fec","datavalue":{"value":{"entity-type":"item","numeric-id":1633862,"id":"Q1633862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$76440CD6-BB3C-48C9-ABF5-DCBE358255B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f0dabad49f7eefab9ded43a9601dcdc675f098","datavalue":{"value":{"entity-type":"item","numeric-id":1690241,"id":"Q1690241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$618D70E1-C80F-4F91-ABD7-4369D2704DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c670cbac4df47d1251bf5c3dac244decf83d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2957178,"id":"Q2957178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671670$048C9EAB-8D2B-4D9A-A264-27CFE2CD7B23","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"17c307116ac0508ce137a853956341f7dbff9d69","datavalue":{"value":"bafkreiaxjlf6h7d37mhu5yltsx4bywvqi5xamhqu4wde6fx76azhohc6aa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671670$F14FAC8B-3EC7-4ACF-AB00-68C2DFD54A56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79798f75987b98fa1466018b6d287c47e5e228fc","datavalue":{"value":{"entity-type":"item","numeric-id":1945999,"id":"Q1945999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ff1583360beee5c00f657aa5d7c2e6f8f09b9a","datavalue":{"value":{"amount":"+0.9275555610656738","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":"Q1671670$F892AB94-B786-454A-ADFC-28A31D387369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d7e6227233af73ae90845282ce1ee1593f1b67","datavalue":{"value":{"entity-type":"item","numeric-id":2848550,"id":"Q2848550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3607d6dae62ebd6ab64c7811f9ce4ebf7e7a04","datavalue":{"value":{"amount":"+0.9256282448768616","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":"Q1671670$A36CC8C2-C169-4B71-BC07-AA068F0AFE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda4a4ecddde0644f5fedbcac4f4462c8078eb65","datavalue":{"value":{"entity-type":"item","numeric-id":2857450,"id":"Q2857450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d200e4d07c776786eb5bb3091beff006f81666f4","datavalue":{"value":{"amount":"+0.9233211278915404","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":"Q1671670$C1143116-7F70-43AB-A02C-797D508B869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c942a2c0ac024d2e6941dd0e5128668a904494","datavalue":{"value":{"entity-type":"item","numeric-id":2327218,"id":"Q2327218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7682c3110dafdc37d865d3e3934d2ce4bdfbe07e","datavalue":{"value":{"amount":"+0.9194132089614868","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":"Q1671670$C7D7F137-CC6E-4E54-BDBF-797FB5FDD566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3e865b1dc8f4c5e19b7b0c8616727f7ed54c42","datavalue":{"value":{"entity-type":"item","numeric-id":3563938,"id":"Q3563938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5dea592f81485802f32d6f82fff910a1e67724","datavalue":{"value":{"amount":"+0.908257782459259","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":"Q1671670$5CAFDD69-8684-4E22-A183-DEDD7510E8D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex degree sums for perfect matchings in 3-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_degree_sums_for_perfect_matchings_in_3-uniform_hypergraphs"}}}}}