Unavoidable chromatic patterns in 2‐colorings of the complete graph

Y Caro, A Hansberg, A Montejano - Journal of Graph Theory, 2021 - Wiley Online Library
Given a graph G on k edges, we consider the following two extremal problems: provided n is
large enough, what is the minimum integer bal (n, G), if it exists, such that any 2‐coloring of …

On zero-sum spanning trees and zero-sum connectivity

Y Caro, A Hansberg, J Lauri, C Zarb - arXiv preprint arXiv:2007.08240, 2020 - arxiv.org
We consider $2 $-colourings $ f: E (G)\rightarrow\{-1, 1\} $ of the edges of a graph $ G $ with
colours $-1$ and $1 $ in $\mathbb {Z} $. A subgraph $ H $ of $ G $ is said to be a zero-sum …

Colored unavoidable patterns and balanceable graphs

M Bowen, A Hansberg, A Montejano… - arXiv preprint arXiv …, 2019 - arxiv.org
We study a Tur\'an-type problem on edge-colored complete graphs. We show that for any $ r
$ and $ t $, any sufficiently large $ r $-edge-colored complete graph on $ n $ vertices with …

On the balanceability of some graph classes

A Dailly, A Hansberg, D Ventura - Discrete Applied Mathematics, 2021 - Elsevier
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 are in each color class. If, for every …

On small balanceable, strongly-balanceable and omnitonal graphs

Y Caro, J Lauri, C Zarb - arXiv preprint arXiv:1908.08237, 2019 - arxiv.org
In Ramsey theory for graphs we are given a graph $ G $ and we are required to find the
least $ n_0 $ such that, for any $ n\geq n_0 $, any red/blue colouring of the edges of $ K_n …

The evolution of unavoidable bi-chromatic patterns and extremal cases of balanceability

Y Caro, A Hansberg, A Montejano - arXiv preprint arXiv:2204.04269, 2022 - arxiv.org
We study the color patterns that, for $ n $ sufficiently large, are unavoidable in $2 $-colorings
of the edges of a complete graph $ K_n $ with respect to $\min\{e (R), e (B)\} $, where $ e (R) …

Turán‐and Ramsey‐type results for unavoidable subgraphs

A Müyesser, M Tait - Journal of Graph Theory, 2022 - Wiley Online Library
We study Turán‐and Ramsey‐type problems on edge‐colored graphs. A two‐edge‐colored
graph is called ε ε‐balanced if each color class contains at least an ε ε‐proportion of its …

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques

L Hollom - arXiv preprint arXiv:2410.07993, 2024 - arxiv.org
An edge-colouring of a graph $ G $ is said to be colour-balanced if there are equally many
edges of each available colour. We are interested in finding a colour-balanced perfect …

[PDF][PDF] On the structure of graphs with forbidden induced substructures

L Weber - 2023 - math.kit.edu
One of the central goals in extremal combinatorics is to understand how the global structure
of a combinatorial object, eg a graph, hypergraph or set system, is affected by local …

Graphs with constant balancing number

Y Caro, I González-Escalante, A Hansberg… - Procedia Computer …, 2023 - Elsevier
In this paper, we study the existence of unavoidable 2-edge-colored patterns in edge-
colorings of the complete graph. We are interested in how these patterns change as the …