{"entities":{"Q2392035":{"pageid":2402778,"ns":120,"title":"Item:Q2392035","lastrevid":51792149,"modified":"2026-01-20T01:44:43Z","type":"item","id":"Q2392035","labels":{"en":{"language":"en","value":"Packing seagulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195496"}},"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":"Q2392035$1E931764-3EA5-4163-914C-F236796D630F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e2743375e66e63b4c129e71bdc211a34e098842","datavalue":{"value":{"text":"Packing seagulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392035$3F4A652C-BE37-4FDA-B079-173AFD122EFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"288ac794f5807cb52905ec8cd34f5699af65fb03","datavalue":{"value":"1289.05444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392035$2ED51A5E-109A-4F7E-8695-8B2EAB734B68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$11FB0C66-317C-4764-9C23-D10BA245B24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$8B85A343-99A6-4938-845A-A12626C08DCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$470CA125-4DFF-485A-885D-193EB939B63C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392035$4074E1B4-B1E7-4F9D-83F6-59C00F06EC64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90b53bb562593b4ef6bcf80666d4dc1991ef2e99","datavalue":{"value":"A seagull in a graph is an induced path with \\(3\\) vertices. The main result of this very extensive paper is the following:  Theorem: If \\(G\\) is a graph (not equal to \\(K_1 + C_5)\\)) with \\(\\alpha(G) \\leq 2\\), then \\(G\\) contains \\(k\\) disjoint seagulls if and only if  (a) \\(| V(G)| \\geq 3k\\),  (b) \\(G\\) is \\(k\\)-connected,  (c) for every clique \\(C\\) of \\(G\\), if \\(D\\) denotes the set of vertices in \\(V(G)-C\\) that have both a neighbor and and a non-neighbor in \\(C\\), then \\(| D| + | V(G)-C| \\geq 2k\\), and  (d) the complement \\(\\overline{G}\\) has a matching with \\(k\\) edges.  The motivation for the study of these results is the Hadwiger conjecture that every graph with \\(G\\) with \\(\\chi(G) = t\\) contains a \\(K_t\\)-minor. More precisely, it is motivated by the following open conjecture, which is implied by the Hadwiger conjecture: If \\(G\\) is a graph with \\(\\alpha(G) \\leq 2\\), then \\(G\\) contains \\(K_t\\) as a minor for \\(t = \\lceil | V(G)| /2 \\rceil\\). It is also shown that there is a polynomial-time algorithm to determine if a graph \\(G\\) with \\(\\alpha(G) \\leq 2\\) has \\(k\\) vertex-disjoint seagulls, even though it is NP-complete for graphs in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392035$F8106F0F-B441-4D28-BDFF-5FDBD3AC5B63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392035$D98652F8-2C05-4F62-BA9F-430B42A89354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392035$15A54D7B-9A56-458B-849E-FF5347A01208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a444c6d62010e98aaffe890720dd6ef2ef290993","datavalue":{"value":"6195496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392035$9FD7F13A-F100-4929-A175-2B6610B98495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa266311b62b1f932da1feb078c7f65d8d267929","datavalue":{"value":"number of disjoint seagulls in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392035$395DC562-5B07-4D5F-8C7B-63F69499E1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039109bc8d766890a2b24374a39b2d0059620204","datavalue":{"value":"Hadwiger conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392035$36E51F7B-2C58-4E61-A603-62DE966A3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"981395bd4e92c9a5cbe9ddb01c7d4019e7d2b12f","datavalue":{"value":"largest stable set of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392035$4D90660B-0C6E-4403-9DF3-DA1DE4E941DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392035$08ED5458-6F8B-46D4-BBFE-0B3650566601","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":"Q2392035$2BAECB2C-785D-4C50-9A3A-5F4F33058FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e53375dfdc6819188e08a5cdaf4bfef98b784bd","datavalue":{"value":"https://doi.org/10.1007/s00493-012-2594-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392035$7647B62C-37E4-47D1-8AD9-9BC839D81062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f69af2420fd28592149dce86017448ad1f46f4b","datavalue":{"value":"W3189706900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392035$C10E0950-F8F7-4F6D-BE40-1C8547669AC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$67CC30D7-A8DF-4972-90B9-906628B2D75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be825ed45b52584a91aeae6ace738c27b8b6941","datavalue":{"value":{"entity-type":"item","numeric-id":2384811,"id":"Q2384811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$A8258A9C-28F6-4EEA-8C53-1A4CC96B1322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941a2e2e87bc4695ceaa8f7a094605def5263f5e","datavalue":{"value":{"entity-type":"item","numeric-id":2392036,"id":"Q2392036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$24E5EF1E-D83C-4C93-94CB-3AB927EA65EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$F4EF2D60-5292-4E69-9494-EA8D32D377E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$7218C0A7-EA09-493F-BD72-523F9F18E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaabdff0ad573ac959e2110120e9232308d5ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4823312,"id":"Q4823312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392035$4B5131CF-4571-4995-9455-02CFB8401DF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59997e59ff73372173c30b14879676ec614713e4","datavalue":{"value":"10.1007/S00493-012-2594-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392035$A782E67D-A17F-4819-9DB4-9C2C68EA57A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3915a322eaf87645224c3e1e0fd2a95c13cce7","datavalue":{"value":{"entity-type":"item","numeric-id":2565692,"id":"Q2565692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ccc2e27605a7b272231a9531b0e4c8ea8bf18e","datavalue":{"value":{"amount":"+0.761570930480957","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":"Q2392035$688EA9DE-0CEB-4A5D-B549-FEA58F298289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a58a6f98bb784cd8fbff76bf8903bd8cdbf60e8","datavalue":{"value":{"entity-type":"item","numeric-id":3461983,"id":"Q3461983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47673a5b611af350a5744aa6118f78ab1c9b775","datavalue":{"value":{"amount":"+0.7596401572227478","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":"Q2392035$016B503E-FFEC-416D-B985-6C811204FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff88092577be4006e887d791079f000f41235a6","datavalue":{"value":{"entity-type":"item","numeric-id":4000794,"id":"Q4000794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51c0146419cd6240623d97b07aa62b7496f2e58","datavalue":{"value":{"amount":"+0.7567436099052429","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":"Q2392035$66CDD253-4C79-4779-9C22-D917E468A726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7905039f3823b14b20d878308c4fcf608fe1d1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5348213,"id":"Q5348213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b817ce375859f7a2b43287e89cb6f3e5d60d05eb","datavalue":{"value":{"amount":"+0.7556483149528503","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":"Q2392035$7204C3F9-267E-4CFD-AE77-DACA63984385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e23aa4d8ef31ebdbf5c3995a51cf1e63a2fe35","datavalue":{"value":{"entity-type":"item","numeric-id":3553232,"id":"Q3553232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602678fe70d775bd30c896d3b1e1c75422402619","datavalue":{"value":{"amount":"+0.7543001770973206","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":"Q2392035$25E5FFED-6757-4BD5-B0CA-719D43A1F814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392035"}}}}}