Image de couverture de livre

Constant congestion brambles in directed graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Masařík, Tomáš, Pilipczuk, Marcin, Rzążewski, Paweł, Sorge, Manuel
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics Discrete Mathematics 05C20
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
par: Pilipczuk, Marcin, et autres
Publié: (2023)

Single-conflict colorings of degenerate graphs
par: Bradshaw, Peter, et autres
Publié: (2021)

Clique-Width: Harnessing the Power of Atoms
par: Dabrowski, Konrad K., et autres
Publié: (2020)

Burling graphs in graphs with large chromatic number
par: Abrishami, Tara, et autres
Publié: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
par: Majewski, Konrad, et autres
Publié: (2022)

On coarse tree decompositions and coarse balanced separators
par: Abrishami, Tara, et autres
Publié: (2025)

Robust Connectivity of Graphs on Surfaces
par: Bradshaw, Peter, et autres
Publié: (2021)

Random 2-cell embeddings of multistars
par: Loth, Jesse Campion, et autres
Publié: (2021)

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

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
par: Aboulker, Pierre, et autres
Publié: (2024)

Erdős-Pósa property of tripods in directed graphs
par: Briański, Marcin, et autres
Publié: (2024)

List coloring ordered graphs with forbidden induced subgraphs
par: Piecyk, Marta, et autres
Publié: (2025)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
par: Bessy, Stéphane, et autres
Publié: (2024)

Polynomial-time recognition and maximum independent set in Burling graphs
par: Rzążewski, Paweł, et autres
Publié: (2024)

On acyclic b-chromatic number of cubic graphs
par: Anholcer, Marcin, et autres
Publié: (2025)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
par: Jaworska, Justyna, et autres
Publié: (2025)

Minimal $L^p$-congestion spanning trees on weighted graphs
par: Lafuente, Alberto Castejón, et autres
Publié: (2025)

Regular $K_3$-irregular graphs
par: Hak, Artem, et autres
Publié: (2025)

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

Hitting all longest paths in $H$-free graphs and $H$-graphs
par: de Lima, Paloma T., et autres
Publié: (2025)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
par: Junior, Joao Domingos Gomes da Silva, et autres
Publié: (2024)

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

Path Eccentricity and Forbidden Induced Subgraphs
par: Cichacz, Sylwia, et autres
Publié: (2025)

New Explicit Constant-Degree Lossless Expanders
par: Golowich, Louis
Publié: (2023)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
par: Park, SangHyun
Publié: (2026)

Strong odd colorings in graph classes of bounded expansion
par: Pilipczuk, Michał
Publié: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
par: Hompe, Patrick, et autres
Publié: (2022)

Inversion diameter and 2-edge-colored homomorphisms
par: Arana, Carmen, et autres
Publié: (2026)

Dominion of some graphs
par: Allagan, Julian, et autres
Publié: (2025)

Variable degeneracy on toroidal graphs
par: Li, Rui, et autres
Publié: (2019)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

Roman domination in weighted graphs
par: Cera, Martín, et autres
Publié: (2025)

Spanning caterpillar in biconvex bipartite graphs
par: Antony, Dhanyamol, et autres
Publié: (2023)

Circular chromatic index of small graphs
par: Mazák, Ján, et autres
Publié: (2026)

Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)

Degree-balanced decompositions of cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

Edge-apexing in hereditary classes of graphs
par: Singh, Jagdeep, et autres
Publié: (2024)

A Graph-Theoretic Model for a Generic Three-Jug Puzzle
par: Hegde, Suresh Manjanath, et autres
Publié: (2023)