Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100797722> ?p ?o ?g. }
- W3100797722 endingPage "1495" @default.
- W3100797722 startingPage "1468" @default.
- W3100797722 abstract "We show that for any n divisible by 3, almost all order-n Steiner triple systems have a perfect matching (also known as a parallel class or resolution class). In fact, we prove a general upper bound on the number of perfect matchings in a Steiner triple system and show that almost all Steiner triple systems essentially attain this maximum. We accomplish this via a general theorem comparing a uniformly random Steiner triple system to the outcome of the triangle removal process, which we hope will be useful for other problems. Our methods can also be adapted to other types of designs; for example, we sketch a proof of the theorem that almost all Latin squares have transversals." @default.
- W3100797722 created "2020-11-23" @default.
- W3100797722 creator A5064348920 @default.
- W3100797722 date "2020-07-21" @default.
- W3100797722 modified "2023-10-10" @default.
- W3100797722 title "Almost all Steiner triple systems have perfect matchings" @default.
- W3100797722 cites W1209669785 @default.
- W3100797722 cites W1506619093 @default.
- W3100797722 cites W1912401063 @default.
- W3100797722 cites W1971289435 @default.
- W3100797722 cites W1971775655 @default.
- W3100797722 cites W1983085249 @default.
- W3100797722 cites W2003791246 @default.
- W3100797722 cites W2007784412 @default.
- W3100797722 cites W2011210618 @default.
- W3100797722 cites W2023315273 @default.
- W3100797722 cites W2052510900 @default.
- W3100797722 cites W2075475446 @default.
- W3100797722 cites W2082249316 @default.
- W3100797722 cites W2083459869 @default.
- W3100797722 cites W2088622619 @default.
- W3100797722 cites W2093141448 @default.
- W3100797722 cites W2102599245 @default.
- W3100797722 cites W2112816145 @default.
- W3100797722 cites W2144292514 @default.
- W3100797722 cites W2149378299 @default.
- W3100797722 cites W2164680149 @default.
- W3100797722 cites W2165818895 @default.
- W3100797722 cites W2269011072 @default.
- W3100797722 cites W2478722229 @default.
- W3100797722 cites W2592640058 @default.
- W3100797722 cites W2952132687 @default.
- W3100797722 cites W2963204803 @default.
- W3100797722 cites W2963356545 @default.
- W3100797722 cites W2963586772 @default.
- W3100797722 cites W2963656439 @default.
- W3100797722 cites W2964008621 @default.
- W3100797722 cites W2964282678 @default.
- W3100797722 cites W3037839091 @default.
- W3100797722 cites W3095650743 @default.
- W3100797722 cites W3100754310 @default.
- W3100797722 cites W3125423528 @default.
- W3100797722 cites W4241311033 @default.
- W3100797722 cites W4244733665 @default.
- W3100797722 cites W4312512934 @default.
- W3100797722 doi "https://doi.org/10.1112/plms.12373" @default.
- W3100797722 hasPublicationYear "2020" @default.
- W3100797722 type Work @default.
- W3100797722 sameAs 3100797722 @default.
- W3100797722 citedByCount "19" @default.
- W3100797722 countsByYear W31007977222019 @default.
- W3100797722 countsByYear W31007977222020 @default.
- W3100797722 countsByYear W31007977222021 @default.
- W3100797722 countsByYear W31007977222022 @default.
- W3100797722 countsByYear W31007977222023 @default.
- W3100797722 crossrefType "journal-article" @default.
- W3100797722 hasAuthorship W3100797722A5064348920 @default.
- W3100797722 hasBestOaLocation W31007977222 @default.
- W3100797722 hasConcept C10138342 @default.
- W3100797722 hasConcept C105795698 @default.
- W3100797722 hasConcept C109385661 @default.
- W3100797722 hasConcept C11413529 @default.
- W3100797722 hasConcept C114614502 @default.
- W3100797722 hasConcept C118615104 @default.
- W3100797722 hasConcept C154945302 @default.
- W3100797722 hasConcept C162324750 @default.
- W3100797722 hasConcept C165064840 @default.
- W3100797722 hasConcept C175695255 @default.
- W3100797722 hasConcept C182306322 @default.
- W3100797722 hasConcept C202444582 @default.
- W3100797722 hasConcept C2777212361 @default.
- W3100797722 hasConcept C2779231336 @default.
- W3100797722 hasConcept C33923547 @default.
- W3100797722 hasConcept C41008148 @default.
- W3100797722 hasConcept C76220878 @default.
- W3100797722 hasConceptScore W3100797722C10138342 @default.
- W3100797722 hasConceptScore W3100797722C105795698 @default.
- W3100797722 hasConceptScore W3100797722C109385661 @default.
- W3100797722 hasConceptScore W3100797722C11413529 @default.
- W3100797722 hasConceptScore W3100797722C114614502 @default.
- W3100797722 hasConceptScore W3100797722C118615104 @default.
- W3100797722 hasConceptScore W3100797722C154945302 @default.
- W3100797722 hasConceptScore W3100797722C162324750 @default.
- W3100797722 hasConceptScore W3100797722C165064840 @default.
- W3100797722 hasConceptScore W3100797722C175695255 @default.
- W3100797722 hasConceptScore W3100797722C182306322 @default.
- W3100797722 hasConceptScore W3100797722C202444582 @default.
- W3100797722 hasConceptScore W3100797722C2777212361 @default.
- W3100797722 hasConceptScore W3100797722C2779231336 @default.
- W3100797722 hasConceptScore W3100797722C33923547 @default.
- W3100797722 hasConceptScore W3100797722C41008148 @default.
- W3100797722 hasConceptScore W3100797722C76220878 @default.
- W3100797722 hasFunder F4320320924 @default.
- W3100797722 hasIssue "6" @default.
- W3100797722 hasLocation W31007977221 @default.
- W3100797722 hasLocation W31007977222 @default.
- W3100797722 hasLocation W31007977223 @default.
- W3100797722 hasOpenAccess W3100797722 @default.