{"entities":{"Q6116633":{"pageid":13250940,"ns":120,"title":"Item:Q6116633","lastrevid":47877517,"modified":"2026-01-02T23:19:04Z","type":"item","id":"Q6116633","labels":{"en":{"language":"en","value":"Oriented graphs whose toric ideals are a complete intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7713842"}},"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":"Q6116633$54FAE0DE-3816-43C3-86A5-F58DAE4A6C48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24cb9ed2feea962c43b9ebd05bf6b2bc99c3ab82","datavalue":{"value":{"text":"Oriented graphs whose toric ideals are a complete intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6116633$E9559465-9EDA-4EB2-A484-2C08CAE909F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f60613a9a2990526d00842834b91f3f8bdc395cb","datavalue":{"value":"1518.13023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$63E25235-F85B-4877-BA3E-D6DC3CDF8942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f4d6d1c692810da32a7d68f59afd40b3529062","datavalue":{"value":{"entity-type":"item","numeric-id":2114793,"id":"Q2114793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$8E9942F9-9A07-4B83-A2A7-031CEDB5CCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0854bfd28806e094f123baabbde1f82ed55d53","datavalue":{"value":{"entity-type":"item","numeric-id":289982,"id":"Q289982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$69B9C0AD-2E51-469D-BE13-9DB6DE0C3875","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc090e2cf274e0ed2507136ca9234e47e44ce6b4","datavalue":{"value":{"entity-type":"item","numeric-id":332602,"id":"Q332602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$156C5E5A-A6F9-415B-A778-C42E7148A778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91eb26ea12630bb083246dc3acb11b758e05ca65","datavalue":{"value":{"time":"+2023-07-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":"Q6116633$FD95BA44-A49B-4C42-9FBF-119F3FEAEF73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c3bd7d029f38c89b2d8241a96c2b1577377f528","datavalue":{"value":"An \\textit{oriented graph} \\(D=(V(D), E(D))\\) is an ordered pair \\((G,\\mathcal{O})\\), where \\(G\\) is a finite simple graph with vertex set \\(V(G)\\) and edge set \\(E(G)\\), and \\(\\mathcal{O}\\) is a function \\(\\mathcal{O} : E(G) \\rightarrow V(G) \\times V(G)\\) such that \\(\\mathcal{O}(\\{a, b\\}) = (a, b)\\) or \\(\\mathcal{O}(\\{a, b\\}) = (b,a)\\). We denote \\(D=G_{\\mathcal{O}}\\). Let \\(V(D)=\\{x_1, \\ldots, x_n\\}\\) and \\(E(D)=\\{y_1, \\ldots, y_m\\}\\), and for each oriented edge \\(y = (x_i, x_j)\\in E(D)\\) , the characteristic vector of \\(y\\) is \\(v_y = (v^1_y, \\ldots, v^n_y) \\in \\{0, 1,-1\\}^n\\) such that \\(v^i_y =-1 , v^j_y = 1\\) and \\(v^l_y = 0\\) for \\(l\\neq i, j\\). Then, there is an epimorphism of \\(k\\)-algebras \\(\\varphi : K[y_1, \\ldots, y_m] \\Rightarrow K[D]\\), where \\(\\varphi(y_i)=x^{v_i}\\). The kernel of \\(\\varphi\\) denoted by \\(P_D\\) is a binomial prime ideal and is called the \\textit{toric ideal} of \\(D\\). Moreover, a graph \\(G\\) is a \\textit{theta-ring graph} if \\(P_{G_{\\mathcal{O}}}\\) is a binomial complete intersection for each orientation  \\(\\mathcal{O}\\) of \\(G\\).  \\textit{W. D. Morris jun.} [J. Commut. Algebra 11, No. 2, 241--264 (2019; Zbl 1443.14047)] characterized this property when \\(D\\) is an acyclic oriented graph. Also, in [\\textit{I. Garc\u00eda-Marco} and \\textit{J. L. Ram\u00edrez Alfons\u00edn}, SIAM J. Discrete Math. 29, No. 4, 2267--2276 (2015; Zbl 1326.05026)], the complete intersection property has been studied for  matroids.    In the present paper, the authors, first, introduce the following definitions:   \\textbf{Definition. } Let \\(D_1\\) and \\(D_2\\) be two oriented graphs such that \\(D_1 \\cap D_2=\\mathcal{Q}\\) is an oriented path. Then, the \\textit{\\(\\mathcal{Q}\\)-sum} of \\(D_1\\) and \\(D_2\\) is the oriented graph \\(D = D_1 \\cup D_2\\).     \\textbf{Definition. } We define inductively the sets of oriented graphs \\(\\mathcal{H}_i\\) in the following form: \\(\\mathcal{H}_1 = \\{C_{\\mathcal{O}} \\mid C \\text{ is a cycle or an edge and } \\mathcal{O} \\text{ is an orientation of } C\\}\\) and \\(\\mathcal{H}_j = \\{D \\mid D \\text{ is a }\\mathcal{Q}\\text{-sum of } D_1 \\text{ and } D_2 \\text{ such that } D_1 \\in H_{i_1} , D_2 \\in H_{i_2} \\text{ and } i_1 + i_2 = j\\}.\\) We say that an oriented graph \\(D\\) is a \\textit{\\(\\mathcal{Q}\\)-ring graph} if \\(D\\in \\bigcup_{i=1}^\\infty \\mathcal{H}_j\\).   After that, the authors investigate the oriented Truemper configurations whose toric ideal is a binomial complete intersection. Some of the important results in this paper are listed below:   \\textbf{Theorem 3.7.} Let \\(D\\) the \\(\\mathcal{Q}\\)-sum of \\(D_1\\) and \\(D_2\\). If \\(P_{D_1}\\) and \\(P_{D_2}\\) are binomial complete intersections, then \\(P_D\\) is a binomial complete intersection.    \\textbf{Corollary 3.10.} If \\(D\\) is a \\(\\mathcal{Q}\\)-ring graph, then \\(P_D\\) is a binomial complete intersection.  \\textbf{Theorem 3.15.} If \\(G\\) is a connected theta-ring graph, then \\(D\\) is a \\(\\mathcal{Q}\\)-ring graph.  \\textbf{Proposition 4.2.} Let \\(D\\) be an oriented theta graph, then \\(P_D\\) is a binomial complete intersection if and only if at least one principal path of \\(D\\) is oriented.   \\textbf{Proposition 5.7.} Let \\(D = (G,\\mathcal{O})\\) be an oriented graph with a non-oriented path \\(\\mathcal{P}\\) such that \\(\\deg_G(x) = 2\\) for each \\(x \\in V(\\mathcal{P}^o)\\) and \\(G' = G\\setminus V(\\mathcal{P}^o)\\) is connected.  If \\(P_D\\) is a binomial complete intersection, then \\(P_{D'}\\)  is a binomial complete intersection with \\(D' = G'_{\\mathcal{O}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6116633$FF22992E-AC04-4168-91D0-FEF220959980","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0798d1edf397225bbc11bd4a8170158fc1942ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2010834,"id":"Q2010834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$C4CE6EC1-2E9F-4689-AAAF-357557CA0BC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e56df95d1a240e0ec058bf465dcfc3fddc524d2","datavalue":{"value":"13F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$846E1F68-F432-48FA-BF47-0E7A4FFA5754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba0f4aac669c7206c5a11d91d20fa0fa82450308","datavalue":{"value":"14M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$1212617B-2EF7-4D65-AA40-2D84CD5C069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$04F5430E-AD9E-431E-A053-4F5DBBA2E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$93B878E6-F733-4317-B942-1129EDBCC879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e37cac89eee1cafc12e462ace9db27bf732ea109","datavalue":{"value":"7713842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$EF1C29FE-3735-47BF-8169-C7A64A4C4D39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf2e504c06e2a8b1bdb6cf1e722423006c532a4","datavalue":{"value":"toric ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6116633$E5E1295E-778E-4BE2-87E9-5BB91846DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96760bec44887d32e8012ed1b2839d271d61b6c7","datavalue":{"value":"binomial complete intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6116633$2411792D-60D9-4711-8348-040991EFF0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1ce7d474f2368dc530ce3adbb5f9decb46ef7d","datavalue":{"value":"truemper configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6116633$D1280078-1014-42D0-898E-9388551F4FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f66398d6bb96b762a937435b88ccdd78d06b4791","datavalue":{"value":"\\( \\mathcal{Q} \\)-ring graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6116633$697A2815-A8CE-4E46-BB32-B7AC95564BFE","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":"Q6116633$BB295179-73B8-4F14-9816-4AA2AA5179F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cba0cae664445047969be5997aa9ce0204083112","datavalue":{"value":"https://doi.org/10.1007/s40863-022-00334-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6116633$43D5B8FC-8EE8-4651-B519-970E70D7863C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aabe919ac0bbc2eee75d8f62502bb213a0991b7d","datavalue":{"value":"W4297517065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$7D812C6A-437A-4889-A35E-6DAB960BBC9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901f67d0ceb03844da2b6bb68832f35ae37c95f8","datavalue":{"value":{"entity-type":"item","numeric-id":2947374,"id":"Q2947374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$8FFF8662-A0B5-4952-AD31-7AFBD8B57E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6185b4e1fc04744d7d4bb84fa2c7d4ebaf9274ab","datavalue":{"value":{"entity-type":"item","numeric-id":3455241,"id":"Q3455241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$D6509EB1-A564-4B28-9774-9B09971F4C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd80afb09b6184f2100c23bfebe8c33a9ff18d","datavalue":{"value":{"entity-type":"item","numeric-id":372841,"id":"Q372841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$1AE1724E-A2CF-4142-AFD5-D0D415293C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b2c8a5682e6d7832a81f791fc316607497492e","datavalue":{"value":{"entity-type":"item","numeric-id":960950,"id":"Q960950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$50D1F855-AB60-4FBB-982C-213D3048DFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9b0a6025a3a011c1aca08aa15f0392aa9d500","datavalue":{"value":{"entity-type":"item","numeric-id":2002592,"id":"Q2002592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$CE1371A7-F829-424C-8F68-BA6D94DCC03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2e5524e98fb85861e8a48660c5a236728cca7","datavalue":{"value":{"entity-type":"item","numeric-id":5178047,"id":"Q5178047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6116633$11B78820-ED68-4F50-84BD-52ACE09B2C5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9b5d5b47df6fda42940cc0a25680c3331a1f7368","datavalue":{"value":"Q121464382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$9F4FC87C-2AC4-444A-A3BF-974110084D3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8d6309312b09cd1c681baee878d656acba93cf1","datavalue":{"value":"10.1007/S40863-022-00334-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6116633$C83D188E-B080-4B2A-A35B-629E1CA86908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016d0d12a993ee3d0ae99cf8cc7ab52879417037","datavalue":{"value":{"entity-type":"item","numeric-id":372841,"id":"Q372841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745b4348e52a8e0c8a17db075bc7318c6ff0d3c3","datavalue":{"value":{"amount":"+0.8790714740753174","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":"Q6116633$B10AED1B-B700-4549-9B0F-FBBFA1501AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b1afc1dbb2086bf657de7c078b24e5316bc4ee","datavalue":{"value":{"entity-type":"item","numeric-id":960950,"id":"Q960950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbba6c84e05af43c3bc9204f0c77e90001d812f","datavalue":{"value":{"amount":"+0.8595103621482849","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":"Q6116633$036C7812-E914-4814-9461-A41A3C3088A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ae97b4097705c88718cc82bab62c260b8386dd","datavalue":{"value":{"entity-type":"item","numeric-id":2947374,"id":"Q2947374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c44d0e571679b2453de1bee6a9311d904a45fe","datavalue":{"value":{"amount":"+0.8324581384658813","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":"Q6116633$76908FAF-95AE-4457-AA05-1B6592AFDA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2d5a6c1a18e48ce52111e8520e3e958342ff63","datavalue":{"value":{"entity-type":"item","numeric-id":2038910,"id":"Q2038910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8423e4b45fa6f1e912718e10d2ecbfe05123ee7e","datavalue":{"value":{"amount":"+0.8152157068252563","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":"Q6116633$9C22AC4C-FD66-41C1-9D95-A9949F9A69DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac9a2e00a6f2556edff5e8f65786d5464bdcd4c","datavalue":{"value":{"entity-type":"item","numeric-id":5063211,"id":"Q5063211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb0a4f9bf31736546892565c1ddbd653a25b3ee","datavalue":{"value":{"amount":"+0.8133049011230469","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":"Q6116633$23F43AA4-463A-44C5-8048-5902E7DF4108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6116633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6116633"}}}}}