Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Boza, Luis
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C55 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exactly Colored Complete Subgraphs of Infinite Graphs
by: Ranđelović, Žarko
Published: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

Singular Values Versus Expansion in Directed and Undirected Graphs
by: Ruotolo, Jake, et al.
Published: (2025)

On Total Bondage Number of Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)

Big Ramsey degrees using parameter spaces
by: Hubička, Jan
Published: (2020)

Fractional Chromatic Numbers from Exact Decision Diagrams
by: Brand, Timo, et al.
Published: (2024)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

A Polynomial Ramsey Statement for Bounded VC-dimension
by: Hons, Tomáš
Published: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

Open Packing in Graphs: Bounds and Complexity
by: Shalu, M. A., et al.
Published: (2024)

Characterisation of the big Ramsey degrees of the generic partial order
by: Balko, Martin, et al.
Published: (2023)

Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)

Multicolor Ramsey Number for Double Stars
by: Ruotolo, Jake, et al.
Published: (2022)

A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

Lower Bounds for the Pfaffian Number of Graphs
by: Junchaya, Enrique, et al.
Published: (2026)

Separating Matchings in Cubic Graphs
by: Gutiérrez, Juan, et al.
Published: (2026)

Lower Bounds for Multicolor Star-Critical Ramsey Numbers
by: Budden, Mark, et al.
Published: (2024)

Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)

Graphs with Large Girth and Small Cop Number
by: Clow, Alexander
Published: (2023)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
by: Hàn, Hiêp, et al.
Published: (2025)

Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)

Alon-Tarsi Number of Some Regular Graphs
by: Prajnanaswaroopa, S.
Published: (2023)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Almost regular subgraphs under spectral radius constrains
by: Xu, Weilun, et al.
Published: (2024)

The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Palette Sparsification via FKNP
by: Ashvinkumar, Vikrant, et al.
Published: (2024)

Equidistant dimension of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2024)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)

Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)