{"entities":{"Q1344393":{"pageid":1355132,"ns":120,"title":"Item:Q1344393","lastrevid":57367200,"modified":"2026-03-30T16:51:53Z","type":"item","id":"Q1344393","labels":{"en":{"language":"en","value":"The sandwich theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 721219"}},"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":"Q1344393$11C579DA-F5DA-478C-905D-CA50785D6E51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7c25ad930fc6aa4c418540a0385d6943760abf","datavalue":{"value":{"text":"The sandwich theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344393$8AEC50F1-2D6A-4E51-B977-979961962263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb28bda0e0021bb8a03ed2fb081c97ad493af9aa","datavalue":{"value":"0810.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$805B50C4-6A93-4994-894A-98AFD5B18E36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a6d128b6a220a4d373d17f2e88855fceb57250","datavalue":{"value":{"entity-type":"item","numeric-id":536602,"id":"Q536602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344393$8A8021D3-2D75-423E-B360-1251BE372E05","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":"Q1344393$B416F3C8-982A-4630-B722-E98410851D70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69f88275bdaec43918611fc8eb008308f35e1c7","datavalue":{"value":{"time":"+1995-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344393$D51C792C-C63F-441B-8561-70B589A9A4B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9498f952bbcafcdf01042bd242dfa766b4fb6e41","datavalue":{"value":"https://arxiv.org/abs/math/9312214","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344393$72D17A85-6714-40D5-A3DF-FE8230803328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa1029929ec21b442661b5c95c3310d3af85373d","datavalue":{"value":"https://eudml.org/doc/118559","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344393$A90617C3-5CF9-4EA1-AC60-0330C877FC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec028060106988af573a5b5357ce7a1f3f5d0576","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_1/volume1.html#A1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344393$3F5AA361-6EB0-43E8-922F-D4A41E38FB86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fb6e08018607f8ab00fcfb07196f2481abf4f86","datavalue":{"value":"Summary: This report contains expository notes about a function \\(\\theta(G)\\) that is popularly known as the Lov\u00e1sz number of a graph \\(G\\). There are many ways to define \\(\\theta(G)\\), and the surprising variety of different characterizations indicates in itself that \\(\\theta(G)\\) should be interesting. But the most interesting property of \\(\\theta(G)\\) is probably the fact that it can be computed efficiently, although it lies ``sandwiched'' between other classic graph numbers whose computation is NP-hard. I have tried to make these notes self-contained so that they might serve as an elementary introduction to the growing literature on Lov\u00e1sz's fascinating function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344393$DC006DDC-FCFB-4076-BF0A-AC6CFDA441C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$E9008404-F13B-4E98-B7E5-FBA7DD60ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$6F52A2E8-BC97-45EF-ADD7-D59B7D47FCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$94DEA0FC-151F-4B4B-800E-A73FB284AFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$610363E8-45AB-414F-8787-7D80891C35AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"563f005211e6865efc6b7fa253a5690406172771","datavalue":{"value":"721219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$935CB0BA-87B2-44F2-A10F-BB4B2BC8E591","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6c68073fd0527aee7e8c9b13dd8635efdba02b","datavalue":{"value":"sandwich theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344393$592E2784-7D95-409B-831C-8703AA6E9A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94a47112a6ec8e48f3d9b0f1143eaa621d29a81","datavalue":{"value":"Lov\u00e1sz number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344393$17FA51B6-C1F6-4C75-86B5-08E383FBB41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdf49cffd7b2e9837ba43b3175f18814d9d8e8c","datavalue":{"value":"graph numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344393$D7C6F83B-DAB9-418A-BC52-1DFFF65C85B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6281d1fb4a07057594d2f3a0e1d952fa76f511","datavalue":{"value":"Lov\u00e1sz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344393$396A03AD-D348-44C5-A45E-12E0978678DD","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":"Q1344393$3922B4EE-8137-4381-9155-DA052DDFF3A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6628606bbabe13509cd2f0cdb0504938df617df4","datavalue":{"value":"bafkreidpmxw5jrgcqahrbk24465nhm634achxw4jocyhzy7skew3gwgufa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344393$0F88025D-456E-4120-90A8-0491191D382E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebbaae905b639a2f1d58dade0f782a332863eb8","datavalue":{"value":{"entity-type":"item","numeric-id":4913443,"id":"Q4913443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc48906d7a43eaa7edf3b188396cfb4ffa1b6b3d","datavalue":{"value":{"amount":"+0.7904072999954224","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":"Q1344393$FC7595CA-A168-48B5-B4A3-B6FA40BE77BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bdcc56dd07296d20b10d244d2cf8336b7c78d2","datavalue":{"value":{"entity-type":"item","numeric-id":1751239,"id":"Q1751239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d836e91299809c6cb66e2d92bdedd6ea91a40734","datavalue":{"value":{"amount":"+0.7574718594551086","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":"Q1344393$24E9EED7-B409-45E9-AE82-1CF79037D01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6551af218f7594c3266031021bbd1b18931f6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3348433,"id":"Q3348433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f713ebcf6eb61b99d6af2da8b5dd4e55de7cce5a","datavalue":{"value":{"amount":"+0.7541548013687134","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":"Q1344393$FE9B9111-E154-4263-87F5-5DBA28844F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9127982b18a5cfc86e926c44c1763eef61a15f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4503943,"id":"Q4503943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3bac89d949dee77d0093c8370136b97a2a0086","datavalue":{"value":{"amount":"+0.7512094378471375","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":"Q1344393$43B0AB23-363E-4BA7-AF9F-E7EA3DD1008B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ab592e689686b9742db4b9de15bdf854ab819b","datavalue":{"value":{"entity-type":"item","numeric-id":4652615,"id":"Q4652615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714297d35b63810eae610a65638c56bc764117ed","datavalue":{"value":{"amount":"+0.7492656111717224","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":"Q1344393$8307DA0E-E8AB-465B-8ED8-5DF3AE000D41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1344393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1344393"}}}}}