Matches in SemOpenAlex for { <https://semopenalex.org/work/W3109792364> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3109792364 abstract "Given a graph $G$, a 2-coloring of the edges of $K_n$ is said to contain a balanced copy of $G$ if we can find a copy of $G$ such that half of its edges is in each color class. If there exists an integer $k$ such that, for $n$ sufficiently large, every 2-coloring of $K_n$ with more than $k$ edges in each color contains a balanced copy of $G$, then we say that $G$ is balanceable. The smallest integer $k$ such that this holds is called the balancing number of $G$.In this paper, we define a more general variant of the balancing number, the list balancing number, by considering 2-list edge colorings of $K_n$, where every edge $e$ has an associated list $L(e)$ which is a nonempty subset of the color set ${r,b}$. In this case, edges $e$ with $L(e) = {r,b}$ act as jokers in the sense that their color can be chosen $r$ or $b$ as needed. In contrast to the balancing number, every graph has a list balancing number. Moreover, if the balancing number exists, then it coincides with the list balancing number.We give the exact value of the list balancing number for all cycles except for $4k$-cycles for which we give tight bounds. In addition, we give general bounds for the list balancing number of non-balanceable graphs based on the extremal number of its subgraphs, and study the list balancing number of $K_5$, which turns out to be surprisingly large." @default.
- W3109792364 created "2020-12-07" @default.
- W3109792364 creator A5020953030 @default.
- W3109792364 creator A5054657723 @default.
- W3109792364 creator A5066451214 @default.
- W3109792364 creator A5091440341 @default.
- W3109792364 date "2020-11-19" @default.
- W3109792364 modified "2023-10-16" @default.
- W3109792364 title "The balancing number and list balancing number of some graph classes" @default.
- W3109792364 cites W1444168583 @default.
- W3109792364 cites W2058374373 @default.
- W3109792364 cites W2078451812 @default.
- W3109792364 cites W2095689360 @default.
- W3109792364 cites W2095959689 @default.
- W3109792364 cites W2155085924 @default.
- W3109792364 cites W2340026689 @default.
- W3109792364 cites W2747950221 @default.
- W3109792364 cites W2954950534 @default.
- W3109792364 cites W2994695673 @default.
- W3109792364 cites W3038815349 @default.
- W3109792364 cites W3042918063 @default.
- W3109792364 cites W3098432165 @default.
- W3109792364 cites W3111501273 @default.
- W3109792364 hasPublicationYear "2020" @default.
- W3109792364 type Work @default.
- W3109792364 sameAs 3109792364 @default.
- W3109792364 citedByCount "1" @default.
- W3109792364 countsByYear W31097923642019 @default.
- W3109792364 crossrefType "posted-content" @default.
- W3109792364 hasAuthorship W3109792364A5020953030 @default.
- W3109792364 hasAuthorship W3109792364A5054657723 @default.
- W3109792364 hasAuthorship W3109792364A5066451214 @default.
- W3109792364 hasAuthorship W3109792364A5091440341 @default.
- W3109792364 hasBestOaLocation W31097923641 @default.
- W3109792364 hasConcept C114614502 @default.
- W3109792364 hasConcept C132525143 @default.
- W3109792364 hasConcept C33923547 @default.
- W3109792364 hasConcept C41008148 @default.
- W3109792364 hasConcept C80444323 @default.
- W3109792364 hasConceptScore W3109792364C114614502 @default.
- W3109792364 hasConceptScore W3109792364C132525143 @default.
- W3109792364 hasConceptScore W3109792364C33923547 @default.
- W3109792364 hasConceptScore W3109792364C41008148 @default.
- W3109792364 hasConceptScore W3109792364C80444323 @default.
- W3109792364 hasLocation W31097923641 @default.
- W3109792364 hasLocation W31097923642 @default.
- W3109792364 hasOpenAccess W3109792364 @default.
- W3109792364 hasPrimaryLocation W31097923641 @default.
- W3109792364 hasRelatedWork W1527576459 @default.
- W3109792364 hasRelatedWork W1596060973 @default.
- W3109792364 hasRelatedWork W1978042415 @default.
- W3109792364 hasRelatedWork W2028852147 @default.
- W3109792364 hasRelatedWork W2582950667 @default.
- W3109792364 hasRelatedWork W2622512907 @default.
- W3109792364 hasRelatedWork W2765245303 @default.
- W3109792364 hasRelatedWork W2989925696 @default.
- W3109792364 hasRelatedWork W4214740985 @default.
- W3109792364 hasRelatedWork W2183745707 @default.
- W3109792364 isParatext "false" @default.
- W3109792364 isRetracted "false" @default.
- W3109792364 magId "3109792364" @default.
- W3109792364 workType "article" @default.