Cover Image

Friendship theorem: A combinatorial proof

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chintala, Vineeth
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35, 05C12
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the transmission irregular trees with the maximum Wiener index
by: Damnjanović, Ivan, et al.
Published: (2025)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
by: Pandey, Dinesh
Published: (2024)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

The average solution of a TSP instance in a graph
by: Cambie, Stijn
Published: (2022)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

Sets of vertices with extremal energy
by: Bushaw, Neal, et al.
Published: (2024)

On a conjecture of DeLaViña and Waller
by: Pandey, Dinesh, et al.
Published: (2026)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

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

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

A (simple) proof of the rna conjecture on powers of cycles
by: Feghali, Carl, et al.
Published: (2024)

A decomposition theorem for balanced measures
by: Baimetov, Gregory, et al.
Published: (2023)

Proximity and Remoteness in Graphs: a survey
by: Aouchiche, Mustapha, et al.
Published: (2023)

On the main distance-based entropies: the eccentricity- and Wiener-entropy
by: Cambie, Stijn, et al.
Published: (2022)

A spectral Erdős-Rademacher theorem
by: Li, Yongtao, et al.
Published: (2024)

A spectral Lovász-Simonovits theorem
by: Li, Yongtao, et al.
Published: (2024)

A spectral Erdős-Faudree-Rousseau theorem
by: Li, Yongtao, et al.
Published: (2024)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

A general theorem in spectral extremal graph theory
by: Byrne, John, et al.
Published: (2024)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

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

More on Nosal's spectral theorem: Books and $4$-cycles
by: Li, Yongtao, et al.
Published: (2025)

A container theorem for general digraphs with forbidden subdigraphs
by: Liang, Meili, et al.
Published: (2026)

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
by: Li, Yongtao, et al.
Published: (2025)

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

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)

Topological Indices Among Strong Support Vertex
by: Hamoud, Jasem, et al.
Published: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
by: Hamoud, Jasem, et al.
Published: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
by: Hamoud, Jasem, et al.
Published: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
by: Hamoud, Jasem, et al.
Published: (2025)

A Comparative Study of Curvature on Trees
by: Robertson, Sawyer Jack
Published: (2024)