Results 1  10
of
7,089
Size and degree antiRamsey numbers
"... A copy of a graph H in an edge colored graph G is called rainbow if all edges of H have distinct colors. The size antiRamsey number of H, denoted by ARs(H), is the smallest number of edges in a graph G such that any of its proper edgecolorings contains a rainbow copy of H. We show that ARs(Kk) = ..."
Abstract
 Add to MetaCart
A copy of a graph H in an edge colored graph G is called rainbow if all edges of H have distinct colors. The size antiRamsey number of H, denoted by ARs(H), is the smallest number of edges in a graph G such that any of its proper edgecolorings contains a rainbow copy of H. We show that ARs
ONLINE AND SIZE ANTIRAMSEY NUMBERS
"... Abstract. A graph is properly edgecolored if no two adjacent edges have the same color. The smallest number of edges in a graph any of whose proper edge colorings contains a totally multicolored copy of a graph H is the size antiRamsey number ARs(H) of H. This number in offline and online setting ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. A graph is properly edgecolored if no two adjacent edges have the same color. The smallest number of edges in a graph any of whose proper edge colorings contains a totally multicolored copy of a graph H is the size antiRamsey number ARs(H) of H. This number in offline and online setting
An AntiRamsey Condition on Trees
"... Let H be a finite tree. We consider trees T such that if the edges of T are colored so that no color occurs more than b times, then T has a subgraph isomorphic to H in which no color is repeated. We will show that if H falls into a few classes of trees, including those of diameter at most 4, then th ..."
Abstract
 Add to MetaCart
Let H be a finite tree. We consider trees T such that if the edges of T are colored so that no color occurs more than b times, then T has a subgraph isomorphic to H in which no color is repeated. We will show that if H falls into a few classes of trees, including those of diameter at most 4, then the minimum value of e(T) is provided by a known construction, supporting a conjecture of Bohman, Frieze, Pikhurko and Smyth. 1
Bipartite AntiRamsey Numbers of Cycles
, 2001
"... Published online in Wiley InterScience (www.interscience.wiley.com). ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Published online in Wiley InterScience (www.interscience.wiley.com).
Local AntiRamsey Numbers of Graphs
, 2003
"... A subgraph H in an edgecolouring is properly coloured if incident edges of H are assigned different colours, and H is rainbow if no two edges of H are assigned the same colour. We study properly coloured subgraphs and rainbow subgraphs forced in edgecolourings of complete graphs in which each vert ..."
AntiRamsey Properties of Random Graphs
, 2006
"... Abstract We call a coloring of the edge set of a graph G a bbounded coloring if no color is used morethan b times. We say that a subset of the edges of G is rainbow if each edge is of a differentcolor. A graph has property A( ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract We call a coloring of the edge set of a graph G a bbounded coloring if no color is used morethan b times. We say that a subset of the edges of G is rainbow if each edge is of a differentcolor. A graph has property A(
The Great Reversals: The Politics of Financial Development in the 20th Century
, 2001
"... Indicators of the development of the financial sector do not improve monotonically over time. In particular, we find that by most measures, countries were more financially developed in 1913 than in 1980 and only recently have they surpassed their 1913 levels. This pattern cannot be explained by stru ..."
Abstract

Cited by 527 (13 self)
 Add to MetaCart
Indicators of the development of the financial sector do not improve monotonically over time. In particular, we find that by most measures, countries were more financially developed in 1913 than in 1980 and only recently have they surpassed their 1913 levels. This pattern cannot be explained by structural theories that attribute crosscountry differences in financial development to timeinvariant factors, such as a country's legal origin or culture. We propose an "interest group" theory of financial development where incumbents oppose financial development because it breeds competition. The theory predicts that incumbents' opposition will be weaker when an economy allows both crossborder trade and capital flows. This theory can go some way in accounting for the crosscountry differences and the time series variation of financial development. When we recognize that different kinds of institutional heritages afford different scope for private interests to express themselves, we obtain a...
Wireless Communications
, 2005
"... Copyright c ○ 2005 by Cambridge University Press. This material is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University ..."
Abstract

Cited by 1129 (32 self)
 Add to MetaCart
Copyright c ○ 2005 by Cambridge University Press. This material is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University
On an antiRamsey problem of Burr, Erdös, Graham and T. Sós
, 2006
"... Given a graph L, in this article we investigate the antiRamsey number χS(n,e,L), defined to be the minimum number of colors needed to edgecolor some graph G(n,e) with n vertices and e edges so that in every copy of L in G all edges have different colors. We call such a copy of L totally multicolor ..."
Abstract
 Add to MetaCart
Given a graph L, in this article we investigate the antiRamsey number χS(n,e,L), defined to be the minimum number of colors needed to edgecolor some graph G(n,e) with n vertices and e edges so that in every copy of L in G all edges have different colors. We call such a copy of L totally
Results 1  10
of
7,089