Cover Image

A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Huang, Yi C.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Primary 05C99. Secondary 31C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ihara zeta functions for some simple graph families
by: Chico, Maize, et al.
Published: (2024)

The random ordered graph is a semi-retract of the canonically ordered atomless Boolean algebra
by: Pinsker, Michael, et al.
Published: (2025)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Zero-free regions of partition functions with applications to algorithms and graph limits
by: Regts, Guus
Published: (2015)

CAT(0) triangle-pentagon complexes
by: Lazăr, Ioana-Claudia
Published: (2026)

Generalized Jacobians of graphs
by: Jordan, Bruce W., et al.
Published: (2025)

Construction of Butson matrices using Fourier matrices as input
by: Adda, Farouk
Published: (2025)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
by: Dong, David
Published: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)

The antiferromagnetic Ising model beyond line graphs
by: Jerrum, Mark
Published: (2026)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

Factors in infinite groups
by: Kabenyuk, Mikhail
Published: (2026)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

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

A Multi-Body Dobrushin-Sokal Criterion -- Part I
by: Neumann, Jan Philipp
Published: (2025)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)

The Terwilliger algebras of doubly regular tournaments
by: Herman, Allen
Published: (2024)

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

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

Multisymmetric functions on eventually constant cyclic graphs
by: Green, Radford, et al.
Published: (2026)

Lights Out On Nearly Complete Graphs
by: Forrest, Bradley, et al.
Published: (2025)

On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)

Commuting graphs of completely 0-simple semigroups
by: Paulista, Tânia
Published: (2025)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

The maximal running time of hypergraph bootstrap percolation
by: Hartarsky, Ivailo, et al.
Published: (2022)

Catalan number sequences and generalized action graphs
by: Caldwell, Drew, et al.
Published: (2025)

Convergence of the Probabilistic Interpretation of Modulus
by: Albin, Nathan, et al.
Published: (2021)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)

Bounding the number of graph refinements for Brill-Noether existence
by: Christ, Karl, et al.
Published: (2023)

Commuting graphs and semigroup constructions
by: Paulista, Tânia
Published: (2025)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

Maximization of the first Laplace eigenvalue of a finite graph II
by: Gomyou, Takumi, et al.
Published: (2024)

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

On orientations preserving edge-connectivity in infinite graphs
by: Aurichi, Leandro, et al.
Published: (2025)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Cofinality of Regular Tournaments
by: Hatem, Omar, et al.
Published: (2026)