Attributes | Values |
---|
rdf:type
| |
Description
| - We study the mixed Ramsey number maxR(n,K_m,K_r), defined as the maximum number of colours in an edge-colouring of the complete graph K_n, such that K_n has no monochromatic complete subgraph on m ver- tices and no rainbow complete subgraph on r vertices. Improving an up- per bound of Axenovich and Iverson, we show that maxR(n,K_m,K_4) n^{3/2}\sqrt{2m} for all m >= 3. Further, we discuss a possible way to improve their lower bound on maxR(n,K_4,K_4) based on incidence graphs of finite projective planes.
- We study the mixed Ramsey number maxR(n,K_m,K_r), defined as the maximum number of colours in an edge-colouring of the complete graph K_n, such that K_n has no monochromatic complete subgraph on m ver- tices and no rainbow complete subgraph on r vertices. Improving an up- per bound of Axenovich and Iverson, we show that maxR(n,K_m,K_4) n^{3/2}\sqrt{2m} for all m >= 3. Further, we discuss a possible way to improve their lower bound on maxR(n,K_4,K_4) based on incidence graphs of finite projective planes. (en)
|
Title
| - A note on edge-colourings avoiding rainbow K_4 and monochromatic K_m
- A note on edge-colourings avoiding rainbow K_4 and monochromatic K_m (en)
|
skos:prefLabel
| - A note on edge-colourings avoiding rainbow K_4 and monochromatic K_m
- A note on edge-colourings avoiding rainbow K_4 and monochromatic K_m (en)
|
skos:notation
| - RIV/49777513:23520/09:00501603!RIV10-MSM-23520___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), P(GA201/09/0197), Z(MSM0021620838), Z(MSM4977751301)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/49777513:23520/09:00501603
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - mixed Ramsey number; monochromatic subgraph; rainbow subgraph (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| - US - Spojené státy americké
|
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - Electronic Journal of Combinatorics
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Kaiser, Tomáš
- Král', Daniel
- Jungic, Veselin
|
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |