Buchumschlag

Cycles with almost linearly many chords

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Draganić, Nemanja, Girão, António
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cycles with many chords
von: Nemanja Draganić, et al.
Veröffentlicht: (2024)

New bounds for linear arboricity and related problems
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Cycle-factors of regular graphs via entropy
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Disjoint connected dominating sets in pseudorandom graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

Pósa rotation through a random permutation
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Long induced paths in expanders
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

Size-Ramsey numbers of graphs with maximum degree three
von: Draganić, Nemanja, et al.
Veröffentlicht: (2022)

Cyclic subsets in regular Dirac graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

On Independent Spanning Trees in Random and Pseudorandom Graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Hamiltonicity of expanders: optimal bounds and applications
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

The Lovász conjecture holds for moderately dense Cayley graphs
von: Bedert, Benjamin, et al.
Veröffentlicht: (2026)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
von: Girão, António, et al.
Veröffentlicht: (2026)

Partitioning a tournament into sub-tournaments of high connectivity
von: Girão, António, et al.
Veröffentlicht: (2022)

Two Ramsey problems in blowups of graphs
von: Girão, António, et al.
Veröffentlicht: (2022)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
von: Girão, António, et al.
Veröffentlicht: (2023)

Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Immersions of directed graphs in tournaments
von: Girão, António, et al.
Veröffentlicht: (2023)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

Embedding induced trees in sparse expanding graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

How many random edges make an almost-Dirac graph Hamiltonian?
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Basic Tetravalent Oriented Graphs of Independent-Cycle Type
von: Poznanovic, Nemanja, et al.
Veröffentlicht: (2024)

Separating paths systems of almost linear size
von: Letzter, Shoham
Veröffentlicht: (2022)

Ordered Ramsey numbers of powers of paths
von: Girão, António, et al.
Veröffentlicht: (2024)

Blowups of triangle-free graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Small families of partially shattering permutations
von: Girão, António, et al.
Veröffentlicht: (2024)

Chi-boundedness of graphs containing no cycles with $k$ chords
von: Lee, Joonkyung, et al.
Veröffentlicht: (2022)

Disjoint chorded cycles in a $2$-connected graph
von: Lu, Zaiping, et al.
Veröffentlicht: (2025)

Answers to Gould's question concerning the existence of chorded cycles
von: Xu, Leyou, et al.
Veröffentlicht: (2023)

Generalized chord diagrams and weight systems
von: Kazarian, M., et al.
Veröffentlicht: (2025)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
von: Cai, Jin, et al.
Veröffentlicht: (2024)

All cycle-chords are $e$-positive
von: Wang, David G. L.
Veröffentlicht: (2024)

Spectral conditions implying the existence of doubly chorded cycles without or with constraints
von: Xu, Leyou, et al.
Veröffentlicht: (2024)

A multidimensional Ramsey Theorem
von: Girão, António, et al.
Veröffentlicht: (2022)

Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
von: Cai, Jin, et al.
Veröffentlicht: (2026)

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
von: Cai, Jin, et al.
Veröffentlicht: (2025)

Lollipops, dense cycles and chords
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Infinitely many minimally non-Ramsey size-linear graphs
von: Wigderson, Yuval
Veröffentlicht: (2024)

Arcs with increasing chords in $\mathbf{R}^d$
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)