{"entities":{"Q1197033":{"pageid":1207782,"ns":120,"title":"Item:Q1197033","lastrevid":66338790,"modified":"2026-04-12T09:26:06Z","type":"item","id":"Q1197033","labels":{"en":{"language":"en","value":"Binary invariants and orientations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89907"}},"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":"Q1197033$9D526EE0-DB73-4DB9-9329-70FBC2264A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db6dd330611a8bb994bad16e35ffdbfc730220a","datavalue":{"value":{"text":"Binary invariants and orientations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197033$91E90774-D0F8-4B65-8123-21AB3AAFA399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc825e40e56ca73430c681aa5fd529d6d7f1ab3c","datavalue":{"value":"0771.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$677D08FF-21E3-46E9-95BE-3C5F3C75EDD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e8caef5893b18518acc76cb67892307ef79361","datavalue":{"value":"10.1016/0012-365X(92)90607-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$45731266-D87A-4166-BC02-DBD2948938F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00bd49198e47aa4412f99b4821d133849d1ba1cc","datavalue":{"value":{"entity-type":"item","numeric-id":673072,"id":"Q673072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$EE3EBA9D-DB57-4A67-B0E2-33EF6BC868D6","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":"Q1197033$3CFD2220-661A-4C18-A564-AAF735B09554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197033$69945614-60C7-4CE1-9146-CCB5B38F96C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24f8b2f177ffb8d186e6558898440f1b2241212d","datavalue":{"value":"Julius Petersen posed the following problem: (L'Interm\u00e9diaire des Math\u00e9maticens 1 (1894), p.\\ 24, Problem 66) ``Soit \\(u_ 0=(x_ 1-x_ 2)^ \\alpha(x_ 1-x_ 3)^ \\beta(x_ 2-x_ 3)^ \\gamma... (x_{n- 1}-x_ n)^ \\mu\\) une expression o\u00f9 les exposants \\(\\alpha\\), \\(\\beta\\), \\(...\\), sont des entiers positifs, ou z\u00e9ro; \\(u_ 0\\) \u00e9tant du m\u00eame degr\u00e9 en \\(x_ 1,x_ 2,...,x_ n\\). De \\(u_ 0\\) d\u00e9duisons \\(u_ 1,u_ 2,...\\) en faisant toutes les permutations possibles entre \\(x_ 1,x_ 2,...,x_ n\\). La somme \\(u_ 0+u_ 1+...\\) est une fonction sym\u00e9trique de \\(x_ 1,x_ 2,...,x_ n\\) qui peut \u00eatre identiquement nulle. Est-il possible de trouver des conditions simples que doive remplir \\(u_ 0\\) pour que cela ait lieu?'' The present author interprets the problem as ``of the type: Given a regular graph and a property of its induced invariant, what can be said about the graph? ... In \\S3 we discuss the connection between the vanishing of the induced invariant and properties of the orientations of the graph. On the basis of a classical result about the existence of invariants of degree 3 we then show that the answer to Question 66 is negative (\\S4). \\S5 is devoted to orientations of 3-regular graphs. The existence or non-existence of `odd reorientations' (reversals of an odd number of edges) which preserve all outdegree sequences is dealt with by invariant theoretical means as well as purely graph theoretical ones. The final section contains some remarks about a class of orientations whose presence ensures that the graph induces a nonvanishing invariant''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$0992D679-492B-4894-9FE7-9DF15EB1D482","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$FD7D75D1-7450-4F6B-B0A9-1FC69EDBAD2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$32C61C4A-BEA6-48B3-8A40-0F9357BFAECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b35a4dd6b69af6318a3999cc38fddaa4478871c5","datavalue":{"value":"13A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$EBD5F4CB-DCB1-41DE-A103-57A5C2A1252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$5C6CA5E4-4937-4B2B-A425-F47C9A079667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c79f8ca44200b3811dc3c40258026570edca093c","datavalue":{"value":"05A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$0F7018E5-BAE4-4402-818B-70D88B209964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e97bd36d529226a5c2a7d319ccb88fe485aab7bf","datavalue":{"value":"15A72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$B6AB6643-AB6B-43C2-BFF4-ED231214EF25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c65ce6a6cff2bbb4eb8bf026bbf0377ca4538245","datavalue":{"value":"89907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197033$F9601DEB-031A-4313-95EB-2800DD399B5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd78f2bc06696d6773d40095a660efe1b5eb3eaa","datavalue":{"value":"symmetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$09742AF3-7DC8-47A3-8658-868BB9A07B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c7b2335afd0a19d359efea733b57a5132309aa","datavalue":{"value":"Petersen problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$763488D7-A7D3-4FC8-98E7-B45D6E197718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$633D34D2-8C94-4F53-8077-71AEA0C665D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a915a7775d8621ecfb11e1bf53ce864375cc865","datavalue":{"value":"induced invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$B2B92F27-8AB2-4BDD-8DB7-4A3CA187DBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$AC18657F-5B96-4C65-A1C9-816A9F59F04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ca28fe262dc4406acfcbf757b519c703f60b86","datavalue":{"value":"3-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$C282E8E7-6016-43DE-9550-A2EAE15BAFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f04cf969cab9e1a40c46dc9153256f1f779899d","datavalue":{"value":"outdegree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197033$8DEC2A8D-D27B-4D5E-A04D-89D686D1605B","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":"Q1197033$8E72D0BC-D42F-42DC-AD28-C01C1980B190","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$62E5A8BC-B650-4A1F-AB32-0297CB5F5639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3d6e87047b1812bf61f34432564bfc5d4c127","datavalue":{"value":{"entity-type":"item","numeric-id":2545502,"id":"Q2545502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$59A6D655-13BD-43CD-AD0F-CDBD65640E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcca3580ef24e34a6c1f48df5c12f5b6924a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3698954,"id":"Q3698954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$54CCB6F5-4151-462F-BA37-4CAF880B8BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724390181c2150d4d7e135f5431b500d72af6b59","datavalue":{"value":{"entity-type":"item","numeric-id":1198638,"id":"Q1198638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$E94329FA-195A-4E8C-B990-699A81B83B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746b7760647336587a644b5279a9cf82264c1ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1813547,"id":"Q1813547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$F1DD88DD-D9F3-4436-BAFE-EC602B3ABA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cab3f1cff34341f671728b0d444043ab2ecc052","datavalue":{"value":{"entity-type":"item","numeric-id":1198641,"id":"Q1198641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197033$7537915C-74FC-4313-A021-A26CAD559EE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b49a88d91828d22bc0399eea2dc1eca77fb6f6","datavalue":{"value":{"entity-type":"item","numeric-id":491743,"id":"Q491743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d1d145867814375602248f6c69aa800f2115a6","datavalue":{"value":{"amount":"+0.7448731660842896","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":"Q1197033$A7562365-AF4B-49CB-8DA1-E95659FD75A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca32d9577bef7a070991be55edaadaafa0905986","datavalue":{"value":{"entity-type":"item","numeric-id":1338310,"id":"Q1338310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb980061c7cd56926163c5e8f7d90a9a543197ca","datavalue":{"value":{"amount":"+0.7365807294845581","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":"Q1197033$F00C0B51-79F9-4F2F-BE3A-DA62119549D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1db909a96fab83a585c0af221bd986f19887b3b","datavalue":{"value":{"entity-type":"item","numeric-id":750446,"id":"Q750446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56ba28760d60c2c6c8832b95d24be911c2a7f1a","datavalue":{"value":{"amount":"+0.7344620823860168","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":"Q1197033$A07629E8-E04A-40BE-87B4-2B0E2421A37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5368eae45fc92aa25c3874b469192a74fa0ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4314371,"id":"Q4314371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28e4c1c5585cace2cdb57ef7a0625a615f48589","datavalue":{"value":{"amount":"+0.714306116104126","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":"Q1197033$C2552FE7-488D-4519-87A9-4AB4DBA3591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c5f82d5399cbd58f30cb6410571dc5fc38d125","datavalue":{"value":{"entity-type":"item","numeric-id":3975130,"id":"Q3975130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c403372b5c095c4d9517a90591f4e8d2e5cf08","datavalue":{"value":{"amount":"+0.7035338878631592","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":"Q1197033$7985AC52-AECD-4974-8C59-10315C3E38BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary invariants and orientations of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_invariants_and_orientations_of_graphs"}}}}}