Copertina

On Independent Spanning Trees in Random and Pseudorandom Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Draganić, Nemanja, Frankston, Keith, Krivelevich, Michael, Pokrovskiy, Alexey, Yepremyan, Liana
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Disjoint connected dominating sets in pseudorandom graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Size-Ramsey numbers of tight paths
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

Decomposing cubic graphs into isomorphic linear forests
di: Kronenberg, Gal, et al.
Pubblicazione: (2022)

Hamiltonicity of expanders: optimal bounds and applications
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Towards Graham's rearrangement conjecture via rainbow paths
di: Bucić, Matija, et al.
Pubblicazione: (2025)

Pósa rotation through a random permutation
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

Cycles with almost linearly many chords
di: Draganić, Nemanja, et al.
Pubblicazione: (2026)

Long induced paths in expanders
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Tree Posets: Supersaturation, Enumeration, and Randomness
di: Jiang, Tao, et al.
Pubblicazione: (2024)

Proving Norine's Conjecture holds for $n=7$ via SAT solvers
di: Frankston, Keith, et al.
Pubblicazione: (2024)

Size-Ramsey numbers of graphs with maximum degree three
di: Draganić, Nemanja, et al.
Pubblicazione: (2022)

Bounded diameter monochromatic component covers
di: Pokrovskiy, Alexey
Pubblicazione: (2025)

Supersaturation via edge-gluing
di: Jin, Zihao, et al.
Pubblicazione: (2025)

On the number of families avoiding a subposet
di: Jiang, Tao, et al.
Pubblicazione: (2026)

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

Cyclic subsets in regular Dirac graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

Embedding trees using minimum and maximum degree conditions
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2025)

On the gracesize of trees
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
di: Lee, Joonkyung, et al.
Pubblicazione: (2022)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2024)

Hyperstability in the Erdős-Sós Conjecture
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

Hamiltonicity and structure of connected biclaw-free graphs
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2025)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
di: Chen, Wenchong, et al.
Pubblicazione: (2025)

Hamiltonicity of Sparse Pseudorandom Graphs
di: Ferber, Asaf, et al.
Pubblicazione: (2024)

New bounds for linear arboricity and related problems
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Supercritical Site Percolation on Regular Graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2026)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
di: Barabde, R., et al.
Pubblicazione: (2024)

Basic Tetravalent Oriented Graphs of Independent-Cycle Type
di: Poznanovic, Nemanja, et al.
Pubblicazione: (2024)

Approximate path decompositions of regular graphs
di: Montgomery, Richard, et al.
Pubblicazione: (2024)

The Hamilton cycle space of random graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Non-isomorphic subgraphs in random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

Minors in small-set expanders
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Colouring graphs from random lists
di: Hefetz, Dan, et al.
Pubblicazione: (2024)

Reconstructing random graphs from distance queries
di: Krivelevich, Michael, et al.
Pubblicazione: (2024)

Maximum chordal subgraphs of random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)

On the Graham--Sloane harmonious labelling conjecture
di: Müyesser, Alp, et al.
Pubblicazione: (2025)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

The Lovász conjecture holds for moderately dense Cayley graphs
di: Bedert, Benjamin, et al.
Pubblicazione: (2026)

On the clique number of random Cayley graphs and related topics
di: Conlon, David, et al.
Pubblicazione: (2024)