Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950225607> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2950225607 abstract "We show that, for each real number $epsilon > 0$ there is an integer $c$ such that, if $M$ is a simple triangle-free binary matroid with $|M| ge (tfrac{1}{4} + epsilon) 2^{r(M)}$, then $M$ has number at most $c$. We also give a construction showing that no such result holds for any real number less than $tfrac{1}{4}$. This shows that the critical for the triangle is $tfrac 1 4$. We extend the notion of threshold to every simple binary matroid $N$ and conjecture that, if $N$ has number $cge 3$, then $N$ has threshold $1-icdot 2^{-c}$ for some $iin {2,3,4}$. We give some support for the conjecture by establishing lower bounds." @default.
- W2950225607 created "2019-06-27" @default.
- W2950225607 creator A5040504830 @default.
- W2950225607 creator A5056655545 @default.
- W2950225607 date "2014-06-10" @default.
- W2950225607 modified "2023-09-27" @default.
- W2950225607 title "The critical number of dense triangle-free binary matroids" @default.
- W2950225607 cites W1538550540 @default.
- W2950225607 cites W1653579494 @default.
- W2950225607 cites W1968471470 @default.
- W2950225607 cites W1983242711 @default.
- W2950225607 cites W1990513760 @default.
- W2950225607 cites W1991841720 @default.
- W2950225607 cites W2007516388 @default.
- W2950225607 cites W2111007781 @default.
- W2950225607 cites W2161439427 @default.
- W2950225607 cites W2950838439 @default.
- W2950225607 cites W2952129562 @default.
- W2950225607 cites W2964151322 @default.
- W2950225607 cites W2964194804 @default.
- W2950225607 hasPublicationYear "2014" @default.
- W2950225607 type Work @default.
- W2950225607 sameAs 2950225607 @default.
- W2950225607 citedByCount "3" @default.
- W2950225607 countsByYear W29502256072013 @default.
- W2950225607 countsByYear W29502256072015 @default.
- W2950225607 countsByYear W29502256072016 @default.
- W2950225607 crossrefType "posted-content" @default.
- W2950225607 hasAuthorship W2950225607A5040504830 @default.
- W2950225607 hasAuthorship W2950225607A5056655545 @default.
- W2950225607 hasConcept C106286213 @default.
- W2950225607 hasConcept C111472728 @default.
- W2950225607 hasConcept C114614502 @default.
- W2950225607 hasConcept C118615104 @default.
- W2950225607 hasConcept C138885662 @default.
- W2950225607 hasConcept C199360897 @default.
- W2950225607 hasConcept C2780586882 @default.
- W2950225607 hasConcept C2780990831 @default.
- W2950225607 hasConcept C33923547 @default.
- W2950225607 hasConcept C41008148 @default.
- W2950225607 hasConcept C48372109 @default.
- W2950225607 hasConcept C94375191 @default.
- W2950225607 hasConcept C97137487 @default.
- W2950225607 hasConceptScore W2950225607C106286213 @default.
- W2950225607 hasConceptScore W2950225607C111472728 @default.
- W2950225607 hasConceptScore W2950225607C114614502 @default.
- W2950225607 hasConceptScore W2950225607C118615104 @default.
- W2950225607 hasConceptScore W2950225607C138885662 @default.
- W2950225607 hasConceptScore W2950225607C199360897 @default.
- W2950225607 hasConceptScore W2950225607C2780586882 @default.
- W2950225607 hasConceptScore W2950225607C2780990831 @default.
- W2950225607 hasConceptScore W2950225607C33923547 @default.
- W2950225607 hasConceptScore W2950225607C41008148 @default.
- W2950225607 hasConceptScore W2950225607C48372109 @default.
- W2950225607 hasConceptScore W2950225607C94375191 @default.
- W2950225607 hasConceptScore W2950225607C97137487 @default.
- W2950225607 hasLocation W29502256071 @default.
- W2950225607 hasOpenAccess W2950225607 @default.
- W2950225607 hasPrimaryLocation W29502256071 @default.
- W2950225607 hasRelatedWork W1976890066 @default.
- W2950225607 hasRelatedWork W2039460449 @default.
- W2950225607 hasRelatedWork W2146940934 @default.
- W2950225607 hasRelatedWork W2241896673 @default.
- W2950225607 hasRelatedWork W2399207014 @default.
- W2950225607 hasRelatedWork W2507224362 @default.
- W2950225607 hasRelatedWork W2761467137 @default.
- W2950225607 hasRelatedWork W2950498125 @default.
- W2950225607 hasRelatedWork W2963618850 @default.
- W2950225607 hasRelatedWork W2963713484 @default.
- W2950225607 hasRelatedWork W2990219750 @default.
- W2950225607 hasRelatedWork W3048484789 @default.
- W2950225607 hasRelatedWork W3098403304 @default.
- W2950225607 hasRelatedWork W3109563434 @default.
- W2950225607 hasRelatedWork W3139356434 @default.
- W2950225607 hasRelatedWork W3142335819 @default.
- W2950225607 hasRelatedWork W3166470924 @default.
- W2950225607 hasRelatedWork W3203316337 @default.
- W2950225607 hasRelatedWork W3211924274 @default.
- W2950225607 hasRelatedWork W2527438319 @default.
- W2950225607 isParatext "false" @default.
- W2950225607 isRetracted "false" @default.
- W2950225607 magId "2950225607" @default.
- W2950225607 workType "article" @default.