{"entities":{"Q2182002":{"pageid":2192745,"ns":120,"title":"Item:Q2182002","lastrevid":57767586,"modified":"2026-04-02T10:59:29Z","type":"item","id":"Q2182002","labels":{"en":{"language":"en","value":"A graph-theoretic approach to Wilf's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202541"}},"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":"Q2182002$881EAB15-8B7E-4EDA-AD4B-17313E38710D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6c9525f79bfa6a57ade0191dc86f9afe7806ddb","datavalue":{"value":{"text":"A graph-theoretic approach to Wilf's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182002$9524B549-580E-4734-9181-C39E9A8E3E82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92b7da5e97218dacfa9062010862c4ad8866bebc","datavalue":{"value":"1455.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$EAB92422-E0D6-4014-9018-4D139C8D4738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca5b08708806bf440b34d501b19dcacb9f7a3a7b","datavalue":{"value":"10.37236/9106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$77157272-20BB-4BDC-BE8F-976457B35437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f162a365b204fccf5e9bb5c2dcfd4b10f31e740","datavalue":{"value":{"entity-type":"item","numeric-id":190538,"id":"Q190538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$FB81AB26-D206-4B08-BBFC-32984E1C192E","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":"Q2182002$E68C201E-D229-4A10-8C48-586EE5DE5420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d777a513c8a436f6b680a1e02c588f4cd3d39d0","datavalue":{"value":{"time":"+2020-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182002$C6049450-B341-4B24-B4FA-B57885CBFA8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7f473737b6f7581bc53068d50f5e910e04fb94","datavalue":{"value":"https://arxiv.org/abs/1909.03699","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182002$DE910761-8A6D-4325-9958-80E100B01E51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1fa026e26083437c755b3b319f28e43d7139b9f","datavalue":{"value":"A numerical semigroup \\(S\\) is a cofinite additive submonoid of \\(\\mathbb{N}\\). A long-standing open problem in additive combinatorics, known as \\textit{Wilf's conjecture} [\\textit{H. S. Wilf}, Am. Math. Mon. 85, 562--565 (1978; Zbl 0387.10009)], relates three invariants of numerical semigroups. The Frobenius number is \\(f(S) = \\max( \\mathbb{Z} \\setminus S)\\), the embedding dimension \\(\\nu(S)\\) is the number of minimal generators of \\(S\\), and the number of ``small elements'' of \\(S\\) is \\(n(S) = \\mathrm{Card}(S \\cap [0,f(S)])\\). Wilf's conjecture states that  \\[ f(S) < \\nu(S) n(S). \\] In this paper, the author proves Wilf's conjecture for numerical semigroups whose embedding dimension is large with respect to the multiplicity  \\(m(S) = \\min ( S \\setminus \\{0\\})\\), in the sense that \\(m(S) \\leq 3 \\nu(S)\\), improving the case \\(m(S) \\leq 2 \\nu(S)\\) verified in [\\textit{A. Sammartano}, Semigroup Forum 85, No. 3, 439--447 (2012; Zbl 1263.20058)]. Computer evidence suggests that an overwhelming proportion of numerical semigroups satisfy the inequality \\(m(S) \\leq 3 \\nu(S)\\).  As the title suggests, the main approach used in the paper involves graph theory in an essential way. Specifically, a graph \\(G(S)\\) is attached to each numerical semigroup \\(S\\), as follows. The Ap\u00e9ry set of \\(S\\) is \\(Ap(S) = \\{ x \\in S :  x-m(S) \\notin S\\}\\). The graph \\(G(S)\\) has an edge \\(\\{x,y\\}\\) whenever \\(0 \\ne x,y \\in Ap(S)\\) and \\(x+y \\in Ap(S)\\) as well. (The graph may have loops, but no repeated edges.) The Ap\u00e9ry set \\(Ap(S)\\), and hence the graph \\(G(S)\\), encode crucial information about \\(S\\), including the invariants \\(f(S), \\nu(S), n(S)\\). By exploring the several possible structures of \\(G(S)\\) in a case-by-case analysis, the author is able to estimate the invariants of \\(S\\) and prove the main result whenever \\(m(S) \\leq 3\\nu(S)\\) and Wilf's conjecture was not already known to hold for \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182002$64E194C0-CF85-4A48-B69E-60DFBCACE01E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baf55dfa849e38480e51d76702a5867fe321a59e","datavalue":{"value":{"entity-type":"item","numeric-id":590999,"id":"Q590999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$AA4C853A-68D1-4513-923A-C55ECD4AA8C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$E1565732-652E-46E6-817A-19266E00507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eadae2eb6bbadf82bbbb96425466d50c2adfbaee","datavalue":{"value":"20M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$9945836F-CCAC-4622-883F-ADFB5652E6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$8D169006-6131-4F6E-8884-9ABF59CBB481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"396d5487bb04e52ea5f99a9653fb02cdcc263c88","datavalue":{"value":"7202541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$687E1EA5-DB77-4306-B7A9-C3492A3C6B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182002$53EC2561-D0B5-411D-B22A-5563E89C8702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192a05ff35e5bf1d3ed9b25826744378490ec154","datavalue":{"value":"numerical semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182002$D59DA21B-60FD-4D10-B340-42363B152E0B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c48afaa3f22b1702444221b839d0c92602a421c","datavalue":{"value":{"entity-type":"item","numeric-id":27529,"id":"Q27529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$5F15E2DA-39AD-41E7-B4D2-35A83DBE2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ec87864444736c253679cc866d5df2a067371836","datavalue":{"value":{"entity-type":"item","numeric-id":13395,"id":"Q13395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$2487A429-3307-427D-998A-096612C5A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2da4bf8033a215151c8834257e1ca46763209fe8","datavalue":{"value":{"entity-type":"item","numeric-id":46201,"id":"Q46201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$EAD688C6-FC4A-4DC3-B0DA-884713DFC379","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":"Q2182002$4BC279A0-0C65-463C-97E3-594F882D5CE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59de3e7967eb4cd561ee47ae0149991c4ba90d33","datavalue":{"value":"W3021293132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$90F7DA0C-8295-4719-A3A8-AEF0947A7255","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5adb5d7c446d1a1d375e6da5283ff5bfe894f60c","datavalue":{"value":"Q122964447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$A13512BD-D933-4AC9-949C-DFCD21D50478","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c20afbd3259514797792c1b8d25c617b16a0729","datavalue":{"value":{"entity-type":"item","numeric-id":2481324,"id":"Q2481324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$CC22B0C4-9C54-42F2-A8B4-A4F63B9EC136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506e30d59704f8479751c70427664a0a95367c52","datavalue":{"value":{"entity-type":"item","numeric-id":3299600,"id":"Q3299600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$4FDCB0A5-AE8D-4CE9-8F77-4F573370CABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0366292b0789d80a51665a228d256459b0d865c9","datavalue":{"value":{"entity-type":"item","numeric-id":3451017,"id":"Q3451017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$99AB69AE-4E05-4932-9666-5EBA816A3099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f08ac01f3b803ef195d806a918f76d33ee9b42","datavalue":{"value":{"entity-type":"item","numeric-id":1706107,"id":"Q1706107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$B3484FE7-8C07-47C6-B751-C82145630B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2df18facc1b3b2fb95e2c9c4305c22094bd526","datavalue":{"value":{"entity-type":"item","numeric-id":1783996,"id":"Q1783996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$A962E1A2-2FD4-4DAD-AD0E-D74D1FB6DAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d8dba353d8de56cff4cac0374aff357877c26","datavalue":{"value":{"entity-type":"item","numeric-id":666688,"id":"Q666688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$6824EBDC-F2FE-47DD-AE40-796E980D3049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b62b1c30032b488058945396bf0f7f9b5a094e3","datavalue":{"value":{"entity-type":"item","numeric-id":2010627,"id":"Q2010627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$2C5E2368-9501-4F3D-B8E9-B9927415331A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080ddec5177df2e83dd5ba69ba8f919577638adc","datavalue":{"value":{"entity-type":"item","numeric-id":5916421,"id":"Q5916421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$782E38E7-2F78-41E8-9321-5BC9B37C32A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68689643af6cd3b03ee36a103574a6c59ab07365","datavalue":{"value":{"entity-type":"item","numeric-id":2814451,"id":"Q2814451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$DD367023-510A-416D-9768-D36BE20F6C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245ee673650a44ec84c551a99a1f8844e940d8b3","datavalue":{"value":{"entity-type":"item","numeric-id":436083,"id":"Q436083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$85D2C2E1-F161-4378-9404-414B3DDB9BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57196b059033921c79bb20ccf763d039d3b3b900","datavalue":{"value":{"entity-type":"item","numeric-id":2377441,"id":"Q2377441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$758EF5F5-0EAD-4A42-AB4F-D70D8425A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42f3eab3382f630b5ebe0816c8470fa2d140664","datavalue":{"value":{"entity-type":"item","numeric-id":2349884,"id":"Q2349884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$AD4824EF-AE1A-4FDA-8DD8-981E7366B93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d419c36f7bef2914a509273d4f055d3ef70195a","datavalue":{"value":{"entity-type":"item","numeric-id":5704414,"id":"Q5704414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$D3817441-532D-4602-8CD6-1C6328B52CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e028ad8e046a2dbf2197aa1e15874fd3b609539","datavalue":{"value":{"entity-type":"item","numeric-id":1031556,"id":"Q1031556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$36AA9ABC-B134-48FC-9995-77086881907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b098edea772bbee2aa1caaac800b130baaa06b94","datavalue":{"value":{"entity-type":"item","numeric-id":1939494,"id":"Q1939494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$04B66022-1B17-499A-B9F0-57299D847885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70aff6860101918cb248a7b27d83cd4d8bf4fadd","datavalue":{"value":{"entity-type":"item","numeric-id":4168966,"id":"Q4168966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$4518E2CA-80C5-4845-95FD-35281E553B14","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"056638e0c666716a93d4c3827252d48505a88bc5","datavalue":{"value":"bafkreiczxodfwn6qq24ftmanuaan2zph2llkjzoxi3xutkimhyc3noitli","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182002$1DF282D5-7952-4E25-8F1A-6A67146AAA80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a47176d6710bfc8031aece37be9f76f32e9189e","datavalue":{"value":{"entity-type":"item","numeric-id":4581862,"id":"Q4581862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b3385a9d2e4a7e34479d9bb95465cb5c5278d5","datavalue":{"value":{"amount":"+0.8842999339103699","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":"Q2182002$044D7FD2-4459-405D-8E38-2BA54C3A5DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf04e829764811605cf00719a52e5128187707b","datavalue":{"value":{"entity-type":"item","numeric-id":1783996,"id":"Q1783996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5719af67e34f0e2fff9470894f96499e7bd3defb","datavalue":{"value":{"amount":"+0.8710301518440247","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":"Q2182002$EEC777F5-295E-4205-8262-58F5BAA6E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854ae8a9b3931ec6fce2c50f85ddf9ab5f148782","datavalue":{"value":{"entity-type":"item","numeric-id":1939494,"id":"Q1939494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e3114cad7543859ea2d8603456b329145fccfb","datavalue":{"value":{"amount":"+0.8645586371421814","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":"Q2182002$E23AE8CC-899F-4919-AAFC-0E0D292CE8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5299dbea32665b059a8675160a5b9963b60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4994032,"id":"Q4994032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d301d89d2ef7ed9f871abacbf3477d6fbfdbfa","datavalue":{"value":{"amount":"+0.861592710018158","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":"Q2182002$01DE8CD1-1F66-4270-8DA0-6BE6B3EB3239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fbbd0d92a725f85020a01f27e926e49a365c55","datavalue":{"value":{"entity-type":"item","numeric-id":4985583,"id":"Q4985583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6a52fad53d7919dba1a10ce2120e543dcce66c","datavalue":{"value":{"amount":"+0.8604221343994141","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":"Q2182002$E1F38406-BE61-48BD-AEBA-7381E47D5E60","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182002$BF72DB35-56C5-4164-9C2A-BBA32A18159C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2182002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2182002"}}}}}