{"entities":{"Q1916100":{"pageid":1926842,"ns":120,"title":"Item:Q1916100","lastrevid":69287637,"modified":"2026-04-13T06:00:26Z","type":"item","id":"Q1916100","labels":{"en":{"language":"en","value":"Covering and independence in triangle structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895990"}},"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":"Q1916100$C8D540C5-9461-455C-A2E0-D1B35E55949F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f7b944f1e290f6031ed792107b8cc0fcad657e","datavalue":{"value":{"text":"Covering and independence in triangle structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916100$7D7E8948-F58D-4DA3-BF12-2954489F5C3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c887e9f4d79917d1faac504e2c9122a973a4638","datavalue":{"value":"0857.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$797A69B1-7ED5-4B79-BBE8-F5E2E9BAED83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fb0f2e9df6f533d6868405645565a578663b380","datavalue":{"value":"10.1016/0012-365X(95)00178-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$5BDAFBD9-EBBE-4A70-AF5A-35B1136BD10A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$11074279-0CD6-43A1-979C-6B0550045C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$B2AF35DE-AF7E-444A-B9E2-03210D3E51ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dd88cdf8d0276601ca4e8bc211e877a1701f208","datavalue":{"value":{"entity-type":"item","numeric-id":6482181,"id":"Q6482181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$EE94B710-0169-49FC-9863-15E8017C8061","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$153C1A9C-9A55-45A1-AF2A-CA4B886DCDAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3bf748c053f7fb25f0688de7c7165acbc04853","datavalue":{"value":{"time":"+1997-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916100$53F84FD8-66C4-4ABE-B879-D08FDA97C224","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5a38075aa16652dafb423238efa3c350cd8d38f","datavalue":{"value":"A graph is triangular if each edge is contained in at least one triangle. In the paper under review, several results concerning the following two invariants are proved. For \\(i= 1,2\\) we have: (1) \\(\\alpha_i(G)\\) is the smallest cardinality of an edge set containing at least \\(i\\) edges of each triangle, and (2) \\(\\tau_i(G)\\) is the largest cardinality of an edge set containing at most \\(i\\) edges of each triangle. For example, every triangular graph \\(G\\) with \\(n\\) vertices satisfies \\(\\alpha_i(G)\\leq\\lfloor(n-1)^2/4\\rfloor\\), and every connected graph with \\(n\\) vertices satisfies \\(\\alpha_1(G)\\geq(n-1)/2\\). There is a positive constant \\(c\\) such that \\(\\alpha_1(G)+\\tau_1(G)\\geq ce^{2/3}\\) holds for every graph \\(G\\) with \\(e\\) edges and \\(\\alpha_1(G)+\\tau_1(G)\\leq e-ce^{1/3}\\) for every triangular graph with \\(e\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916100$2D9FE7BE-1654-4E8A-AFFE-DAE369A6180B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aed0d362145b56137652a496f2dc9c0b484c4302","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$DA6A719D-54E6-455B-87F8-4F78A3E33D4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$AEA2B945-AC93-4E11-AE21-35BA6899D0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$16468F43-2840-49F1-86DF-7CE17E9F7ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$92ADE269-7FED-4B9B-BAB0-C337E9F2908A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33190bcb5de5e6739c96b16faeccdea309ef15b0","datavalue":{"value":"895990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$D0208ED0-40B5-4135-A07B-A458D67C6C29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916100$E800540A-2003-4194-93A7-0C745D46155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916100$9F49035C-20BB-4446-9F31-EC5481225315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916100$BBE2C4A9-4F51-4E6F-BA6B-C3403D17D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cdba0aad21da5c99eb60d32cbf6749db3052c47","datavalue":{"value":"triangular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916100$EF18D943-8AED-4F68-880D-D03A032A4BE0","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":"Q1916100$0D414229-86F3-4109-93B5-96DFF1E8DD87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$C311A08C-DA17-4ABF-A4C2-0BBD8D4303F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d974179afb3a4da3b4f27eeba0d09358afcfa28","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$2B85327C-4812-429E-9C2E-DD70393B644D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e85ecfd1a3d32b569447215f150df8b629242d","datavalue":{"value":{"entity-type":"item","numeric-id":3277102,"id":"Q3277102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$D31D958A-C264-4C14-B8DE-893E2E83B42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$ACC443E7-0B57-42FE-AEBA-8DAEA5136DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$07F91203-6BBB-43DD-AE01-F08365C9DE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82625c1f5fbcb1b155ef87cdf062795c45c71170","datavalue":{"value":{"entity-type":"item","numeric-id":3201088,"id":"Q3201088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$6D6F2F41-1799-4DDA-956E-8BF2268046DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$D0319DF7-5D4C-42B3-A101-73E61794B016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f446d2759f5d574d3deaea0d30f7101f2229c8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1179466,"id":"Q1179466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$71E42109-74D9-40EC-9F5F-38016DEF684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9eb951e655494a595bee6fc576b501fffe29d5","datavalue":{"value":{"entity-type":"item","numeric-id":1171575,"id":"Q1171575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916100$B00D41C3-AFA5-41C1-B43C-170DB55FA682","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"53832f12301ceda07461df9c52807964e6c2496c","datavalue":{"value":"Q105719850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916100$634FB312-A303-4E83-AB31-E652E3E25778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a149e43cc1d4fee0c4a4bfef3e64865f7a9752c","datavalue":{"value":{"entity-type":"item","numeric-id":1296990,"id":"Q1296990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523208abf71d25cfe4300d82da5a858b4ca9a963","datavalue":{"value":{"amount":"+0.8374334573745728","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":"Q1916100$1ABC7DB1-2B85-4C64-8AAD-8294D55A8B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4f9001dba99599ceae668a9eca0354af8de142","datavalue":{"value":{"entity-type":"item","numeric-id":2413631,"id":"Q2413631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618d188d093936966168535904b5a734b87ec33e","datavalue":{"value":{"amount":"+0.8154885768890381","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":"Q1916100$42D85F63-51B4-46B2-AB5F-CC2BE5D3A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae60caa8bc83ae23bb064c9e35a7e9fcf7545599","datavalue":{"value":{"entity-type":"item","numeric-id":3201088,"id":"Q3201088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8859d0d7750e891057097138538b0ebbb65cb0d6","datavalue":{"value":{"amount":"+0.7985415458679199","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":"Q1916100$929AFFB8-A8F2-441A-AD2E-8BD030C5BF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f1a093d248c89d96c592583163403acc0cf669","datavalue":{"value":{"entity-type":"item","numeric-id":4712120,"id":"Q4712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec01886f786903e534efc6d90b6e603ce62f0be","datavalue":{"value":{"amount":"+0.7940041422843933","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":"Q1916100$B8182809-C1EE-4094-B6F2-73CCEF5A9DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6503a91a16c8429bc393684d5b926ffc4ec33a21","datavalue":{"value":{"entity-type":"item","numeric-id":1385295,"id":"Q1385295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bf2cf5190a13c48fed7e966665b112163630bc","datavalue":{"value":{"amount":"+0.7925313711166382","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":"Q1916100$43422B16-1D99-427C-8CCA-BCA426121682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering and independence in triangle structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_and_independence_in_triangle_structures"}}}}}