Cover Image

Unavoidable patterns in $2$-colorings of the complete bipartite graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hansberg, Adriana, Ventura, Denae
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the balanceability of some graph classes
by: Dailly, Antoine, et al.
Published: (2020)

The balancing number and list balancing number of some graph classes
by: Dailly, Antoine, et al.
Published: (2020)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
by: Dailly, Antoine, et al.
Published: (2018)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Equitable coloring of large bipartite graphs
by: Nikabadi, Amir
Published: (2026)

Unavoidable cycle-contraction minors of large $2$-connected graphs
by: Ge, Wayne, et al.
Published: (2025)

A note on the lacking polynomial of the complete bipartite graph
by: Alofi, Amal, et al.
Published: (2024)

Nonorientable genus embedding of nearly complete bipartite graphs
by: Lv, Shengxiang
Published: (2023)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
by: Garamvölgyi, Dániel, et al.
Published: (2025)

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
by: Jung, Yunseong, et al.
Published: (2025)

Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
by: Ding, Guoli, et al.
Published: (2024)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
by: Ahn, Jungho, et al.
Published: (2022)

Induced saturation for complete bipartite posets
by: Liu, Dingyuan
Published: (2024)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

Unavoidable structures in infinite tournaments
by: Benford, Alistair, et al.
Published: (2023)

On two-coloring bipartite uniform hypergraphs
by: Lee, Boyoon, et al.
Published: (2024)

Stem-Symmetry, Comb Products, and their Relation to Amoeba Graphs
by: Eddy, Jillian, et al.
Published: (2025)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

Unavoidable subgraphs in digraphs with large out-degrees
by: Hons, Tomáš, et al.
Published: (2025)

Optimization Tools for Computing Colorings of $[1,\cdots ,n]$ with Few Monochromatic Solutions on $3$-variable Linear Equations
by: De Loera, Jesús A., et al.
Published: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Antimagic labellings of (k, 2)-bipartite biregular graphs
by: Beaudoire, Grégoire, et al.
Published: (2024)

Unavoidable Minors of Matroids with Minimum Cocircuit Size Four
by: Mizell, Matthew, et al.
Published: (2025)

Word-representability of co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)