Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.05836 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)
by: Pokrovskiy, Alexey
Published: (2024)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)
by: Hu, Zhiquan, et al.
Published: (2024)
Hyperstability in the Erdős-Sós Conjecture
by: Pokrovskiy, Alexey
Published: (2024)
by: Pokrovskiy, Alexey
Published: (2024)
Bounded diameter monochromatic component covers
by: Pokrovskiy, Alexey
Published: (2025)
by: Pokrovskiy, Alexey
Published: (2025)
A note on the 2-Factor Hamiltonicity Conjecture
by: Gorsky, Maximilian, et al.
Published: (2024)
by: Gorsky, Maximilian, et al.
Published: (2024)
Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)
by: Joos, Felix, et al.
Published: (2023)
The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
by: Ma, Tingyan, et al.
Published: (2023)
by: Ma, Tingyan, et al.
Published: (2023)
Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)
by: Akitaya, Hugo, et al.
Published: (2024)
A random Hall-Paige conjecture
by: Müyesser, Alp, et al.
Published: (2022)
by: Müyesser, Alp, et al.
Published: (2022)
A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)
by: Asratian, Armen
Published: (2024)
A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
Hamiltonian laceability with a set of faulty edges in hypercubes
by: Ali, Abid, et al.
Published: (2025)
by: Ali, Abid, et al.
Published: (2025)
Hamiltonian paths extending a set of matchings in hypercubes
by: Ali, Abid, et al.
Published: (2025)
by: Ali, Abid, et al.
Published: (2025)
(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)
by: Martins, Beatriz, et al.
Published: (2026)
Computing the forcing spectrum of outerplanar graphs in polynomial time
by: Gorsky, Maximilian, et al.
Published: (2024)
by: Gorsky, Maximilian, et al.
Published: (2024)
On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)
by: Pant, Priyanshu, et al.
Published: (2026)
Equidistant dimension of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2024)
by: Kratica, Jozef, et al.
Published: (2024)
On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)
by: Haugland, Jan Kristian
Published: (2025)
On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)
by: Cameron, Kathie, et al.
Published: (2025)
On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)
by: Božović, Dragana, et al.
Published: (2025)
Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)
by: Pournajafi, Pegah, et al.
Published: (2021)
Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)
by: Hafidh, Yusuf, et al.
Published: (2025)
The spectral radius of $1$-planar graphs without complete subgraphs
by: Xu, Weilun, et al.
Published: (2025)
by: Xu, Weilun, et al.
Published: (2025)
Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
by: Rubin, Natan
Published: (2024)
by: Rubin, Natan
Published: (2024)
An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
by: Rubin, Natan
Published: (2024)
by: Rubin, Natan
Published: (2024)
Effect of graph operations on graph associahedra
by: Gargantini, Ana, et al.
Published: (2024)
by: Gargantini, Ana, et al.
Published: (2024)
On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)
by: Lin, Lan, et al.
Published: (2025)
Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)
by: Kratica, Jozef, et al.
Published: (2024)
Reconstructing graphs and their connectivity using graphlets
by: Hartman, David, et al.
Published: (2025)
by: Hartman, David, et al.
Published: (2025)
On the number of spanning trees of bicirculant graphs
by: Yang, Jing, et al.
Published: (2026)
by: Yang, Jing, et al.
Published: (2026)
On the strength of connectedness of unions of random graphs
by: Bloznelis, Mindaugas
Published: (2026)
by: Bloznelis, Mindaugas
Published: (2026)
The frequency $K_i$s for symmetrical traveling salesman problem
by: Wang, Yong
Published: (2025)
by: Wang, Yong
Published: (2025)
On the complexity of Sandwich Problems for $M$-partitions
by: Barsukov, Alexey, et al.
Published: (2026)
by: Barsukov, Alexey, et al.
Published: (2026)
On the spectral radius of unbalanced signed bipartite graphs
by: Conde, Cristian M., et al.
Published: (2024)
by: Conde, Cristian M., et al.
Published: (2024)
Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)
by: Hubička, Jan, et al.
Published: (2025)
Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)
by: Kim, Donggyu, et al.
Published: (2022)
The number of rooted spanning forests of bicirculant graphs
by: Yang, Jing, et al.
Published: (2025)
by: Yang, Jing, et al.
Published: (2025)
Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)
by: Bonnet, Édouard, et al.
Published: (2024)
On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)
by: Lara, Dolores, et al.
Published: (2025)
An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)
by: Deniz, Zakir
Published: (2022)