Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100428902> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3100428902 endingPage "913" @default.
- W3100428902 startingPage "895" @default.
- W3100428902 abstract "In 1973, Erdős asked whether there are n-vertex partial Steiner triple systems with arbitrary high girth and quadratically many triples. (Here girth is defined as the smallest integer g ⩾ 4 for which some g-element vertex-set contains at least g − 2 triples.) We answer this question, by showing existence of approximate Steiner triple systems with arbitrary high girth. More concretely, for any fixed ℓ ⩾ 4 , we show that a natural constrained random process typically produces a partial Steiner triple system with ( 1 / 6 − o ( 1 ) ) n 2 triples and girth larger than ℓ. The process iteratively adds random triples subject to the constraint that the girth remains larger than ℓ. Our result is best possible up to the o ( 1 ) -term, which is a negative power of n." @default.
- W3100428902 created "2020-11-23" @default.
- W3100428902 creator A5016879120 @default.
- W3100428902 creator A5079523589 @default.
- W3100428902 date "2019-06-10" @default.
- W3100428902 modified "2023-10-11" @default.
- W3100428902 title "Large girth approximate Steiner triple systems" @default.
- W3100428902 cites W2001777586 @default.
- W3100428902 cites W2016557032 @default.
- W3100428902 cites W2036952529 @default.
- W3100428902 cites W2055970774 @default.
- W3100428902 cites W2083106426 @default.
- W3100428902 cites W2083459869 @default.
- W3100428902 cites W2106456894 @default.
- W3100428902 cites W2109934462 @default.
- W3100428902 cites W2111581675 @default.
- W3100428902 cites W2164331940 @default.
- W3100428902 cites W2962708073 @default.
- W3100428902 cites W2963464045 @default.
- W3100428902 cites W2963656439 @default.
- W3100428902 cites W2964282678 @default.
- W3100428902 cites W3037839091 @default.
- W3100428902 cites W3100754310 @default.
- W3100428902 cites W3101998289 @default.
- W3100428902 cites W3104768492 @default.
- W3100428902 cites W3125423528 @default.
- W3100428902 doi "https://doi.org/10.1112/jlms.12242" @default.
- W3100428902 hasPublicationYear "2019" @default.
- W3100428902 type Work @default.
- W3100428902 sameAs 3100428902 @default.
- W3100428902 citedByCount "18" @default.
- W3100428902 countsByYear W31004289022018 @default.
- W3100428902 countsByYear W31004289022019 @default.
- W3100428902 countsByYear W31004289022020 @default.
- W3100428902 countsByYear W31004289022021 @default.
- W3100428902 countsByYear W31004289022022 @default.
- W3100428902 countsByYear W31004289022023 @default.
- W3100428902 crossrefType "journal-article" @default.
- W3100428902 hasAuthorship W3100428902A5016879120 @default.
- W3100428902 hasAuthorship W3100428902A5079523589 @default.
- W3100428902 hasBestOaLocation W31004289021 @default.
- W3100428902 hasConcept C11413529 @default.
- W3100428902 hasConcept C114614502 @default.
- W3100428902 hasConcept C118615104 @default.
- W3100428902 hasConcept C132525143 @default.
- W3100428902 hasConcept C175695255 @default.
- W3100428902 hasConcept C195956108 @default.
- W3100428902 hasConcept C199360897 @default.
- W3100428902 hasConcept C2777434295 @default.
- W3100428902 hasConcept C33923547 @default.
- W3100428902 hasConcept C41008148 @default.
- W3100428902 hasConcept C76220878 @default.
- W3100428902 hasConcept C80899671 @default.
- W3100428902 hasConcept C97137487 @default.
- W3100428902 hasConceptScore W3100428902C11413529 @default.
- W3100428902 hasConceptScore W3100428902C114614502 @default.
- W3100428902 hasConceptScore W3100428902C118615104 @default.
- W3100428902 hasConceptScore W3100428902C132525143 @default.
- W3100428902 hasConceptScore W3100428902C175695255 @default.
- W3100428902 hasConceptScore W3100428902C195956108 @default.
- W3100428902 hasConceptScore W3100428902C199360897 @default.
- W3100428902 hasConceptScore W3100428902C2777434295 @default.
- W3100428902 hasConceptScore W3100428902C33923547 @default.
- W3100428902 hasConceptScore W3100428902C41008148 @default.
- W3100428902 hasConceptScore W3100428902C76220878 @default.
- W3100428902 hasConceptScore W3100428902C80899671 @default.
- W3100428902 hasConceptScore W3100428902C97137487 @default.
- W3100428902 hasFunder F4320306076 @default.
- W3100428902 hasIssue "3" @default.
- W3100428902 hasLocation W31004289021 @default.
- W3100428902 hasLocation W31004289022 @default.
- W3100428902 hasOpenAccess W3100428902 @default.
- W3100428902 hasPrimaryLocation W31004289021 @default.
- W3100428902 hasRelatedWork W1972602069 @default.
- W3100428902 hasRelatedWork W1978042415 @default.
- W3100428902 hasRelatedWork W1991925252 @default.
- W3100428902 hasRelatedWork W2006502226 @default.
- W3100428902 hasRelatedWork W2051944854 @default.
- W3100428902 hasRelatedWork W2086062699 @default.
- W3100428902 hasRelatedWork W3047993683 @default.
- W3100428902 hasRelatedWork W3100428902 @default.
- W3100428902 hasRelatedWork W3194189065 @default.
- W3100428902 hasRelatedWork W4385970294 @default.
- W3100428902 hasVolume "100" @default.
- W3100428902 isParatext "false" @default.
- W3100428902 isRetracted "false" @default.
- W3100428902 magId "3100428902" @default.
- W3100428902 workType "article" @default.