Image de couverture de livre

Unavoidable subgraphs in digraphs with large out-degrees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hons, Tomáš, Klimošová, Tereza, Kucheriya, Gaurav, Mikšaník, David, Tkadlec, Josef, Tyomkyn, Mykhaylo
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On plane rigidity matroids
par: Tyomkyn, Mykhaylo
Publié: (2026)

A note on the computational complexity of weak saturation
par: Tancer, Martin, et autres
Publié: (2025)

The Brown-Erdős-Sós conjecture in dense triple systems
par: Santos, Giovanne, et autres
Publié: (2025)

Alternating paths in oriented graphs with large semidegree
par: Skokan, Jozef, et autres
Publié: (2024)

Unavoidable butterfly minors in digraphs of large cycle rank
par: Hatzel, Meike, et autres
Publié: (2025)

Antipaths in oriented graphs
par: Klimošová, Tereza, et autres
Publié: (2022)

Two-block paths in oriented graphs of large semidegree
par: Penev, Irena, et autres
Publié: (2025)

Hunting for Directed 2-Spiders
par: Gutowski, Grzegorz, et autres
Publié: (2026)

Unavoidable subgraphs in Ramsey graphs
par: Reiher, Christian, et autres
Publié: (2025)

On edge-ordered graphs with linear extremal functions
par: Kucheriya, Gaurav, et autres
Publié: (2023)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
par: Allred, Sarah, et autres
Publié: (2025)

A Polynomial Ramsey Statement for Bounded VC-dimension
par: Hons, Tomáš
Publié: (2025)

Orientations of graphs with at most one directed path between every pair of vertices
par: Dohnalová, Barbora, et autres
Publié: (2024)

On Turán-type problems and the abstract chromatic number
par: Gerbner, Dániel, et autres
Publié: (2024)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
par: Chen, Yihan, et autres
Publié: (2024)

Acyclic subgraphs of digraphs with high chromatic number
par: Yuster, Raphael
Publié: (2025)

Unavoidable cycle-contraction minors of large $2$-connected graphs
par: Ge, Wayne, et autres
Publié: (2025)

When does a tree activate the random graph?
par: Antonir, Asaf Cohen, et autres
Publié: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
par: Dumitrescu, Adrian, et autres
Publié: (2022)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
par: Sun, Jin, et autres
Publié: (2025)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
par: Jelínek, Vít, et autres
Publié: (2020)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
par: Egawa, Yoshimi, et autres
Publié: (2024)

Minimum degree and sparse connected spanning subgraphs
par: Huang, Ting, et autres
Publié: (2025)

Spanning tree-connected subgraphs with small degrees
par: Hasanvand, Morteza
Publié: (2022)

Structural convergence and algebraic roots
par: Hartman, David, et autres
Publié: (2023)

On the maximum degree of induced subgraphs of the Kneser graph
par: Chau, Hou Tin, et autres
Publié: (2023)

Tree-independence number of $P_5$-free graphs with no large bicliques
par: Blažej, Václav, et autres
Publié: (2026)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
par: Ai, Jiangdong, et autres
Publié: (2024)

An end degree for digraphs
par: Hamann, Matthias, et autres
Publié: (2024)

Feedback vertex sets of digraphs with bounded maximum degree
par: Ai, Jiangdong, et autres
Publié: (2025)

Ordered Ramsey and Turán numbers of alternating paths and their variants
par: Kucheriya, Gaurav, et autres
Publié: (2026)

Unavoidable structures in infinite tournaments
par: Benford, Alistair, et autres
Publié: (2023)

Faces in rectilinear drawings of complete graphs
par: Balko, Martin, et autres
Publié: (2025)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
par: Wei, Peichao, et autres
Publié: (2025)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
par: Koerts, Hidde, et autres
Publié: (2025)

On Borodin-Kostochka conjecture for correspondence coloring
par: Dvořák, Zdeněk, et autres
Publié: (2026)

Sufficient average degree conditions for the existence of large highly connected subgraphs
par: Krone, Maximilian
Publié: (2025)

Hamilton cycles in random digraphs with minimum degree at least one
par: Cooper, Colin, et autres
Publié: (2023)

On the Small Quasi-kernel conjecture
par: Erdős, Péter L., et autres
Publié: (2023)