Buchumschlag

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Beilis, Sam, Curbelo, Israel R.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics 05D10 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
von: Monti, Angelo, et al.
Veröffentlicht: (2022)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
von: An, Yuyu, et al.
Veröffentlicht: (2024)

Big Ramsey degrees using parameter spaces
von: Hubička, Jan
Veröffentlicht: (2020)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
von: Araki, Toru
Veröffentlicht: (2024)

The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)

Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Triangulated spheres with holes in triangulated surfaces
von: Clinch, Katie, et al.
Veröffentlicht: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

Breaking the Symmetries of Amenable Graphs
von: Cheng, Christine T.
Veröffentlicht: (2025)

The asymptotic spectrum distance, graph limits, and the Shannon capacity
von: de Boer, David, et al.
Veröffentlicht: (2024)

Bounds on the Twin-Width of Product Graphs
von: Pettersson, William, et al.
Veröffentlicht: (2022)

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
von: Asiri, Zayed, et al.
Veröffentlicht: (2024)

A Polynomial Ramsey Statement for Bounded VC-dimension
von: Hons, Tomáš
Veröffentlicht: (2025)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Some Thoughts on Graph Similarity
von: Grohe, Martin
Veröffentlicht: (2024)

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

On Brooks' Theorem
von: Sajith, Gopalan, et al.
Veröffentlicht: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
von: Gutiérrez, Juan
Veröffentlicht: (2024)

Domination and packing in graphs
von: Gómez, Renzo, et al.
Veröffentlicht: (2024)

Capacitated Network Bargaining Games: Stability and Structure
von: Sanità, Laura, et al.
Veröffentlicht: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
von: Ruotolo, Jake, et al.
Veröffentlicht: (2025)

Quasi-kernels in split graphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
von: Brand, Timo, et al.
Veröffentlicht: (2024)

Open Packing in Graphs: Bounds and Complexity
von: Shalu, M. A., et al.
Veröffentlicht: (2024)

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)

Partition strategies for the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Characterisation of the big Ramsey degrees of the generic partial order
von: Balko, Martin, et al.
Veröffentlicht: (2023)