{"entities":{"Q1124614":{"pageid":1135363,"ns":120,"title":"Item:Q1124614","lastrevid":66184215,"modified":"2026-04-12T08:06:43Z","type":"item","id":"Q1124614","labels":{"en":{"language":"en","value":"A note on perfect orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112654"}},"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":"Q1124614$02C76BFC-1B2D-4704-9AB2-FFE3666DE144","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"647700817be8aafe2deae82e6d4147d6b2ed868f","datavalue":{"value":{"text":"A note on perfect orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124614$7AC883A8-0BAD-40D5-A303-CD527B5D3AEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f52f5f1c507da4e54ae0d5c4be1c5ac3898b56df","datavalue":{"value":"0679.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124614$F98D7B4D-CFE6-437F-9491-4EB457DD499E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a270a3d1da66a83d5a6102cafbf20d5fcc5d8751","datavalue":{"value":"10.1016/0012-365X(89)90200-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124614$4919CC7A-ADEE-4B17-925E-8983EA9E586E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"982f5091aa6783300b33c5810a51dbd1cdf0e96b","datavalue":{"value":{"entity-type":"item","numeric-id":686489,"id":"Q686489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$D32A8CAD-EBCE-4A74-BEC9-24010057BCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$4195E570-A3E2-415A-8770-642C6F5FAED5","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":"Q1124614$16750975-266A-41D7-AE6B-54CC29D5F81B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124614$A18EB008-54DB-46D3-9F19-3A0A5D40C2DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"574ebe711c1fdf0b89ec1325c4b308326bafe971","datavalue":{"value":"A simplicial vertex of a graph G is one whose neighbors form a clique in G; a cosimplicial vertex has its non-neighbors all independent. The Dilworth number of a graph is the maximum number of vertices that one can have so that no one dominates any other.    This paper contains proofs of three propositions two of which are:    1. If a graph has Dilworth number at most 3, then it contains a simplicial vertex or a cosimplicial vertex.    2. A graph has each vertex maximal under dominance ordering cosimplicial if and only if it has no induced subgraph isomorphic to one of 7 small graphs: \\(2K^ 2\\), \\(C^ 5\\), \\(C/^ 6\\), \\(C/^ 7\\), \\(P/^ 7\\), \\(F/^ 1\\), \\(F/^ 2\\), (/ here means complement, \\(F^ 1\\) is obtained from \\(P^ 7\\) by adding an edge from the first to third vertex, and \\(F^ 2\\) is obtained by adding an edge from the seventh to fifth vertex to \\(F^ 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124614$8DB48A19-6B83-416B-9D36-A8E8BDD6EA35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124614$622B2A46-F05E-45A6-B3B6-8810DF2EFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124614$C9763AD2-E7DD-4DCE-98B2-36F28512D10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"facc04897c72ad69828fb0e75d95e45941a1e380","datavalue":{"value":"4112654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124614$603717A9-FE9B-45EB-854E-D77070EFDBCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5b44d50b09e6195fc107c4288d1b6ec25fd05d","datavalue":{"value":"simplicial vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124614$EC069B32-A908-450A-920E-E2218C6EF530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94310b907c7955c50600fd67605c636ff28aff3f","datavalue":{"value":"cosimplicial vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124614$83AEB1DA-F41F-47CD-B157-6250818995E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124614$17ED82BA-4578-4DC8-B3EA-4581E33F04A6","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":"Q1124614$03279DE1-0B20-43E8-BA1A-E7ED54BACE7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$0386A531-3ABA-4280-B265-BD8D34B9A82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$61C3F4BC-B425-4145-A705-56A7164AB106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$DC2012D1-48FD-4797-9AE9-64CFBF39A943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$899592D4-C9CE-4A4B-9D2E-FCA40666C44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$515B1A7D-AE99-46CB-854A-A1EFBFAC9A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$AE9F361E-D6D6-4017-8EF3-93C44B2BC183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$0E7F5225-66F9-4061-A5E8-1AC62C00F62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ea24d856e4a9cd9f36e471345522a3e50c917","datavalue":{"value":{"entity-type":"item","numeric-id":1123217,"id":"Q1123217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$A325F7C7-5FBB-4897-88AC-757430D42C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b35ab1dd3afe9b3d87abd5cfd205aad108c206","datavalue":{"value":{"entity-type":"item","numeric-id":1105623,"id":"Q1105623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$6E0C4398-EFCF-44A2-B0B5-C60FBD012387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124614$E370CB9E-1225-44C0-B700-5669BFA8B735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc33ad4603c8f96c0b2c24bff3ba0ee05d9992e5","datavalue":{"value":{"entity-type":"item","numeric-id":1917281,"id":"Q1917281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f37853ae1807cce4bbe661f123c9bd63a956de9","datavalue":{"value":{"amount":"+0.7817816138267517","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":"Q1124614$E33EA49A-CD87-43F9-BF4D-C5F1681B0F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9888187d118e266d325c89cdca907a9ce98adc6","datavalue":{"value":{"entity-type":"item","numeric-id":1114703,"id":"Q1114703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eea4bf3675095a6c2d0d25db1334683e1863448","datavalue":{"value":{"amount":"+0.7573155164718628","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":"Q1124614$949A2AA9-92F2-4AEA-BED9-BBFDD189DE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719eb1c622bb882c9fdcae429b5976f90eef7edd","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e681e9f6e3dd1f101d7d9186bc88e6a6944a83","datavalue":{"value":{"amount":"+0.7459390759468079","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":"Q1124614$593F62F8-FE7D-47EF-A808-CC4E4E5CB964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae09667ceba9715d22199702e34348eab1cc42","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59a9d631cca0818b061a9678808d5b8c1303741","datavalue":{"value":{"amount":"+0.7455610632896423","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":"Q1124614$6166E920-E18B-4A8F-91EC-1DB73A0D3A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb37e5f7de1652234f08cebcadd3a0153695e5","datavalue":{"value":{"entity-type":"item","numeric-id":1103648,"id":"Q1103648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3151ee0202fe0e0ec7e5efe4683bd51d80eb8104","datavalue":{"value":{"amount":"+0.7433946132659912","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":"Q1124614$69628A25-5FC4-4CD0-9A9F-6201A091D458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on perfect orders","badges":[]}}}}}