English
Related papers

Related papers: Khintchine inequalities, trace monoids and Tur\'an…

200 papers

The classical spectral Tur\'{a}n problem is to determine the maximum spectral radius of an $F$-free graph of order $n$. This paper extends this framework to signed graphs. Let $\mathcal{C}_r^-$ be the set of all unbalanced signed graphs…

Combinatorics · Mathematics 2025-12-09 Dan Li , Mingsong Qin

In a normed space setting, this paper studies the conditions under which the projected solutions to a quasi equilibrium problem with non-self constraint map exist. Our approach is based on an iterative algorithm which gives rise to a…

Optimization and Control · Mathematics 2023-09-06 Monica Bianchi , Enrico Miglierina , Maede Ramazannejad

Let $\emph{spex}_{\mathcal{OP}}(n,F)$ and $\emph{spex}_{\mathcal{P}}(n,F)$ be the maximum spectral radius over all $n$-vertex $F$-free outerplanar graphs and planar graphs, respectively. Define $tC_l$ as $t$ vertex-disjoint $l$-cycles,…

Combinatorics · Mathematics 2025-04-01 Xilong Yin , Dan Li

We propose a novel extremal dependence measure called the partial tail-correlation coefficient (PTCC), in analogy to the partial correlation coefficient in classical multivariate analysis. The construction of our new coefficient is based on…

Methodology · Statistics 2022-11-23 Yan Gong , Peng Zhong , Thomas Opitz , Raphaël Huser

Given an unbalanced open quantum graph, we derive a formula relating sums over its scattering resonances with integrals outside a strip. We deduce lower bounds on the number of resonances (in bounded regions of the complex plane),that are…

Spectral Theory · Mathematics 2022-08-05 Maxime Ingremeau

We address a prime counting problem across the homology classes of a graph, presenting a graph-theoretical Dirichlet-type analogue of the prime number theorem. The main machinery we have developed and employed is a spectral antisymmetry…

Combinatorics · Mathematics 2025-04-18 Ye Luo , Arindam Roy

Mixed anomalies, higher form symmetries, two-group symmetries and non-invertible symmetries have proved to be useful in providing non-trivial constraints on the dynamics of quantum field theories. We study mixed anomalies involving discrete…

High Energy Physics - Theory · Physics 2023-02-08 Noppadol Mekareeya , Matteo Sacchi

Partially commutative monoids provide a powerful tool to study graphs, viewingwalks as words whose letters, the edges of the graph, obey a specific commutation rule. A particularclass of traces emerges from this framework, the hikes, whose…

Combinatorics · Mathematics 2017-07-18 P. -L Giscard , P Rochet

We study the Tur\'an number of long cycles in random graphs and in pseudo-random graphs. Denote by $ex(G(n,p),H)$ the random variable counting the number of edges in a largest subgraph of $G(n,p)$ without a copy of $H$. We determine the…

Combinatorics · Mathematics 2020-07-29 Michael Krivelevich , Gal Kronenberg , Adva Mond

We prove two conjectures in spectral extremal graph theory involving the linear combinations of graph eigenvalues. Let $\lambda_1(G)$ be the largest eigenvalue of the adjacency matrix of a graph $G$, and $\bar{G}$ be the complement of $G$.…

Combinatorics · Mathematics 2022-06-09 Lele Liu

Let \( \mathcal{F} \) be a family of graphs. The generalized Tur\'an number \( \operatorname{ex}(n, K_r, \mathcal{F}) \) is the maximum number of $K_r$ in an \( n \)-vertex graph that does not contain any member of \( \mathcal{F} \) as a…

Combinatorics · Mathematics 2025-03-18 Yongchun Lu , Liying Kang , Yisai Xue

We give a method to obtain, from Voiculescu's inequality, norm estimates for sums of free variables with amalgamation in general fully symmetric spaces. We use these estimates to interpolate the Burkholder inequalities for non commutative…

Operator Algebras · Mathematics 2021-01-13 Léonard Cadilhac , Eric Ricard

We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an…

Optimization and Control · Mathematics 2022-11-16 Hamza Ennaji , Quentin Mérigot , Luca Nenna , Brendan Pass

We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants…

Functional Analysis · Mathematics 2018-01-30 Daniel Lenz , Marcel Schmidt , Peter Stollmann

Let $C_{\ell}$ be the cycle of order ${\ell}$. The square of $C_{\ell}$, denoted by $C_{\ell}^2$, is obtained by joining all pairs of vertices with distance no more than two in $C_{\ell}$. A graph is called $F$-free if it does not contain…

Combinatorics · Mathematics 2023-05-09 Longfei Fang , Yanhua Zhao

Let $\mathcal{H}$ be a family of graphs. The generalized Tur\'an number $ex(n, K_r, \mathcal{H})$ is the maximum number of copies of the clique $K_r$ in any $n$-vertex $\mathcal{H}$-free graph. In this paper, we determine the value of…

Combinatorics · Mathematics 2024-09-17 Xiaona Fang , Xiutao Zhu , Yaojun Chen

We initiate the study of the norm-squared of the momentum map as a rigorous tool in infinite dimensions. In particular, we calculate the Hessian at a critical point, show that it is positive semi-definite along the complexified orbit, and…

Differential Geometry · Mathematics 2024-05-24 Tobias Diez , Tudor S. Ratiu

In the broad range of studies related to quantum graphs, quantum graph spectra appear as a topic of special interest. They are important in the context of diffusion type problems posed on metric graphs. Theoretical findings suggest that…

Numerical Analysis · Mathematics 2023-12-15 Chong-Son Dröge , Anna Weller

A book graph $B_{r+1}$ is a set of $r+1$ triangles with a common edge, where $r\geq0$ is an integer. Zhai and Lin [J. Graph Theory 102 (2023) 502-520] proved that for $n\geq\frac{13}{2}r$, if $G$ is a $B_{r+1}$-free graph of order $n$, then…

Combinatorics · Mathematics 2025-06-06 Ruifang Liu , Lu Miao

Let $C_{2k_1, 2k_2, \ldots, 2k_t}$ denote the graph obtained by intersecting $t$ distinct even cycles $C_{2k_1}, C_{2k_2}, \ldots, C_{2k_t}$ at a unique vertex. In this paper, we determine the unique graphs with maximum adjacency spectral…

Combinatorics · Mathematics 2023-08-25 Dheer Noal Desai