Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083175084> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2083175084 endingPage "13" @default.
- W2083175084 startingPage "1" @default.
- W2083175084 abstract "Given a k×l (0,1)-matrix F, we denote by fs(m,F) the largest number for which there is an m×fs(m,F) (0,1)-matrix with no repeated columns and no induced submatrix equal to F. A conjecture of Anstee, Frankl, Füredi and Pach states that, regarding F as fixed, fs(m,F)=O(mk). The main results of this paper are that for k=2, fs(m,F)=O(m2+om(1)) and for k≥3 that fs(m,F)=O(m(5/3)k−1+om(1))." @default.
- W2083175084 created "2016-06-24" @default.
- W2083175084 creator A5036696949 @default.
- W2083175084 date "2015-05-01" @default.
- W2083175084 modified "2023-09-30" @default.
- W2083175084 title "On forbidden submatrices" @default.
- W2083175084 cites W1502643917 @default.
- W2083175084 cites W1543709120 @default.
- W2083175084 cites W1971361630 @default.
- W2083175084 cites W1994055767 @default.
- W2083175084 cites W2007311757 @default.
- W2083175084 cites W2020913456 @default.
- W2083175084 cites W2021769154 @default.
- W2083175084 cites W2029538739 @default.
- W2083175084 cites W2038655102 @default.
- W2083175084 cites W2059958442 @default.
- W2083175084 cites W2114935567 @default.
- W2083175084 cites W2592570088 @default.
- W2083175084 cites W2913796054 @default.
- W2083175084 doi "https://doi.org/10.1016/j.jcta.2014.11.007" @default.
- W2083175084 hasPublicationYear "2015" @default.
- W2083175084 type Work @default.
- W2083175084 sameAs 2083175084 @default.
- W2083175084 citedByCount "0" @default.
- W2083175084 crossrefType "journal-article" @default.
- W2083175084 hasAuthorship W2083175084A5036696949 @default.
- W2083175084 hasBestOaLocation W20831750841 @default.
- W2083175084 hasConcept C106487976 @default.
- W2083175084 hasConcept C114614502 @default.
- W2083175084 hasConcept C121332964 @default.
- W2083175084 hasConcept C158693339 @default.
- W2083175084 hasConcept C185592680 @default.
- W2083175084 hasConcept C2777210771 @default.
- W2083175084 hasConcept C2780990831 @default.
- W2083175084 hasConcept C33923547 @default.
- W2083175084 hasConcept C43617362 @default.
- W2083175084 hasConcept C62520636 @default.
- W2083175084 hasConcept C85817219 @default.
- W2083175084 hasConceptScore W2083175084C106487976 @default.
- W2083175084 hasConceptScore W2083175084C114614502 @default.
- W2083175084 hasConceptScore W2083175084C121332964 @default.
- W2083175084 hasConceptScore W2083175084C158693339 @default.
- W2083175084 hasConceptScore W2083175084C185592680 @default.
- W2083175084 hasConceptScore W2083175084C2777210771 @default.
- W2083175084 hasConceptScore W2083175084C2780990831 @default.
- W2083175084 hasConceptScore W2083175084C33923547 @default.
- W2083175084 hasConceptScore W2083175084C43617362 @default.
- W2083175084 hasConceptScore W2083175084C62520636 @default.
- W2083175084 hasConceptScore W2083175084C85817219 @default.
- W2083175084 hasFunder F4320334627 @default.
- W2083175084 hasLocation W20831750841 @default.
- W2083175084 hasOpenAccess W2083175084 @default.
- W2083175084 hasPrimaryLocation W20831750841 @default.
- W2083175084 hasRelatedWork W2217701198 @default.
- W2083175084 hasRelatedWork W2235998018 @default.
- W2083175084 hasRelatedWork W2353764123 @default.
- W2083175084 hasRelatedWork W2381535510 @default.
- W2083175084 hasRelatedWork W2390881002 @default.
- W2083175084 hasRelatedWork W2391385964 @default.
- W2083175084 hasRelatedWork W2393660303 @default.
- W2083175084 hasRelatedWork W3029591895 @default.
- W2083175084 hasRelatedWork W3046754636 @default.
- W2083175084 hasRelatedWork W376867232 @default.
- W2083175084 hasVolume "132" @default.
- W2083175084 isParatext "false" @default.
- W2083175084 isRetracted "false" @default.
- W2083175084 magId "2083175084" @default.
- W2083175084 workType "article" @default.