{"entities":{"Q2433709":{"pageid":2444452,"ns":120,"title":"Item:Q2433709","lastrevid":49956622,"modified":"2026-01-12T07:14:41Z","type":"item","id":"Q2433709","labels":{"en":{"language":"en","value":"Odd cycles and \\(\\Theta\\)-cycles in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068507"}},"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":"Q2433709$D0484421-2CB1-4548-B6FD-EDE0D4BDEAC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb4eee1135405fa58e0df0893d37452673e89681","datavalue":{"value":{"text":"Odd cycles and \\(\\Theta\\)-cycles in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433709$A1F3882F-00C4-407E-BA58-E200E4D48EDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2764d4fff00d95c454a5ba6e93747312871f7ced","datavalue":{"value":"1103.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$724B9A9F-DF86-4ED0-AB1C-8058C26B8B75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$0F34B88D-DB74-4132-9E55-E37E23F9F367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$835EFB44-2396-4CBD-B5F7-8FC4930B31FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$34D56C66-B693-4630-9789-298E1B08D434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$4E8E5165-1C57-4A81-9EAF-DDED5AA37F22","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":"Q2433709$BE1ED0A9-C316-4C05-84A7-82E62F9BC097","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433709$E96B06A1-F669-4017-9611-341106E07824","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07e207d9536bb06c8d82be7b99454476017d63f6","datavalue":{"value":"A \\(\\Theta\\)-cycle in a hypergraph \\(H = (V,E)\\) is a cycle plus an edge that contains three base points of the cycle. It is shown that if a hypergraph has no \\(\\Theta\\)-cycle and all edges have at least three vertices, then \\(\\sum_{e \\in E} (| e| - 1) \\leq 2 | V| - 2\\). In consequence, \\(3\\)-uniform hypergraphs having \\(n\\) vertices and \\(n\\) edges do have \\(\\Theta\\)-cycles. For \\(3\\)-uniform linear hypergraphs, superiour bounds on the number of edges forcing a \\(\\Theta\\)--cycle or an odd cycle are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433709$587E536E-8DF1-4CA4-8F8C-257B86AEC034","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$3CEC46C7-5B81-427D-A4FF-6EFFA6373B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$AB0EEBE3-6D39-49ED-B137-EFE711F589E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$9D98B2CD-2A0C-4153-B1EC-B9B4EBAD601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$68183E23-2DA2-43B3-9862-5C955972626E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de4f4d4ff0e8577eea1f45e2f045074f676f47b0","datavalue":{"value":"5068507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$EC7EA7F8-DB97-443E-B028-571DCB57963A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae903708d6f0fe79537345cd261671d5dcf3f6dd","datavalue":{"value":"extremal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433709$1309AD38-A9A6-4A45-8581-7D7EAF0E3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433709$7873E44D-0D67-4AB4-B843-CF47A24A27CB","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":"Q2433709$BEDCA05F-3D73-4DFB-8A67-AADFD0CB81BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13591bdfcb7c1095fccdc1b6854dc06fa8e048fd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433709$EADCF354-46C9-4CBC-B88E-1D4C9C8CD103","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8611cf90999679fe16d43267bb66675568b7039","datavalue":{"value":"W2149551610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$37763585-BB87-48FF-A6E1-DB665E501BF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$ACD16A6D-5988-443B-8D82-FBBB2721A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$83C520E3-06F6-4B3D-A5B8-9C129BBE5786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$6850BEA2-0CAA-440D-B3F8-8344D9F36CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6270bb901e0d02631403260571a12f1f17185dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5672676,"id":"Q5672676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$A47E8561-C156-4487-8FC4-8F8DB83AEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$4573545F-8073-4799-A7BA-4150638442A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$679597C3-C362-4861-98B2-7475D2EEAA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$FCE5B023-9E9A-4551-B9BE-4929C8C585A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b084fd23a4e64f5f3680a8f9c0c45f2c9f039cfb","datavalue":{"value":{"entity-type":"item","numeric-id":3680604,"id":"Q3680604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$D5ACB6F2-AA43-4514-9809-1D56C365AC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4daced4c7759e9d3a028f9201930d6d600f9fce2","datavalue":{"value":{"entity-type":"item","numeric-id":1050363,"id":"Q1050363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433709$60BC5061-C0ED-49BB-AE30-AD3071B16510","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b68727a8c248c476e2f8220149a3a5db9ad7651e","datavalue":{"value":"10.1016/J.DISC.2005.12.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433709$98BB0BB4-F0D3-4DCF-A107-49F9F80E4B8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25ffc549afeeffadffc03799f95a4b3fa967c56","datavalue":{"value":{"entity-type":"item","numeric-id":2851489,"id":"Q2851489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f4143d261d6319e87e7793957b55d8e524f645","datavalue":{"value":{"amount":"+0.8338466882705688","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":"Q2433709$74282245-64D2-41FD-AC69-3D7D6C2DF10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c93d181cec2b386d835a1b53eb2f7a4f9420377","datavalue":{"value":{"entity-type":"item","numeric-id":452824,"id":"Q452824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa993a07dcde86f8b1df580d9a030af9af344e4","datavalue":{"value":{"amount":"+0.8230847120285034","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":"Q2433709$E1CA4C9D-8AE5-4068-825E-1595D430D6E4","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":"a8fd1cc72e432add9775e6cc8b476b845eee2759","datavalue":{"value":{"amount":"+0.8090221285820007","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":"Q2433709$C10F89CB-B281-461E-A6C9-A87CDA787204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d54f75edd618c90a2cc1ce7684ebc62bb882e03","datavalue":{"value":{"entity-type":"item","numeric-id":516784,"id":"Q516784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33b5224e7ca09c5233d11f70862518013120c54","datavalue":{"value":{"amount":"+0.7959854006767273","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":"Q2433709$68EE58E9-9B6D-4886-BCDA-E826E7843D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba4cd5a49024d19fba9fb879e7e32ac8a56e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":2883862,"id":"Q2883862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd36becfd0d587dfa00aa18a7fcb51102417702","datavalue":{"value":{"amount":"+0.7915614247322083","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":"Q2433709$CDB65C92-6C46-425E-B378-132D0D4E3C6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433709"}}}}}