{"entities":{"Q1753119":{"pageid":1763861,"ns":120,"title":"Item:Q1753119","lastrevid":68882619,"modified":"2026-04-13T02:52:18Z","type":"item","id":"Q1753119","labels":{"en":{"language":"en","value":"A note on the linear cycle cover conjecture of Gy\u00e1rf\u00e1s and S\u00e1rk\u00f6zy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873188"}},"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":"Q1753119$17AD351E-8E65-487B-AD25-3B47A24410BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25918d7114f482814014715ba66c2f5b39cd6acd","datavalue":{"value":{"text":"A note on the linear cycle cover conjecture of Gy\u00e1rf\u00e1s and S\u00e1rk\u00f6zy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753119$317CC37C-EA9F-42E4-AA52-EE94BB4D4F73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8c4e81b3e16cf1662d9817c5a85b0c9bf25fc1","datavalue":{"value":"1390.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753119$0720A148-1FDC-48BD-992B-63793DB45871","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a610c02c1cde53ae009d744fab7d724f272ddebb","datavalue":{"value":{"entity-type":"item","numeric-id":668068,"id":"Q668068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753119$AEE83F59-A602-4A3C-A42C-3EFEB1700D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62efbde8a5d97e83dc80a44b91046386e8f5276","datavalue":{"value":{"entity-type":"item","numeric-id":512578,"id":"Q512578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753119$6844201A-81E6-4CA2-B63B-AD7E7F3BA9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753119$59D244E9-AA74-472C-A684-0ADCD9D65052","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":"Q1753119$E1B2299F-A91D-448A-86D4-62681C213147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753119$E075D480-E2FC-439F-8F29-8159AD8696D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d79a9738aecb16d67bfe9d5d9a843143a8a1c04","datavalue":{"value":"https://arxiv.org/abs/1609.04761","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753119$8D70502C-6EBF-4EAF-8075-DDDDB7BA549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fa910850cde638400dd95aea1eff58d3fc4cd93","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753119$8CCC83CD-C619-4185-BBD2-0C9B1C49F071","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"608b2642ef867563f5cbc7f96687b426425b39d4","datavalue":{"value":"Summary: A linear cycle in a \\(3\\)-uniform hypergraph \\(H\\) is a cyclic sequence of hyperedges such that any two consecutive hyperedges intersect in exactly one element and non-consecutive hyperedges are disjoint. Let \\(\\alpha(H)\\) denote the size of a largest independent set of \\(H\\).  We show that the vertex set of every \\(3\\)-uniform hypergraph \\(H\\) can be covered by at most \\(\\alpha(H)\\) edge-disjoint linear cycles (where we accept a vertex and a hyperedge as a linear cycle), proving a weaker version of a conjecture of \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{G. S\u00e1rk\u00f6zy} [Electron. J. Comb. 21, No. 2, Research Paper P2.36, 10 p. (2014; Zbl 1300.05199)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753119$E7D02277-D90D-447A-9F2C-19B43DA1A49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753119$4C5428AA-F22D-4644-B827-4DA13C5D1F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753119$31A323A4-1D70-4FDF-8787-1E6D11B5C620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7892ec4ef40418b6cabb609cbabd149f8ec47657","datavalue":{"value":"6873188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753119$866326F2-8777-49AC-94E7-B3DC4F29AFD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab30600e5c7ed3bca949600ae124a50245a4e6b8","datavalue":{"value":"loose cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753119$6B969170-157B-4207-BD66-BB814717FC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753119$E2BBDAC1-02A1-4714-9945-C14A6C5CDEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753119$719E597D-D4D7-425C-A512-E1FCDFDB616D","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":"Q1753119$263312C2-EDE2-4ECC-9A3D-010A916ADF73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cc3699530639cf55b6899faa24c9091df2d5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5963391,"id":"Q5963391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753119$67DC986F-5F24-425D-A61C-AB401D274BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebbcfcc4f1a3997b29c47d6faf4261823ced3ff","datavalue":{"value":{"entity-type":"item","numeric-id":405239,"id":"Q405239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753119$E03D9488-945C-46F4-82CF-4F04D7139B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2ee23d4da76deff5f13a1f15d289d611f13658","datavalue":{"value":{"entity-type":"item","numeric-id":5342985,"id":"Q5342985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753119$9B68E382-EC3F-4006-9DD3-B1FF09D107D4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a49d414bcd5e9df021fc8bf8017a2e79687751ad","datavalue":{"value":"bafkreidroavxoc2nb5bmo3nz6hfhw7aps64w4sokmlsb2mif4rwvllp3mu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753119$EEAB9E3E-C6C1-4B9B-A14A-DE956A82B391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f29bdd1d8a82a91b6e424c1ad0d015c08d42e6","datavalue":{"value":{"entity-type":"item","numeric-id":1689945,"id":"Q1689945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b294264d35229c91f3ca06f66e30459a67275f3f","datavalue":{"value":{"amount":"+0.8350279331207275","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":"Q1753119$FA5E9C4F-E319-49E0-A937-84A35E3F6361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a549788123261043a301a46b702b9694cdabf3","datavalue":{"value":{"entity-type":"item","numeric-id":4638615,"id":"Q4638615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1d387702d8d78e5d0740f6fbd119b3a94b5cb2","datavalue":{"value":{"amount":"+0.8261747360229492","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":"Q1753119$55BF02F1-20D6-47D6-81AC-1326733E259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b01c21282bfbf7885c0e359dd016ca4b4f7f95","datavalue":{"value":{"entity-type":"item","numeric-id":5963391,"id":"Q5963391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6f5794d49db20fb1685d40474b25fa6344c04f","datavalue":{"value":{"amount":"+0.8261128067970276","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":"Q1753119$6845B0D6-8127-469C-A55C-6E92B822E858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72190360292e15e141a0aa158e792cfe04c6d208","datavalue":{"value":{"entity-type":"item","numeric-id":2434896,"id":"Q2434896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37d9fddf28441720f8984f3e1496bca38ac6103","datavalue":{"value":{"amount":"+0.8010936975479126","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":"Q1753119$4176F93A-E064-4EC4-9A86-8BB553A43F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfad32841f752c8ec2fbcbe9d976814766e26340","datavalue":{"value":{"entity-type":"item","numeric-id":1633760,"id":"Q1633760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13786c104d59c39678ac9183821a48e3c702e142","datavalue":{"value":{"amount":"+0.7954379916191101","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":"Q1753119$E4334515-5C3C-4597-8106-6F9B9E7C7E93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the linear cycle cover conjecture of Gy\u00e1rf\u00e1s and S\u00e1rk\u00f6zy","badges":[]}}}}}