{"entities":{"Q1010852":{"pageid":1012700,"ns":120,"title":"Item:Q1010852","lastrevid":66595359,"modified":"2026-04-12T11:11:11Z","type":"item","id":"Q1010852","labels":{"en":{"language":"en","value":"Saturation numbers of books"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541023"}},"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":"Q1010852$07B52581-C93A-45D0-9373-BA8908AF3B3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09c1d74b51096f09131b2be22865480a96b9d5c3","datavalue":{"value":{"text":"Saturation numbers of books","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010852$5C61A804-32BC-4E83-A707-CA6B2A09E344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fc6b07a71b1653ab9b819a9fe569c79e3dae9c4","datavalue":{"value":"1158.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010852$DE348D42-D631-4E36-8D80-B52000075647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010852$ABBBE38D-5C7C-41EB-8956-A36582F81163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010852$8FC6F5B9-DE7D-4EAC-99A8-4633ADAD16B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010852$0522F27F-F6E5-41C8-B5D8-38D6D5A02B5C","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":"Q1010852$FA64C86A-D142-4E45-93AB-7094E5F7A456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010852$764E6E16-F066-4A50-99C2-A3D00856335B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2906f06db3b69a776abbd4c84817ca1c58cbb63","datavalue":{"value":"https://eudml.org/doc/129702","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010852$9ABF3402-21A1-4EF5-BDC3-21BBA2A242BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6d0629fedfbf9e92056397017e62440f2dfd0a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r118.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010852$8EC52AF6-FA86-44CB-91A0-813950532954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a51a95cdbf718aa982dfec079ebbfa03044bac4","datavalue":{"value":"Summary: A book \\(B_p\\) is a union of \\(p\\) triangles sharing one edge. This idea was extended to a generalized book \\(B_{b,p}\\), which is the union of \\(p\\) copies of a \\(K_{b+1}\\) sharing a common \\(K_b\\). A graph \\(G\\) is called an \\(H\\)-saturated graph if \\(G\\) does not contain \\(H\\) as a subgraph, but \\(G\\cup \\{xy\\}\\) contains a copy of \\(H\\), for any two nonadjacent vertices \\(x\\) and \\(y\\). The saturation number of \\(H\\), denoted by sat\\((H,n)\\), is the minimum number of edges in \\(G\\) for all \\(H\\)-saturated graphs \\(G\\) of order \\(n\\). We show that  \\[  sat(B_p, n) = \\frac{1}{2} \\left((p+1)(n-1) - \\left\\lceil\\frac{p}{2}\\right\\rceil  \\left\\lfloor\\frac{p}{2}\\right\\rfloor  + \\theta(n,p)\\right),  \\]  where \\(\\theta(n, p) =  \\begin{cases} 1\\quad & \\text{if }p\\equiv n -p/2 \\equiv 0\\bmod 2 \\\\0 & \\text{otherwise}\\end{cases}, \\text{provided } n \\geq p^3 + p\\).   Moreover, we show that   \\[ sat(B_{b,p}, n) = \\frac{1}{2} \\left((p+2b-3)(n-b+1) -  \\left\\lceil \\frac{p}{2}\\right\\rceil  \\left\\lfloor \\frac{p}{2} \\right\\rfloor  + \\theta(n,p, b)+(b-1)(b-2)\\right), \\]  where \\(\\theta(n, p,b) = \\begin{cases} 1\\quad & \\text{if }p\\equiv n -p/2 - b \\equiv 0\\bmod 2 \\\\ 0 & \\text{otherwise}\\end{cases}, \\text{provided }n \\geq 4(p + 2b)^b\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010852$121B5919-EC89-4299-8805-BD355B91CA63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010852$9FF1E2C3-224B-416A-B9C7-F2FF9D4621EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5be550cfd13758634e132c5a455c68e9409afad4","datavalue":{"value":"5541023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010852$221E1429-463C-411B-A0BB-DFCCDC5A08ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a585680f339b08b622c2fe8f24bf491ecd3d8c8c","datavalue":{"value":"book","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010852$83BBDBB6-CB7F-4CAE-9C9C-0BCF2268C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82d211b7bfb931754fe98f2537f4557bfbba1a","datavalue":{"value":"generalized book","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010852$989D4148-A4AB-4CB5-9A36-D8215BE90982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010852$A5B3DDE7-4028-4DBD-B092-C8A2143CDADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2cd826226dd70e1fb6129a449ec4c612440246","datavalue":{"value":"saturated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010852$2FB37EEC-6191-4D6F-8642-B4295C95DF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba3d08eaa1a82a6fcaa6e6a2a62c141a93978c4","datavalue":{"value":"saturation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010852$B2F806C5-40C9-458D-AEA1-AB1EF065BA8F","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":"Q1010852$8DE370F4-BCA6-43F6-8348-353C065F1904","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"461d042e4185096090bd43e58d36599772a7dbc5","datavalue":{"value":"bafkreickmepvapsfnbmilkcac25gy35boobpw67ykfaqb7t5wm6lgv3rom","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010852$4FFF7DB1-7E35-4EC7-9D56-CBE0A4E4C58C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b291b87346e1e9c4c2867f325e9e7da238ec0e31","datavalue":{"value":{"entity-type":"item","numeric-id":5126749,"id":"Q5126749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2679b0fcc0172fe77608f4ad1ed6fd25041fbf2","datavalue":{"value":{"amount":"+0.79318595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010852$17D63462-680C-49B5-B477-EF07649BBB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ab9f399a8bc73b6d73e547a36afe5d8a6761c8","datavalue":{"value":{"entity-type":"item","numeric-id":6081893,"id":"Q6081893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc1c19ec63bc18cf33907d5afce35a791de0fc9","datavalue":{"value":{"amount":"+0.77462065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010852$DBDCA4FF-97C5-4152-B4EA-EFD9EA2C365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24836bc4cf0326f11802cf9e5aa55178f53831a2","datavalue":{"value":{"entity-type":"item","numeric-id":5855533,"id":"Q5855533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c0ce1cc9ff4983bc87240c6f4afc21297104ba","datavalue":{"value":{"amount":"+0.7742664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010852$151A4BEF-DF92-4154-9401-E0837B856F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28eae3388219cdb9aac5bb125c0264d1e8ee1ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3132256,"id":"Q3132256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36504c7112a49898369234aed81f9142410e72a4","datavalue":{"value":{"amount":"+0.76947427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010852$09EDAFFB-986C-4D51-A539-D47FE736B7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c373e2434623db569d5cf1a33c23ff82f39d0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1765610,"id":"Q1765610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d11af7f25e1ea9aa3a051f97028afc128ef206","datavalue":{"value":{"amount":"+0.7520565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010852$ECA1A03C-745E-4D9A-8F63-546748FCFC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc8382341473d286abdfba8d0d59a450ea34bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2121798,"id":"Q2121798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead16ab805a9b4194eee980b1b584fc1fb6988a6","datavalue":{"value":{"amount":"+0.75039196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010852$85DD4B5E-ED76-49D5-B165-FBE6CF42BE23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Saturation numbers of books","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Saturation_numbers_of_books"}}}}}