Rainbow Cliques in Edge-Colored Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910522868236288 |
|---|---|
| author | Czygrinow, Andrzej Molla, Theodore Nagle, Brendan |
| author_facet | Czygrinow, Andrzej Molla, Theodore Nagle, Brendan |
| contents | Let $G = (V,E)$ be an $n$-vertex graph and let $c: E \to \mathbb{N}$ be a coloring of its edges. Let $d^c(v)$ be the number of distinct colors on the edges at $v \in V$ and let $δ^c(G) = \min_{v \in V} \{ d^{c}(v) \}$. H. Li proved that $δ^c(G) > n/2$ guarantees a rainbow triangle in $G$. We give extensions of Li's result to cliques $K_r$ for $r \ge 4$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_08098 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Rainbow Cliques in Edge-Colored Graphs Czygrinow, Andrzej Molla, Theodore Nagle, Brendan Combinatorics Let $G = (V,E)$ be an $n$-vertex graph and let $c: E \to \mathbb{N}$ be a coloring of its edges. Let $d^c(v)$ be the number of distinct colors on the edges at $v \in V$ and let $δ^c(G) = \min_{v \in V} \{ d^{c}(v) \}$. H. Li proved that $δ^c(G) > n/2$ guarantees a rainbow triangle in $G$. We give extensions of Li's result to cliques $K_r$ for $r \ge 4$. |
| title | Rainbow Cliques in Edge-Colored Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2407.08098 |