:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Hons, Tomáš, Klimošová, Tereza, Kucheriya, Gaurav, Mikšaník, David, Tkadlec, Josef, Tyomkyn, Mykhaylo
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2504.20616
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On plane rigidity matroids
by: Tyomkyn, Mykhaylo
Published: (2026)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

A note on the computational complexity of weak saturation
by: Tancer, Martin, et al.
Published: (2025)

The Brown-Erdős-Sós conjecture in dense triple systems
by: Santos, Giovanne, et al.
Published: (2025)

Antipaths in oriented graphs
by: Klimošová, Tereza, et al.
Published: (2022)

Unavoidable butterfly minors in digraphs of large cycle rank
by: Hatzel, Meike, et al.
Published: (2025)

Two-block paths in oriented graphs of large semidegree
by: Penev, Irena, et al.
Published: (2025)

Hunting for Directed 2-Spiders
by: Gutowski, Grzegorz, et al.
Published: (2026)

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

On edge-ordered graphs with linear extremal functions
by: Kucheriya, Gaurav, et al.
Published: (2023)

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

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

Orientations of graphs with at most one directed path between every pair of vertices
by: Dohnalová, Barbora, et al.
Published: (2024)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
by: Jelínek, Vít, et al.
Published: (2020)

On Turán-type problems and the abstract chromatic number
by: Gerbner, Dániel, et al.
Published: (2024)

When does a tree activate the random graph?
by: Antonir, Asaf Cohen, et al.
Published: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
by: Dumitrescu, Adrian, et al.
Published: (2022)

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

Structural convergence and algebraic roots
by: Hartman, David, et al.
Published: (2023)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

Acyclic subgraphs of digraphs with high chromatic number
by: Yuster, Raphael
Published: (2025)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

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

Tree-independence number of $P_5$-free graphs with no large bicliques
by: Blažej, Václav, et al.
Published: (2026)

Ordered Ramsey and Turán numbers of alternating paths and their variants
by: Kucheriya, Gaurav, et al.
Published: (2026)

On the Small Quasi-kernel conjecture
by: Erdős, Péter L., et al.
Published: (2023)

Faces in rectilinear drawings of complete graphs
by: Balko, Martin, et al.
Published: (2025)

On Borodin-Kostochka conjecture for correspondence coloring
by: Dvořák, Zdeněk, et al.
Published: (2026)

An end degree for digraphs
by: Hamann, Matthias, et al.
Published: (2024)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
by: Egawa, Yoshimi, et al.
Published: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
by: Chau, Hou Tin, et al.
Published: (2023)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Minimum degree and sparse connected spanning subgraphs
by: Huang, Ting, et al.
Published: (2025)

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

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
by: Bonamy, Marthe, et al.
Published: (2026)

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

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
by: Ai, Jiangdong, et al.
Published: (2024)

Feedback vertex sets of digraphs with bounded maximum degree
by: Ai, Jiangdong, et al.
Published: (2025)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)