Copertina

Positive co-degree thresholds for spanning structures

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Halfpap, Anastasia, Magnan, Van
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C35 (Primary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Positive co-degree densities and jumps
di: Balogh, József, et al.
Pubblicazione: (2024)

A note on the rainbow Turán number of brooms with length 2 handles
di: Halfpap, Anastasia
Pubblicazione: (2025)

Rational exponents for cliques
di: English, Sean, et al.
Pubblicazione: (2024)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
di: Buslov, Vasily
Pubblicazione: (2025)

Rainbow Turán numbers for short brooms
di: Byrne, John, et al.
Pubblicazione: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
di: Carter, Daniel, et al.
Pubblicazione: (2026)

The extremal generalised Randić index for a given degree range
di: Haslegrave, John
Pubblicazione: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
di: Lin, Jifu, et al.
Pubblicazione: (2024)

Zarankiewicz numbers near the triple system threshold
di: Chen, Guangzhou, et al.
Pubblicazione: (2023)

The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)

Positive curvature, torus symmetry, and matroids
di: Kennard, Lee, et al.
Pubblicazione: (2022)

Nordhaus--Gaddum type bounds for the complement rank
di: Tang, Quanyu
Pubblicazione: (2025)

Spectral radius and homeomorphically irreducible spanning trees of graphs
di: Gao, Bingqian, et al.
Pubblicazione: (2025)

Improved upper bounds on Zarankiewicz numbers
di: Davies, Sara, et al.
Pubblicazione: (2024)

Longest Path and Cycle Transversals in Chordal Graphs
di: Long Jr., James A., et al.
Pubblicazione: (2024)

Nonexistence of certain edge-girth-regular graphs
di: Droogendijk, Leen
Pubblicazione: (2024)

A sharp spectral extremal result for general non-bipartite graphs
di: Byrne, John
Pubblicazione: (2024)

Sparse counting lemma for $K_4$
di: Veeranonchai, Warach
Pubblicazione: (2026)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
di: Gao, Rui, et al.
Pubblicazione: (2025)

Sharp bounds for covering with large cliques and independent sets
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
di: Kittipassorn, Teeradej, et al.
Pubblicazione: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
di: Costa, Jofre, et al.
Pubblicazione: (2025)

Dense Matchings of Linear Size in Graphs with Independence Number 2
di: Yip, Jung Hon
Pubblicazione: (2025)

On the Sombor index of trees with degree restrictions
di: Andriantiana, Eric O. D., et al.
Pubblicazione: (2024)

Spanning trees with large maximum degrees
di: Yan, Jun
Pubblicazione: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)

A Study On The Graph Formulation Of Union Closed Sets Conjecture
di: M, Nived J
Pubblicazione: (2024)

On intersecting families of subgraphs of perfect matchings
di: Fuentes, Melissa M., et al.
Pubblicazione: (2024)

Blow-up trick in Combinatorics
di: Phan, Veronica
Pubblicazione: (2026)

Distribution of independent sets in perfect $r$-ary trees
di: Iľkovič, Daniel, et al.
Pubblicazione: (2026)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
di: Li, Dan, et al.
Pubblicazione: (2024)

On polynomial degree-boundedness
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

On the maximum value of the stairs2 index
di: Currie, Bryan, et al.
Pubblicazione: (2024)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2024)

Positive co-degree density of hypergraphs
di: Halfpap, Anastasia, et al.
Pubblicazione: (2022)

Turán's theorem for Dowling geometries
di: Campbell, Rutger, et al.
Pubblicazione: (2025)

Random spanning trees in random environment
di: Makowiec, Luca, et al.
Pubblicazione: (2024)

Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)