Cover Image

Directed graphs without rainbow stars

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gerbner, Daniel, Grzesik, Andrzej, Palmer, Cory, Prorok, Magdalena
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C20, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

Oriented Trees in Digraphs without Oriented $4$-cycles
by: Stein, Maya, et al.
Published: (2024)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
by: Kalinowski, Rafał, et al.
Published: (2025)

A case of the dijoin conjecture on inverting oriented graphs
by: Behague, Natalie, et al.
Published: (2025)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Positive co-degree densities and jumps
by: Balogh, József, et al.
Published: (2024)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

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

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

Path-monochromatic bounded depth rooted trees in (random) tournaments
by: Yuster, Raphael
Published: (2024)

Generalized Quasikernels in Digraphs
by: Spiro, Sam
Published: (2024)

On Ramsey Properties of k-Majority Tournaments
by: Shapira, Asaf, et al.
Published: (2026)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

On Link-irregular Digraphs
by: Bastien, Alexander, et al.
Published: (2025)

Tight paths in fully directed hypergraphs
by: Devine, Richard C., et al.
Published: (2026)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
by: Li, Xihe, et al.
Published: (2025)

Higher cosystoles of matroids
by: Douthitt, James Dylan, et al.
Published: (2026)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

A container theorem for general digraphs with forbidden subdigraphs
by: Liang, Meili, et al.
Published: (2026)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
by: Lei, Xingyu, et al.
Published: (2024)

On the maximum intersecting sets of the general semilinear group of degree $2$
by: Maleki, Roghayeh, et al.
Published: (2024)

A new class of bi-transversal matroids
by: Ebrahimi, Mahdi
Published: (2024)