Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904105376> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2904105376 abstract "ErdH{o}s and Hanani proved that for every fixed integer $k ge 2$, the complete graph $K_n$ can be almost completely packed with copies of $K_k$; that is, $K_n$ contains pairwise edge-disjoint copies of $K_k$ that cover all but an $o_n(1)$ fraction of its edges. Equivalently, elements of the set $C(k)$ of all red-blue edge colorings of $K_k$ can be used to almost completely pack every red-blue edge coloring of $K_n$. The following strengthening of the aforementioned ErdH{o}s-Hanani result is considered. Suppose $C' subset C(k)$. Is it true that we can use elements only from $C'$ and almost completely pack every red-blue edge coloring of $K_n$? An element $C in C(k)$ is {em avoidable} if $C'=C(k) setminus C$ has this property and a subset ${cal F} subset C(k)$ is avoidable if $C'=C(k) setminus {cal F}$ has this property. It seems difficult to determine all avoidable graphs as well as all avoidable families. We prove some nontrivial sufficient conditions for avoidability. Our proofs imply, in particular, that (i) almost all elements of $C(k)$ are avoidable (ii) all Eulerian elements of $C(k)$ are avoidable and, in fact, the set of all Eulerian elements of $C(k)$ is avoidable." @default.
- W2904105376 created "2018-12-22" @default.
- W2904105376 creator A5026016357 @default.
- W2904105376 date "2019-01-01" @default.
- W2904105376 modified "2023-10-16" @default.
- W2904105376 title "Packing without some pieces" @default.
- W2904105376 cites W1571018443 @default.
- W2904105376 cites W2006825591 @default.
- W2904105376 cites W2012853908 @default.
- W2904105376 cites W2058108962 @default.
- W2904105376 cites W2088622619 @default.
- W2904105376 cites W2116537669 @default.
- W2904105376 cites W2119414881 @default.
- W2904105376 cites W2323590783 @default.
- W2904105376 cites W2555546311 @default.
- W2904105376 cites W3213692093 @default.
- W2904105376 cites W87140126 @default.
- W2904105376 doi "https://doi.org/10.4310/joc.2019.v10.n1.a1" @default.
- W2904105376 hasPublicationYear "2019" @default.
- W2904105376 type Work @default.
- W2904105376 sameAs 2904105376 @default.
- W2904105376 citedByCount "1" @default.
- W2904105376 countsByYear W29041053762019 @default.
- W2904105376 crossrefType "journal-article" @default.
- W2904105376 hasAuthorship W2904105376A5026016357 @default.
- W2904105376 hasBestOaLocation W29041053762 @default.
- W2904105376 hasConcept C108710211 @default.
- W2904105376 hasConcept C114614502 @default.
- W2904105376 hasConcept C118615104 @default.
- W2904105376 hasConcept C132525143 @default.
- W2904105376 hasConcept C199360897 @default.
- W2904105376 hasConcept C2524010 @default.
- W2904105376 hasConcept C33923547 @default.
- W2904105376 hasConcept C37914503 @default.
- W2904105376 hasConcept C41008148 @default.
- W2904105376 hasConcept C43058520 @default.
- W2904105376 hasConcept C45340560 @default.
- W2904105376 hasConcept C53469067 @default.
- W2904105376 hasConcept C97137487 @default.
- W2904105376 hasConceptScore W2904105376C108710211 @default.
- W2904105376 hasConceptScore W2904105376C114614502 @default.
- W2904105376 hasConceptScore W2904105376C118615104 @default.
- W2904105376 hasConceptScore W2904105376C132525143 @default.
- W2904105376 hasConceptScore W2904105376C199360897 @default.
- W2904105376 hasConceptScore W2904105376C2524010 @default.
- W2904105376 hasConceptScore W2904105376C33923547 @default.
- W2904105376 hasConceptScore W2904105376C37914503 @default.
- W2904105376 hasConceptScore W2904105376C41008148 @default.
- W2904105376 hasConceptScore W2904105376C43058520 @default.
- W2904105376 hasConceptScore W2904105376C45340560 @default.
- W2904105376 hasConceptScore W2904105376C53469067 @default.
- W2904105376 hasConceptScore W2904105376C97137487 @default.
- W2904105376 hasLocation W29041053761 @default.
- W2904105376 hasLocation W29041053762 @default.
- W2904105376 hasOpenAccess W2904105376 @default.
- W2904105376 hasPrimaryLocation W29041053761 @default.
- W2904105376 hasRelatedWork W182609420 @default.
- W2904105376 hasRelatedWork W1984327997 @default.
- W2904105376 hasRelatedWork W2001733770 @default.
- W2904105376 hasRelatedWork W2042697932 @default.
- W2904105376 hasRelatedWork W2059613815 @default.
- W2904105376 hasRelatedWork W2072510267 @default.
- W2904105376 hasRelatedWork W2073425716 @default.
- W2904105376 hasRelatedWork W2094515682 @default.
- W2904105376 hasRelatedWork W2950385387 @default.
- W2904105376 hasRelatedWork W4229456842 @default.
- W2904105376 isParatext "false" @default.
- W2904105376 isRetracted "false" @default.
- W2904105376 magId "2904105376" @default.
- W2904105376 workType "article" @default.