Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034797273> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2034797273 abstract "Abstract A critical set C of order n is a partial latin square of order n which is uniquely completable to a latin square, and omitting any entry of the partial latin square destroys this property. The size s(C) of a critical set C is the number of filled cells in the partial latin square. The size of a minimum critical set of order n is s(n). It is likely that s(n) is approximately 1 4 n 2 , though to date the best-known lower bound is that s(n) ⩾ n + 1. In this paper, we obtain some conditions on C which force s(C) ⩾ [ (n − 1) 2 ] 2 . For n > 20, this is used to show that in general s(n) ⩾ [ (7n − 3) 6 ] , thus improving the best-known result." @default.
- W2034797273 created "2016-06-24" @default.
- W2034797273 creator A5008893362 @default.
- W2034797273 creator A5057275947 @default.
- W2034797273 creator A5091292004 @default.
- W2034797273 date "1997-08-01" @default.
- W2034797273 modified "2023-09-24" @default.
- W2034797273 title "The minimum size of critical sets in latin squares" @default.
- W2034797273 cites W1580101270 @default.
- W2034797273 cites W2021818259 @default.
- W2034797273 cites W2052430893 @default.
- W2034797273 cites W2066926055 @default.
- W2034797273 cites W2133847381 @default.
- W2034797273 cites W998887541 @default.
- W2034797273 cites W2313586032 @default.
- W2034797273 doi "https://doi.org/10.1016/s0378-3758(96)00187-5" @default.
- W2034797273 hasPublicationYear "1997" @default.
- W2034797273 type Work @default.
- W2034797273 sameAs 2034797273 @default.
- W2034797273 citedByCount "13" @default.
- W2034797273 countsByYear W20347972732016 @default.
- W2034797273 crossrefType "journal-article" @default.
- W2034797273 hasAuthorship W2034797273A5008893362 @default.
- W2034797273 hasAuthorship W2034797273A5057275947 @default.
- W2034797273 hasAuthorship W2034797273A5091292004 @default.
- W2034797273 hasConcept C100544194 @default.
- W2034797273 hasConcept C10138342 @default.
- W2034797273 hasConcept C114614502 @default.
- W2034797273 hasConcept C118615104 @default.
- W2034797273 hasConcept C134306372 @default.
- W2034797273 hasConcept C135692309 @default.
- W2034797273 hasConcept C158887663 @default.
- W2034797273 hasConcept C162324750 @default.
- W2034797273 hasConcept C177264268 @default.
- W2034797273 hasConcept C182306322 @default.
- W2034797273 hasConcept C185592680 @default.
- W2034797273 hasConcept C199360897 @default.
- W2034797273 hasConcept C2524010 @default.
- W2034797273 hasConcept C31903555 @default.
- W2034797273 hasConcept C33923547 @default.
- W2034797273 hasConcept C41008148 @default.
- W2034797273 hasConcept C70262065 @default.
- W2034797273 hasConcept C77553402 @default.
- W2034797273 hasConceptScore W2034797273C100544194 @default.
- W2034797273 hasConceptScore W2034797273C10138342 @default.
- W2034797273 hasConceptScore W2034797273C114614502 @default.
- W2034797273 hasConceptScore W2034797273C118615104 @default.
- W2034797273 hasConceptScore W2034797273C134306372 @default.
- W2034797273 hasConceptScore W2034797273C135692309 @default.
- W2034797273 hasConceptScore W2034797273C158887663 @default.
- W2034797273 hasConceptScore W2034797273C162324750 @default.
- W2034797273 hasConceptScore W2034797273C177264268 @default.
- W2034797273 hasConceptScore W2034797273C182306322 @default.
- W2034797273 hasConceptScore W2034797273C185592680 @default.
- W2034797273 hasConceptScore W2034797273C199360897 @default.
- W2034797273 hasConceptScore W2034797273C2524010 @default.
- W2034797273 hasConceptScore W2034797273C31903555 @default.
- W2034797273 hasConceptScore W2034797273C33923547 @default.
- W2034797273 hasConceptScore W2034797273C41008148 @default.
- W2034797273 hasConceptScore W2034797273C70262065 @default.
- W2034797273 hasConceptScore W2034797273C77553402 @default.
- W2034797273 hasLocation W20347972731 @default.
- W2034797273 hasOpenAccess W2034797273 @default.
- W2034797273 hasPrimaryLocation W20347972731 @default.
- W2034797273 hasRelatedWork W1484414728 @default.
- W2034797273 hasRelatedWork W1536014640 @default.
- W2034797273 hasRelatedWork W1580101270 @default.
- W2034797273 hasRelatedWork W1967788202 @default.
- W2034797273 hasRelatedWork W1972619536 @default.
- W2034797273 hasRelatedWork W1992242123 @default.
- W2034797273 hasRelatedWork W2002791197 @default.
- W2034797273 hasRelatedWork W2002998293 @default.
- W2034797273 hasRelatedWork W2019005486 @default.
- W2034797273 hasRelatedWork W2036129488 @default.
- W2034797273 hasRelatedWork W2043848005 @default.
- W2034797273 hasRelatedWork W2056932542 @default.
- W2034797273 hasRelatedWork W2068358925 @default.
- W2034797273 hasRelatedWork W2086849906 @default.
- W2034797273 hasRelatedWork W2114661539 @default.
- W2034797273 hasRelatedWork W2952702963 @default.
- W2034797273 hasRelatedWork W3022165933 @default.
- W2034797273 hasRelatedWork W3171154313 @default.
- W2034797273 hasRelatedWork W639234209 @default.
- W2034797273 hasRelatedWork W1779933655 @default.
- W2034797273 isParatext "false" @default.
- W2034797273 isRetracted "false" @default.
- W2034797273 magId "2034797273" @default.
- W2034797273 workType "article" @default.