Cover Image

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hasanvand, Morteza
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equitable factorizations of highly edge-connected graphs: complete characterizations
by: Hasanvand, Morteza
Published: (2024)

On the existence of minimally tough graphs having large minimum degrees
by: Hasanvand, Morteza
Published: (2025)

Edge-decompositions of $O(m)$-edge-connected graphs into isomorphic copies of a fixed tree of size $m$
by: Hasanvand, Morteza
Published: (2022)

Spanning tree-connected subgraphs with small degrees
by: Hasanvand, Morteza
Published: (2022)

Modulo factors with bounded degrees
by: Hasanvand, Morteza
Published: (2022)

The distance spectrum of the line graph of the crown graph
by: Mirafzal, S. Morteza
Published: (2025)

The Total Coloring Conjecture holds for planar graphs without three special subgraphs
by: Su, Rongjin, et al.
Published: (2025)

The distance spectrum of the bipartite double cover of strongly regular graphs
by: Mirafzal, S. Morteza
Published: (2025)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

The Gamma-Theta Conjecture holds for planar graphs
by: Taletskii, Dmitrii
Published: (2024)

List-recoloring of two classes of planar graphs
by: Pan, Chenran, et al.
Published: (2025)

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

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

Well-failed graphs
by: Jacob, Bonnie
Published: (2025)

Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)

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)

Flow polytopes for extensions of bipartite graphs
by: Braun, Benjamin, et al.
Published: (2025)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
by: Noguchi, Kenta
Published: (2019)

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)

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

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)

On bipartite $(1,1,k)$-mixed graphs
by: Dalfó, C., et al.
Published: (2024)

Packing large balanced trees into bipartite graphs
by: Fernandes, Cristina G., et al.
Published: (2024)

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

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

The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
by: Dong, Changchang, et al.
Published: (2024)

Small planar hypohamiltonian graphs
by: Tsai, Cheng-Chen
Published: (2024)

On a bipartite graph defined on groups
by: Das, Shrabani, et al.
Published: (2024)

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

List-3-Coloring ordered graphs with a forbidden induced subgraph
by: Hajebi, Sepehr, et al.
Published: (2022)

List-$k$-Coloring $H$-free graphs for all $k>4$
by: Chudnovsky, Maria, et al.
Published: (2023)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
by: Pereyra, Kevin
Published: (2026)