Cover Image

A Proof of the $(n,k,t)$-Conjectures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Baumann, Stacie, Briggs, Joseph
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A discrete view of Gromov's filling area conjecture
by: Briggs, Joseph, et al.
Published: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

Bounding mean orders of sub-$k$-trees of $k$-trees
by: Cambie, Stijn, et al.
Published: (2023)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
by: Bandyopadhyay, Debmalya, et al.
Published: (2024)

A Survey of the Holroyd-Talbot Conjecture
by: Hurlbert, Glenn
Published: (2025)

Tetrahedron Conjecture in the $\ell_2$-norm
by: Bodnár, Levente, et al.
Published: (2025)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)

On Ramsey Properties of k-Majority Tournaments
by: Shapira, Asaf, et al.
Published: (2026)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

Strong spectral stabilities for $C_{2k+1}$-free graphs
by: Zou, Lantao, et al.
Published: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

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

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

The asymptotic behaviour of $sat(n,\mathcal{F})$
by: Calbet, Asier, et al.
Published: (2024)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

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

Rainbow powers of a Hamilton cycle in G(n,p)
by: Bell, Tolson, et al.
Published: (2022)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
by: Das, Pragnya
Published: (2026)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

On generalized Tur{á}n problems with bounded matching number and circumference
by: Lu, Yongchun, et al.
Published: (2025)

A Note on the Sticky Matroid Conjecture
by: Bonin, Joseph E.
Published: (2009)

On $k$-uniform tight cycles: the Ramsey number for $C_{kn}^{(k)}$ and an approximate Lehel's conjecture
by: Pfenninger, Vincent
Published: (2024)

Looms
by: Aharoni, Ron, et al.
Published: (2023)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (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
by: Lin, Jifu, et al.
Published: (2024)

Decomposition of Cliques into $k$-Star-Forests
by: Nie, Jiaxi, et al.
Published: (2025)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

Independent domination in the graph defined by two consecutive levels of the $n$-cube
by: Kalinowski, Thomas, et al.
Published: (2023)

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

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

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

On the Hypergraph Nash-Williams' Conjecture
by: Henderson, Cicely, et al.
Published: (2025)

Hilton-Milner theorem for $k$-multisets
by: Liao, Jiaqi, et al.
Published: (2023)