{"entities":{"Q1908270":{"pageid":1919012,"ns":120,"title":"Item:Q1908270","lastrevid":71135406,"modified":"2026-04-13T19:43:15Z","type":"item","id":"Q1908270","labels":{"en":{"language":"en","value":"Projection properties of graphs without either triangle or square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847627"}},"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":"Q1908270$A2554AE8-786E-47D3-9CDE-430065E0738F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e0afe9c928011a3729ecbcf693e2fd6a0b2e73d","datavalue":{"value":{"text":"Projection properties of graphs without either triangle or square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908270$EAF9589D-F66D-4D62-938C-17C39051EF73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b43c2c11c72e5eff70c87f1472538fd8d97dabba","datavalue":{"value":"0851.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908270$E969F9FB-AC4B-4728-8D5A-BC827E4C6B1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b013e0a377968b50560c02375f9e34ca33b0233f","datavalue":{"value":{"entity-type":"item","numeric-id":418879,"id":"Q418879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908270$142DC0EF-1FCC-4976-BE7C-62B03A3138DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908270$46ED0E8E-15AD-4638-88D3-27610B76CF8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908270$7ADF3272-1EFD-4243-913E-ECB552A5D0FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"772ec13bbcd1e2fa22425d14a55525cd8a7197a3","datavalue":{"value":"The notion of projection property, which was introduced in 1990 by \\textit{E. Corominas} [C. R. Acad. Sci. Paris 311, S\u00e9r. I, 199-204 (1990)] for ordered sets, is considered by this author in the context of graphs without either triangle or square. The main result proven is stated as follows: Let \\(G\\) be a graph without either triangle or square. The following conditions are equivalent: (i) \\(G\\) verifies \\(\\text{PPC}_2\\). (ii) \\(G\\) verifies \\(\\text{PPA}_2\\). (iii) \\(G\\) verifies \\(\\text{PPA}_n\\) for all \\(n\\). (iv) \\(G\\) is connected and, for every edge whose omission disconnects it, not one of the two corresponding connected components is a tree.   The reader is referred to section 2 of the paper for the meaning of \\(\\text{PPC}_n\\) (\\(n\\)-property of cartesian projection) and \\(\\text{PPA}_n\\) (\\(n\\)-property of affine projection).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908270$A5C67AC5-E336-46A0-9ECC-48111D944F21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"519f9d2507eb4da9e0442e0ba71b1d39cf3a39e2","datavalue":{"value":{"entity-type":"item","numeric-id":1209221,"id":"Q1209221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908270$08D96402-3DA1-4026-AC65-DEBD2F7F23DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908270$56064C09-F312-4FB6-8B2F-4D48CAEE9DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"124416c917288ec944ee385dea3e7aefd2ec7dcf","datavalue":{"value":"847627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908270$5AC3991A-B626-46B8-B073-96F3D2EB4B2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afeb5603d39760603a9f6c40b192ffc4bc4446de","datavalue":{"value":"projection property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908270$931C4935-3711-4481-AA9A-E74BCD052466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920cc1a282c2780d92baf52556d3e1c061fb831d","datavalue":{"value":"cartesian projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908270$508852A6-31A8-449A-9F6D-001AC6B3BD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c785015503ff6b60d04620db1ccc0edafdf4ebf","datavalue":{"value":"affine projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908270$370248B6-C6AF-4CA2-B8CE-19506A793F92","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":"Q1908270$040EAE07-EAB6-4205-B137-70B3626FCBBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74ca4ee9ffbf1972efaf746d260b69f62b50dc2b","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908270$D2F4E9E8-22C2-4ACD-A3A3-7F38B91CE904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"199dfd5bb7952fd96e4ca31d45c646d7e86e1767","datavalue":{"value":"W2058631460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908270$C4058BFA-DD89-4289-B79D-4D5F88E24D2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527fb3aee0423839abd580d9b72018405db1fd53","datavalue":{"value":"10.1006/EUJC.1996.0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908270$B2B3FEE8-291A-46D1-A753-CBB3EED6ECAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dba4a26a27f985fb0116aa427587a9eaf5deb00","datavalue":{"value":{"entity-type":"item","numeric-id":1913866,"id":"Q1913866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62d7778b50aeadc7928fa2dff91cc57c544adb4","datavalue":{"value":{"amount":"+0.7950904369354248","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":"Q1908270$1510EF0F-6984-42E6-BC07-2BC2D33E21A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565a0765125039b6d49c19ec85a3a69d865f80e5","datavalue":{"value":{"entity-type":"item","numeric-id":4822065,"id":"Q4822065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af08735a9414cba77598efed06c8a5960ee9bc1d","datavalue":{"value":{"amount":"+0.6880776286125183","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":"Q1908270$CE199E7A-4493-456D-B6F5-AD1D290A7C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9328b032f5bff5ab3206dc3f5ca07cce0eddc9b","datavalue":{"value":{"entity-type":"item","numeric-id":4435563,"id":"Q4435563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7a2beb7f526c5626ee07e513bd06ed6368b158","datavalue":{"value":{"amount":"+0.6878021359443665","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":"Q1908270$3A63F67B-7966-4519-9087-B41228D69AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c01c086f4d1f0e71ef6c8449633ffb128cf397","datavalue":{"value":{"entity-type":"item","numeric-id":3980620,"id":"Q3980620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7a2beb7f526c5626ee07e513bd06ed6368b158","datavalue":{"value":{"amount":"+0.6878021359443665","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":"Q1908270$E6CD63D2-02FD-4429-8FED-61C2CB3BC1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b760d4376fedbd8a66367cfbfc14ab263887000","datavalue":{"value":{"entity-type":"item","numeric-id":1808777,"id":"Q1808777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50ca116e2a08a68556eb7a827f368b6bbedc5a8","datavalue":{"value":{"amount":"+0.6800594925880432","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":"Q1908270$1C314603-58AA-4980-8F37-573D026DA1B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Projection properties of graphs without either triangle or square","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Projection_properties_of_graphs_without_either_triangle_or_square"}}}}}