Source author record

Irina Krop

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2012arXiv

Almost-rainbow edge-colorings of some small subgraphs

Let $f(n,p,q)$ be the minimum number of colors necessary to color the edges of $K_n$ so that every $K_p$ is at least $q$ -colored. We improve current bounds on the {7/4}n-3 $, slightly improving the bound of Axenovich. We make small improvements on bounds of Erd\H os and Gyárfás by showing$ {5/6}n+1\leq f(n,4,5) $and for all even$ n\not\equiv 1 \pmod 3 $,$ f(n,4,5)\leq n-1 $. For a complete bipartite graph$ G=K_{n,n} $, we show an n-color construction to color the edges of$ G $so that every$ C_4\subseteq G$ is colored by at least three colors. This improves the best known upper bound of M. Axenovich, Z. Füredi, and D. Mubayi.

preprint2012arXiv

Appendix for almost-rainbow edge-colorings of some small subgraphs

This appendix for our article, "Almost-rainbow edge-colorings of some small subgraphs", contains the full proof of Theorem 4.1.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.