{"entities":{"Q2870523":{"pageid":2881243,"ns":120,"title":"Item:Q2870523","lastrevid":58044117,"modified":"2026-04-03T14:13:16Z","type":"item","id":"Q2870523","labels":{"en":{"language":"en","value":"Degree-doubling graph families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248056"}},"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":"Q2870523$82CA797A-21DE-4602-AA24-60CDA7131EFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"219653afde9b0e165efbd2dca2b8b94f9318f59e","datavalue":{"value":"1392.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$A38DB697-1774-4F46-A16A-1FB27D4157CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cae71ac18d534ebe74469e78a2c49be338d5374","datavalue":{"value":"10.1137/120887242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$A398CD39-E849-47BD-8EE5-CE53C3AD235A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870523$BA642485-904C-412F-AAE6-C88D0EF2A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2320d685df8c3737caea0bbc4a205c37e5b371c","datavalue":{"value":{"entity-type":"item","numeric-id":2099415,"id":"Q2099415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870523$A3B9012B-E8E5-481C-8703-44EDEC1419C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870523$986F8533-EB0B-4462-AC01-EC4CB150EC6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870523$59F3C8FE-335C-44C6-B7E8-1D38E2C83E54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bfe11fb5dd2f7c28f41fb884eca446d9ece9c82","datavalue":{"value":"https://arxiv.org/abs/1208.1963","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870523$F8E2B0E0-1A2E-4102-AB55-7C6A5DAF477C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$AED9094C-041C-4724-988D-AA5C9920E5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$D310D5C2-C328-4FA0-A763-34E8F9ABD336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$572B6A3E-C85A-420E-824D-157F53023833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$1A77875F-C030-45D9-8682-1CF463E93414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f4a8183bc1af2b6a7d49dbf884465fb002011b0","datavalue":{"value":"6248056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$8A44232E-8581-4A15-A6B6-827DB9180C20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870523$110FE27B-9887-4968-ADD0-3014E5EEEFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870523$DC69EC29-D7D8-48C0-94E2-E6A22EBF6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeedc9fcfbfc3ca4d70ed4c1fac7ea318867ae6d","datavalue":{"value":"rainbow chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870523$0DF5A097-1BD0-425C-ADDB-9B7E2A902168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca96a92e60254ac0bcbfa37f857aa0f79017cf8d","datavalue":{"value":"planar point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870523$8D0BFCFD-B944-4DB9-9C63-B930DD4F7CE8","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":"Q2870523$DF730082-B1B2-4CCC-B202-2CF5631B222B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f718262d32753fe47b64c51afc3825f82688cd1b","datavalue":{"value":"W2040762029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870523$D8E73610-D130-40C4-9D1D-496C83A43087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"273f735a23aef2b3b4e45af4b3e136c27eb1f3a6","datavalue":{"value":{"text":"Degree-doubling graph families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870523$A91E8605-93B9-4FE3-BF98-26E2FC46A7FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da313ab6a99cd9e61c76df0022c824152f1b34c0","datavalue":{"value":"For a hypergraph \\(H\\), a rainbow coloring is a coloring of the vertices of \\(H\\) such that no hyperedge of \\(H\\) contains two vertices of the same color. Let \\(\\chi_r(H)\\) be the rainbow chromatic number of \\(H\\), that is, the smallest cardinal number of colors in a rainbow coloring of \\(H\\).NEWLINENEWLINEFor a non-empty finite set \\(F\\) of points of the plane, let \\((\\mathbb{R}^2,E(F))\\) be the \\(|F|\\)-uniform hypergraph with the vertex set \\(\\mathbb{R}^2\\) and with hyperedges corresponding to congruent copies of \\(F\\) in \\(\\mathbb{R}^2\\). The maximum Euclidean distance between two points of \\(F\\) is denoted by \\(M(F)\\) and the minimum Euclidean distance between two distinct points of \\(F\\) by \\(m(F)\\).NEWLINENEWLINEThe author provides some estimates on \\(\\chi_r(\\mathbb{R}^2,E(F))\\) for point sets \\(F\\) with bounded \\(M(F)/m(F)\\). For example, \\(\\chi_r(\\mathbb{R}^2,E(F)) \\leq 7\\) is shown for every finite point set \\(F\\) of size at least 3 satisfying \\(M(F)/m(F) \\leq \\sqrt{7}/2\\). Using a different coloring of the plane, the author shows the bound \\(\\chi_r(\\mathbb{R}^2,E(F)) \\leq n^2\\) provided \\(F\\) is a finite set of points of size at least 3 satisfying \\(M(F)/m(F) \\leq (n-1)\\frac{\\sqrt{3}}{2}\\) for some integer \\(n\\geq 2\\). Various other bounds for \\(\\chi_r(\\mathbb{R}^2,E(F))\\) are also considered in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870523$EDA967ED-FF53-4504-825C-1BCCE2ADF731","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"30c71fe130852ccc03b609ec42d8f2a895b7cad1","datavalue":{"value":{"entity-type":"item","numeric-id":322281,"id":"Q322281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870523$8D2A4430-30F5-4B92-A50A-01C391832A1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffa96dd0f8822954ff21adcee522922d4a9e5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3490040,"id":"Q3490040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78c501c9488739d80faad0a9dce7385ef636a2a","datavalue":{"value":{"amount":"+0.7570174932479858","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":"Q2870523$822039FC-A46E-4B55-B72C-5416DA81A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4bd1b6a91680a113c688a8be780632dff35877","datavalue":{"value":{"entity-type":"item","numeric-id":1068111,"id":"Q1068111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61dd696507eb1978c503867594a007d490ac727","datavalue":{"value":{"amount":"+0.7569668889045715","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":"Q2870523$0E46D99D-88B3-46C2-BA79-24229C8098E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d378fa29936ba2ab7bc0f140666f457bef5b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3828029,"id":"Q3828029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0729612785f270cce87718730e403d0c7f21af","datavalue":{"value":{"amount":"+0.7456234097480774","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":"Q2870523$4A56517D-B735-491C-98C0-CD22BD346572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb79905bf16ac221c608cd424aad2f240282902","datavalue":{"value":{"entity-type":"item","numeric-id":2744572,"id":"Q2744572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c89786a85c8b0111b11b8906991814ccfba5872","datavalue":{"value":{"amount":"+0.7452772855758667","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":"Q2870523$BCA3F55E-00A3-4BDF-9A50-BFB103D9C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3579478613598cf0f3e320a96ea46870ad1000","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9933cf57acc0c08d434ef9e805de4dcb957f06d6","datavalue":{"value":{"amount":"+0.7318314909934998","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":"Q2870523$307379BF-B105-4FF3-BABF-0A4FCDF45073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870523"}}}}}