Image de couverture de livre

A counterexample to linear relationship between largest common subtrees and smallest common supertrees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Brzeski, Maciej
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The largest common subtree of two random trees
par: Angel, Omer, et autres
Publié: (2025)

Note on the product of the largest and the smallest eigenvalue of a graph
par: Abiad, Aida, et autres
Publié: (2024)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
par: Abiad, Aida, et autres
Publié: (2025)

Faber-Krahn type inequality for supertrees
par: Wang, Hongyu, et autres
Publié: (2024)

Poisson-Dirichlet scaling limits of Kemp's supertrees
par: Stufler, Benedikt
Publié: (2023)

The vertex sets of subtrees of a tree
par: Chudnovsky, Maria, et autres
Publié: (2025)

Benjamini-Schramm convergence and subtrees of trees
par: Cambie, Stijn, et autres
Publié: (2026)

A note on high-dimensional discrepancy of subtrees
par: Hollom, Lawrence, et autres
Publié: (2024)

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
par: Yip, Fredy
Publié: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
par: Dossou-Olory, Audace A. V.
Publié: (2026)

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
par: Oropeza, Juan Carlos Buitrago
Publié: (2025)

On common energies and sumsets
par: Shkredov, Ilya D.
Publié: (2024)

Rainbow common graphs must be forests
par: Sun, Yihang
Publié: (2023)

Non-bipartite k-common graphs
par: Kral, Daniel, et autres
Publié: (2020)

On the extrema of the mean subtree order of graphs
par: Cambie, Stijn, et autres
Publié: (2025)

A survey of the monotonicity and non-contradiction of consensus methods and supertree methods
par: Fischer, Mareike, et autres
Publié: (2021)

On common energies and sumsets II
par: Shkredov, Ilya D.
Publié: (2025)

A counterexample to the $S_{10}$- and the $S_{12}$-Conjecture
par: Wolf, Isaak H.
Publié: (2025)

A counterexample to conjecture "Catch 22"
par: Butyrin, Bogdan, et autres
Publié: (2024)

Higher-dimensional counterexamples to Hamiltonicity
par: Benedetti, Bruno, et autres
Publié: (2022)

A common generalization of hypercube partitions and ovoids in polar spaces
par: D'haeseleer, Jozefien, et autres
Publié: (2024)

Hindrance from a wasteful common independent set
par: Joó, Attila
Publié: (2025)

Rainbow triangles sharing one common vertex or edge
par: Chen, Xiaozheng, et autres
Publié: (2023)

A counterexample to a Brenti-Carnevale conjecture
par: Chapelier-Laget, Nathan, et autres
Publié: (2024)

Classification of lattice triangles by their two smallest widths
par: Hamm, Girtrude
Publié: (2023)

A counterexample to the Ross--Yong conjecture for Grothendieck polynomials
par: Robichaux, Colleen
Publié: (2024)

A network flow approach to a common generalization of Clar and Fries numbers
par: Bérczi-Kovács, Erika, et autres
Publié: (2023)

Infinitely many counterexamples to a conjecture of Lovász
par: Abiad, Aida, et autres
Publié: (2025)

Enumeration of sets of equiangular lines with common angle $\arccos(1/3)$
par: Yoshino, Kiyoto
Publié: (2023)

A counterexample to Hickingbotham's conjecture about $k$-ghost-edges
par: Chen, Rong
Publié: (2026)

The smallest singular value of signed random combinatorial matrices
par: Yu, Kexin
Publié: (2026)

A counterexample to Hildebrand's conjecture on stable sets
par: McNamara, Redmond
Publié: (2023)

Two counterexamples to a conjecture about even cycles
par: Conlon, David, et autres
Publié: (2026)

Combinatorial proofs for partitions with repeated smallest part
par: Chen, Dandan, et autres
Publié: (2025)

The only Class 0 Flower snark is the smallest
par: Bridi, Guilherme Adamatti, et autres
Publié: (2025)

On the largest degrees in intersecting hypergraphs
par: Frankl, Peter, et autres
Publié: (2025)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
par: Nguyen, Tung, et autres
Publié: (2025)

Largest common subgraph of two forests
par: Rautenbach, Dieter, et autres
Publié: (2024)

The likely maximum size of twin subtrees in a large random tree
par: Bona, Miklos, et autres
Publié: (2023)

An infinite family of counterexamples to a conjecture on distance magic labeling
par: Ebrahem, Ehab, et autres
Publié: (2024)