{"entities":{"Q799695":{"pageid":801543,"ns":120,"title":"Item:Q799695","lastrevid":64427133,"modified":"2026-04-11T19:47:46Z","type":"item","id":"Q799695","labels":{"en":{"language":"en","value":"Circular representation problem on hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873376"}},"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":"Q799695$547F2863-0819-4AE7-80F0-0F2910372D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c52d6c2ce229e5facc5ae3818487e466bb2b28","datavalue":{"value":{"text":"Circular representation problem on hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799695$BECA42C5-FF5E-482E-BC6C-7A2FFA3B2500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"814cb6823d625d9992a832c4ecd6fedb03a25ca6","datavalue":{"value":"0548.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799695$58E95015-3FC9-43F5-A7F4-BAD8C14E0B9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a095029eedda1d3e9173f19a20e39590a7f2449","datavalue":{"value":"10.1016/0012-365X(84)90006-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799695$B8883A49-2C34-4A48-8852-595C8F99C8B1","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":"Q799695$AE130367-D7C3-4BF8-A58C-1E9C62CFEDBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799695$454B06FD-5434-40E8-B304-496EB7CD8E0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0eb8a0f0e1a137c333e4d0752f68c3a28e4142ca","datavalue":{"value":"A hypergraph (V,E) is called circular-representable if there exists a bijection from the vertex set into a topological circle such that the vertices of every edge determine an interval with respect to the circular order at the circle (i.e. they are consecutive points on the circle). Necessary and sufficient conditions for the circular representability of a hypergraph are proved. Those circular-representable hypergraphs with a unique cicular representation (up to symmetries of the circle) are characterized. A group of transformations is constructed which acts transitively on the set of all circular representations of a hypergraph; this gives a theoretical overview over all different representations. This is applied to obtain a similar result for interval-representable hypergraphs (which are definded by the corresponding property for the line). Finally relations to the problem of characterizing circular graphs are established: With graphs G of a restricted class of graphs, a hypergraph H(G) is associated in a certain way such that G is circular iff H(G) is circular representable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799695$84BF2839-3368-4350-A512-EF6DE18EE61A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799695$FA839A78-82B4-4649-B672-09B018966167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799695$B516E5B3-1A4F-4CE9-ACB5-A61A32035A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd35813af652d217f1b4f7cefa64ecd626bd860a","datavalue":{"value":"3873376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799695$7E005B53-62E5-4848-91AF-F1FBF18DC387","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1451ad5a9ac11c18e1f48109adba688e6fffeba","datavalue":{"value":"circular representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q799695$3F28D45B-A3FA-47C8-B78F-5A5CA796FF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6893153047e6003d2b75b57deceec17dfc8c8fe1","datavalue":{"value":"interval-representable hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799695$C73DB845-BD87-467E-A457-C0DCD1237DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b0d29c1db3d1e5ee208de651ca98e766844712","datavalue":{"value":"circular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799695$4842B283-4C87-49C4-836D-5C10900A74BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$86264F8F-9305-42AD-BF1E-E5373D526A31","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":"Q799695$01B18DAB-C3BC-49E8-8EDE-1DC688A887BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$5F3E924E-66E5-428D-8446-F448B8573DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c662692a038795c15512155172fbcd5936da4e","datavalue":{"value":{"entity-type":"item","numeric-id":4200096,"id":"Q4200096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$38D81B18-47C3-4432-B676-B6198BA35FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd0293f4bb61e0400a6439bf5b2433073065c05","datavalue":{"value":{"entity-type":"item","numeric-id":3222876,"id":"Q3222876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$7DC4EBAB-97FF-4783-8DD0-087F56BA1221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$4E63A1B7-DCAA-4BE8-B4E6-6A15CD15D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80df5eea8fac7c4c89881dbf3d776e14b1f5f1fb","datavalue":{"value":{"entity-type":"item","numeric-id":5579517,"id":"Q5579517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$80747C9A-956C-455A-9490-6DC863F8ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$B700F19B-E785-4545-9279-117C500F9346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$2D9DA042-5AA0-4C9F-8500-505AF48CE26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb1234cc3145b85555d80daa70c1ec324e91e6","datavalue":{"value":{"entity-type":"item","numeric-id":5663885,"id":"Q5663885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$47966D96-7082-414A-84AD-B49BFFE24904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799695$00810CFB-87EB-4B2F-AB48-1384A0DC460A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a389ef9c53998a86dc5545eb18ba6cd0395e8c","datavalue":{"value":{"entity-type":"item","numeric-id":1101469,"id":"Q1101469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccb583430dadda67a409bb8f522033d48d75f85","datavalue":{"value":{"amount":"+0.8188037276268005","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":"Q799695$D19F6CD3-CC2E-4093-AC7C-6E1214089B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa74159e4db3c17b7f0987d74b4a85a20e2b628","datavalue":{"value":{"entity-type":"item","numeric-id":516817,"id":"Q516817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d73bb05042d0641307f754dd62415808bc9ef1","datavalue":{"value":{"amount":"+0.7527945041656494","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":"Q799695$F6AB0CDB-B2F0-462E-9902-668C1117EB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7f594d4866369e254062e757de290fc31e8fca","datavalue":{"value":{"entity-type":"item","numeric-id":2357159,"id":"Q2357159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee850c4418411661846d4b5798efa21b2138744e","datavalue":{"value":{"amount":"+0.7522368431091309","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":"Q799695$1CE5F5A5-17FD-4F0C-A8BF-7A2E8E9B3F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5dc88270e37aa74f73f10044246bd78d73d057","datavalue":{"value":{"entity-type":"item","numeric-id":4305540,"id":"Q4305540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303891d77785fb064d10d6c62b626621b87dcf74","datavalue":{"value":{"amount":"+0.751277506351471","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":"Q799695$12A8C758-8D39-4940-90A3-BAEB04A98190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2247a6e02262b9f0bd0495799d8593bbba6b02b8","datavalue":{"value":{"entity-type":"item","numeric-id":762181,"id":"Q762181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822b562e48b14c092869eea4d95857c916246f63","datavalue":{"value":{"amount":"+0.7488035559654236","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":"Q799695$136DE996-DFA8-441A-9795-500377CA9CCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular representation problem on hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_representation_problem_on_hypergraphs"}}}}}