:: Library Catalog

Bearbmagovva

Furkejuvvon:

Bibliográfalaš dieđut
Váldodahkkit:	Gorsky, Maximilian, Kuske, Clemens
Materiálatiipa:	Preprint
Almmustuhtton:	2026
Fáttát:	Combinatorics 05C10, 05C38, 05C69, 05C70, 05C75 G.2.1; G.2.2
Liŋkkat:	https://arxiv.org/abs/2602.07331
Fáddágilkorat:	Lasit fáddágilkoriid Eai fáddágilkorat, Lasit vuosttaš fáddágilkora!

Geahča maid

Quickly excluding an annotated planar graph
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2026)

A note on the 2-Factor Hamiltonicity Conjecture
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2024)

The price of homogeneity is polynomial
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
Dahkki: Blažej, Václav, et al.
Almmustuhtton: (2026)

Graphs with core(G) = nucleus(G)
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2026)

Optimal Bounds for the k-Disjoint Paths Problem
Dahkki: Cavallaro, Dario, et al.
Almmustuhtton: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
Dahkki: Koutsoutis, Alex, et al.
Almmustuhtton: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2025)

New results on graph matching from degree preserving growth
Dahkki: Erdős, Péter L., et al.
Almmustuhtton: (2022)

Finding irrelevant vertices in linear time on bounded-genus graphs
Dahkki: Golovach, Petr A., et al.
Almmustuhtton: (2019)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
Dahkki: Hoang, Do Trong, et al.
Almmustuhtton: (2024)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
Dahkki: Carr, Avery
Almmustuhtton: (2026)

On treewidth and maximum cliques
Dahkki: Chudnovsky, Maria, et al.
Almmustuhtton: (2024)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
Dahkki: Carr, Avery
Almmustuhtton: (2025)

Separating Matchings in Cubic Graphs
Dahkki: Gutiérrez, Juan, et al.
Almmustuhtton: (2026)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
Dahkki: Blanco, Saúl A., et al.
Almmustuhtton: (2023)

Computing the forcing spectrum of outerplanar graphs in polynomial time
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2024)

Herscovici Conjecture on Pebbling
Dahkki: Dhivviyanandam, I., et al.
Almmustuhtton: (2025)

Homomorphism Tensors and Linear Equations
Dahkki: Grohe, Martin, et al.
Almmustuhtton: (2021)

On 1-Konig-Egervary Graphs
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2023)

Gallai's Path Decomposition for 2-degenerate Graphs
Dahkki: Anto, Nevil, et al.
Almmustuhtton: (2022)

Faster parameterized algorithms for modification problems to minor-closed classes
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2022)

Vertex identification to a forest
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2024)

On corona of Konig-Egervary graphs
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
Dahkki: Pokrovskiy, Alexey
Almmustuhtton: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
Dahkki: Choi, Mujin, et al.
Almmustuhtton: (2025)

Excluding surfaces as minors in graphs
Dahkki: Thilikos, Dimitrios M., et al.
Almmustuhtton: (2026)

Almost Bipartite non-König-Egerváry Graphs Revisited
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2024)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
Dahkki: Hu, Zhiquan, et al.
Almmustuhtton: (2024)

On the characterization of graphs with tree 3-spanners
Dahkki: Lin, Lan, et al.
Almmustuhtton: (2025)

Perfect codes in Cayley graphs of Hajós groups
Dahkki: Hafidh, Yusuf, et al.
Almmustuhtton: (2025)

Sunlet factors for Cartesian products of cycles
Dahkki: Jervis, Henry, et al.
Almmustuhtton: (2025)

A note on graphs with purely imaginary per-spectrum
Dahkki: Singh, Ranveer, et al.
Almmustuhtton: (2022)

Bipartite Turán problem on cographs
Dahkki: Zimmermann, Jakob Paul
Almmustuhtton: (2026)

Tournament completions of bipartite tournaments and their augmented directed cycles
Dahkki: Wong, H. W. Willie
Almmustuhtton: (2024)

Dynamic programming on bipartite tree decompositions
Dahkki: Jaffke, Lars, et al.
Almmustuhtton: (2023)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2025)

On Grundy indices for complete geometric graphs
Dahkki: Lara, Dolores, et al.
Almmustuhtton: (2025)

The Leaf Function of Penrose P2 Graphs
Dahkki: Porrier, Carole, et al.
Almmustuhtton: (2023)

An improved bound for 2-distance coloring of planar graphs with girth six
Dahkki: Deniz, Zakir
Almmustuhtton: (2022)