Furkejuvvon:
| Váldodahkkit: | Gorsky, Maximilian, Kuske, Clemens |
|---|---|
| Materiálatiipa: | Preprint |
| Almmustuhtton: |
2026
|
| Fáttát: | |
| 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)
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2026)
A note on the 2-Factor Hamiltonicity Conjecture
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2024)
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2024)
The price of homogeneity is polynomial
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2026)
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)
Dahkki: Blažej, Václav, et al.
Almmustuhtton: (2026)
Graphs with core(G) = nucleus(G)
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2026)
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2026)
Optimal Bounds for the k-Disjoint Paths Problem
Dahkki: Cavallaro, Dario, et al.
Almmustuhtton: (2026)
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)
Dahkki: Koutsoutis, Alex, et al.
Almmustuhtton: (2025)
Polynomial Bounds for the Graph Minor Structure Theorem
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2025)
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)
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)
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)
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)
Dahkki: Carr, Avery
Almmustuhtton: (2026)
On treewidth and maximum cliques
Dahkki: Chudnovsky, Maria, et al.
Almmustuhtton: (2024)
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)
Dahkki: Carr, Avery
Almmustuhtton: (2025)
Separating Matchings in Cubic Graphs
Dahkki: Gutiérrez, Juan, et al.
Almmustuhtton: (2026)
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)
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)
Dahkki: Gorsky, Maximilian, et al.
Almmustuhtton: (2024)
Herscovici Conjecture on Pebbling
Dahkki: Dhivviyanandam, I., et al.
Almmustuhtton: (2025)
Dahkki: Dhivviyanandam, I., et al.
Almmustuhtton: (2025)
Homomorphism Tensors and Linear Equations
Dahkki: Grohe, Martin, et al.
Almmustuhtton: (2021)
Dahkki: Grohe, Martin, et al.
Almmustuhtton: (2021)
On 1-Konig-Egervary Graphs
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2023)
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2023)
Gallai's Path Decomposition for 2-degenerate Graphs
Dahkki: Anto, Nevil, et al.
Almmustuhtton: (2022)
Dahkki: Anto, Nevil, et al.
Almmustuhtton: (2022)
Faster parameterized algorithms for modification problems to minor-closed classes
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2022)
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2022)
Vertex identification to a forest
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2024)
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2024)
On corona of Konig-Egervary graphs
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2024)
Dahkki: Levit, Vadim E., et al.
Almmustuhtton: (2024)
Notes on embedding trees in graphs with O(|T|)-sized covers
Dahkki: Pokrovskiy, Alexey
Almmustuhtton: (2024)
Dahkki: Pokrovskiy, Alexey
Almmustuhtton: (2024)
Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
Dahkki: Choi, Mujin, et al.
Almmustuhtton: (2025)
Dahkki: Choi, Mujin, et al.
Almmustuhtton: (2025)
Excluding surfaces as minors in graphs
Dahkki: Thilikos, Dimitrios M., et al.
Almmustuhtton: (2026)
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)
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)
Dahkki: Hu, Zhiquan, et al.
Almmustuhtton: (2024)
On the characterization of graphs with tree 3-spanners
Dahkki: Lin, Lan, et al.
Almmustuhtton: (2025)
Dahkki: Lin, Lan, et al.
Almmustuhtton: (2025)
Perfect codes in Cayley graphs of Hajós groups
Dahkki: Hafidh, Yusuf, et al.
Almmustuhtton: (2025)
Dahkki: Hafidh, Yusuf, et al.
Almmustuhtton: (2025)
Sunlet factors for Cartesian products of cycles
Dahkki: Jervis, Henry, et al.
Almmustuhtton: (2025)
Dahkki: Jervis, Henry, et al.
Almmustuhtton: (2025)
A note on graphs with purely imaginary per-spectrum
Dahkki: Singh, Ranveer, et al.
Almmustuhtton: (2022)
Dahkki: Singh, Ranveer, et al.
Almmustuhtton: (2022)
Bipartite Turán problem on cographs
Dahkki: Zimmermann, Jakob Paul
Almmustuhtton: (2026)
Dahkki: Zimmermann, Jakob Paul
Almmustuhtton: (2026)
Tournament completions of bipartite tournaments and their augmented directed cycles
Dahkki: Wong, H. W. Willie
Almmustuhtton: (2024)
Dahkki: Wong, H. W. Willie
Almmustuhtton: (2024)
Dynamic programming on bipartite tree decompositions
Dahkki: Jaffke, Lars, et al.
Almmustuhtton: (2023)
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)
Dahkki: Morelle, Laure, et al.
Almmustuhtton: (2025)
On Grundy indices for complete geometric graphs
Dahkki: Lara, Dolores, et al.
Almmustuhtton: (2025)
Dahkki: Lara, Dolores, et al.
Almmustuhtton: (2025)
The Leaf Function of Penrose P2 Graphs
Dahkki: Porrier, Carole, et al.
Almmustuhtton: (2023)
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)
Dahkki: Deniz, Zakir
Almmustuhtton: (2022)
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)