{"entities":{"Q654004":{"pageid":655853,"ns":120,"title":"Item:Q654004","lastrevid":63353694,"modified":"2026-04-11T12:18:19Z","type":"item","id":"Q654004","labels":{"en":{"language":"en","value":"A local criterion for Tverberg graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990957"}},"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":"Q654004$0DBC76E0-73E7-484C-9376-45342952927B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c1c7cda8f3c14621dde972b673a1a581bdba1c","datavalue":{"value":{"text":"A local criterion for Tverberg graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q654004$8312501B-687E-497B-A0BA-965B09AC24D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45317e19935641edf65ee6f6f58672653d1d352e","datavalue":{"value":"1249.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654004$A6B9BA98-1183-4760-B45B-56BA4A467C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$3F9D364D-2B0F-4E72-AA0C-5B267DF24005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9a9ebdc8bdc44c407c473bf89fbe244ce057f32","datavalue":{"value":{"time":"+2011-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q654004$DEA09DDB-5EA5-4206-BA5C-2E414B7602B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b466f4787f624804387327fc7de3dbee23110b","datavalue":{"value":"https://arxiv.org/abs/1002.3447","type":"string"},"datatype":"url"},"type":"statement","id":"Q654004$2BF6A812-3BCB-44E2-9066-795EE71FF9F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"831511885ef37a0a2a43fe0e15694a40ab482f2f","datavalue":{"value":"Let \\(q\\) and \\(d\\) be two strictly positive integers. A graph \\(G\\) with \\((d+1)(q-1)+1\\) vertices is called a \\((d,q)\\)-Tverberg graph if for any continuous map from a \\((d+1)(q-1)\\)-simplex to \\(\\mathbb{R}^d\\) one can find disjoint faces \\(F_1, F_2,\\dots, F_q\\) whose images intersect, and moreover vertices adjacent in \\(G\\) are in different \\(F_i\\). The set of vertices adjacent to a vertex \\(v\\) is denoted by \\(N(v)\\) and the set of vertices on distance two from \\(v\\) by \\(N^2(v)\\).   The main theorem of the paper gives a local condition on graphs which guarantees that they are Tverberg graphs. More exactly the author proves the following.  Theorem: If \\(q\\) is a prime power and \\(G\\) a graph with \\((d+1)(q-1)+1\\) vertices such that \\(q > | N^2(v)| +2| N(v)| \\), for every vertex \\(v\\) of \\(G\\), then \\(G\\) is a \\((d,q)\\)-Tverberg graph.   A weaker but easily applied corollary follows from the main theorem: If \\(q\\) is a prime power and \\(G\\) a graph with \\((d+1)(q-1)+1\\) vertices such that its maximal degree \\(D\\) satisfy \\(D(D+1)<q\\), then \\(G\\) is a \\((d,q)\\)-Tverberg graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q654004$84890D74-A177-4CEA-997D-CA0A3CFC876A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"16792450f235b587438f23ab837187ffbadeb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":343874,"id":"Q343874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$B082CEBF-479F-42BD-8CAE-29A817F339D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654004$A8649534-29CB-4F4C-833F-01C5AA1047C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654004$E7ED54CA-C30B-423D-B69E-F0081C7D52CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f33369deafaad5745eada7fd03ee53a998953db3","datavalue":{"value":"5990957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654004$52133027-8E46-451D-B2A8-6B463C43EBC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2801b405eece77814177cb7e4d8d6105848107b8","datavalue":{"value":"\\((d,q)\\)-Tverberg graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q654004$1F3B8BA7-97DD-4ECC-A352-818B771DA5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9427a476113b6d94753bbe77526991c3df1ad74","datavalue":{"value":"cartesian product of two graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q654004$6CF70022-9C2A-41ED-AA31-D8CED21225D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3c198c7792549df884e3ca338212f47826995b3","datavalue":{"value":"reduction lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q654004$A760306F-92F4-4A7B-BE90-6B1C04A1DBB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e1924f55e730d6da61ff3d4a2784ad09b2d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":380383,"id":"Q380383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$8EEFAEB2-116A-4AA5-976E-B7A794D08F01","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":"Q654004$D515627B-E24D-4C29-907C-7FD3E46B9A7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682b177d1097063dc051d0c56419105444f29314","datavalue":{"value":"W2128244265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654004$5B014890-741E-4759-9079-6ECE39424AE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1967d75efb946ba855c8315468d62db3c24ca59d","datavalue":{"value":{"entity-type":"item","numeric-id":3900673,"id":"Q3900673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$83E7E88C-F372-487D-97B1-A20F6746A47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9019cf94e8e879c92e5c95308c59534111781f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2344495,"id":"Q2344495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$B4114A18-2F57-4725-931B-D118EDE076A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a0b713eff8994bb0633f4fe0889146a3391404","datavalue":{"value":{"entity-type":"item","numeric-id":633613,"id":"Q633613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$1FB13985-E9DF-4E0D-B4E4-7194AC8F82F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$4F99EA34-6791-4D45-9CF3-9EC0D114950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4a98132a30cd2199a5edc4d3be1c3b7f88e4ce","datavalue":{"value":{"entity-type":"item","numeric-id":4286359,"id":"Q4286359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$0009CE7C-D2A1-4BCC-B56A-3AACEE7FAC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab47609e289e18737d278dbbfd0cb43d65147c4","datavalue":{"value":{"entity-type":"item","numeric-id":1010949,"id":"Q1010949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$7C807B1D-CEBD-4B72-9183-26212FFFB5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96691474e6bc168582c1fcdf74bcf1eb1710da2f","datavalue":{"value":{"entity-type":"item","numeric-id":2462334,"id":"Q2462334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$30C5B985-963C-48E4-BD07-AA340E838226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab68a3997b1c7c32bc04976324ab69e810441485","datavalue":{"value":{"entity-type":"item","numeric-id":854837,"id":"Q854837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$97951F12-742B-48D9-B7B3-ABDCE9A1629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0581ac3b7d74f4cabccf6feeb6553bded9153db","datavalue":{"value":{"entity-type":"item","numeric-id":958747,"id":"Q958747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$1D5CB214-A383-4993-AD85-9F6767586DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807f8bee78d167ecaf5607cfaafb0ecf577fbc99","datavalue":{"value":{"entity-type":"item","numeric-id":5930551,"id":"Q5930551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$04FE136C-3DB9-45CD-988E-AFB0C75AF2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1406d5f64a544345670cd28819b2bfd0e9f4513c","datavalue":{"value":{"entity-type":"item","numeric-id":2568970,"id":"Q2568970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$C35C2E6C-5EDA-4814-89E3-983046FCC9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493005e3dc8e4026645347ad33c8212e98893c8","datavalue":{"value":{"entity-type":"item","numeric-id":5339948,"id":"Q5339948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$D38D1C4A-F9D6-47A5-99F7-5E524D61FFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625bb13a018a3424f37460e67022a75793fde232","datavalue":{"value":{"entity-type":"item","numeric-id":1802219,"id":"Q1802219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$ABD0B8FA-18CD-4BF6-BD6E-C74F9EDB8493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27583741390133e790d8483b0a254c05f9f4df77","datavalue":{"value":{"entity-type":"item","numeric-id":1335149,"id":"Q1335149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654004$3D2116D6-EBC6-4FF5-8C91-67C90D6F4E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2976e3efae895ee37cfb850df3ab2509368442fa","datavalue":{"value":"10.1007/S00493-011-2665-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654004$4CC1A760-39FD-4049-888E-51566BF83AE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c79e845810360c0d979eb843f2d4c265a2bac5","datavalue":{"value":{"entity-type":"item","numeric-id":2441583,"id":"Q2441583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d937e187603a0a299ef40ba8d50ff15c532e4e","datavalue":{"value":{"amount":"+0.8030378222465515","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":"Q654004$DC3E5C0A-6508-434E-A728-0C16DAC911CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49137b5fabdecc3a8218201e508f28ace081f6e","datavalue":{"value":{"entity-type":"item","numeric-id":958747,"id":"Q958747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c83ddb044ea2fdeb3edefc0623c0366928eaea","datavalue":{"value":{"amount":"+0.7903112173080444","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":"Q654004$3B5A236A-F415-47EA-915A-07F431840173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13ab47027691b758c9ab64d4d80de97e317343b","datavalue":{"value":{"entity-type":"item","numeric-id":4320824,"id":"Q4320824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ea992d59a5df3b931059b20b3eba27b2ed30c8","datavalue":{"value":{"amount":"+0.771210253238678","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":"Q654004$91085BB5-E001-4715-B0B3-4BEDA03E4890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b910b10ba5e8e064029cc9fff1dd24a2b56c70dc","datavalue":{"value":{"entity-type":"item","numeric-id":1907116,"id":"Q1907116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fea78ffaee9b84b15f64b035bdd404343d238a","datavalue":{"value":{"amount":"+0.769034743309021","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":"Q654004$8FF71767-D502-4462-8E9A-0372C669AC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6540d4cd54536659f5b1b8f08c71f825a3cf05cc","datavalue":{"value":{"entity-type":"item","numeric-id":825963,"id":"Q825963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fea78ffaee9b84b15f64b035bdd404343d238a","datavalue":{"value":{"amount":"+0.769034743309021","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":"Q654004$D1371A98-040E-4EE7-B47A-0F671D7A41D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local criterion for Tverberg graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_criterion_for_Tverberg_graphs"}}}}}