English
Related papers

Related papers: A complete characterization of maximal copulas wit…

200 papers

Generalized Tur\'an problems have been a central topic of study in extremal combinatorics throughout the last few decades. One such problem, maximizing the number of cliques of a fixed order in a graph with fixed number of vertices and…

Combinatorics · Mathematics 2021-06-10 Debsoumya Chakraborti , Da Qi Chen

Linear set in projective spaces over finite fields plays central roles in the study of blocking sets, semifields, rank-metric codes and etc. A linear set with the largest possible cardinality and the maximum rank is called maximum…

Combinatorics · Mathematics 2022-12-27 Wei Tang , Yue Zhou

Let $G=(V,E)$ be a multigraph (it has multiple edges, but no loops). The edge connectivity, denoted by $\lambda(G)$, is the cardinality of a minimum edge-cut of $G$. We call $G$ maximally edge-connected if $\lambda(G)=\delta(G)$, and $G$…

Combinatorics · Mathematics 2016-11-15 Yingzhi Tian , Jixiang Meng , Xing Chen

We show that the number of parameters for CM-modules of prescribed rank is semi-continuous in families of CM rings of Krull dimension 1. This transfers a result of Knoerrer from the commutative to the not necessarily commutative case. For…

alg-geom · Mathematics 2008-02-03 Y. A. Drozd , G. -M. Greuel

Consider the family of all finite graphs with maximum degree $\Delta(G)<d$ and matching number $\nu(G)<m$. In this paper we give a new proof to obtain the exact upper bound for the number of edges in such graphs and also characterize all…

Combinatorics · Mathematics 2007-05-23 Niranjan Balachandran , Niraj Khare

In the classification of complete first-order theories, many dividing lines have been defined in order to understand the complexity and the behavior of some classes of theories. In this paper, using the concept of patterns of consistency…

Logic · Mathematics 2025-07-08 Michele Bailetti

In this communication, the co-maximal subgroup graph $\Gamma(G)$ of a finite group $G$ is examined when $G$ is a finite nilpotent group, finite abelian group, dihedral group $D_n$, dicyclic group $Q_{2^n}$, and $p$-group. We derive the…

Combinatorics · Mathematics 2023-10-11 Pallabi Manna , Santanu Mandal , Manideepa Saha

We determine under which conditions three bivariate copulas are compatible, viz. they are the bivariate marginals of the same trivariate copula, and, then, construct the class of these copulas. In particular, the upper and lower bounds for…

Statistics Theory · Mathematics 2009-03-22 Fabrizio Durante , Erich Peter Klement , José Juan Quesada-Molina

Let $G$ be a graph. A total dominating set of $G$ is a set $S$ of vertices of $G$ such that every vertex is adjacent to at least one vertex in $S$. The total domatic number of a graph is the maximum number of total dominating sets which…

Combinatorics · Mathematics 2015-12-16 Saieed Akbari , Mohammad Motiei , Sahand Mozaffari , Sina Yazdanbod

A coalition in a graph $G$ with vertex set $V$ consists of two disjoint sets $V_1, V_2\subset V$ such that neither $V_1$ nor $V_2$ is a dominating set, but the union $V_1\cup V_2$ is a dominating set in $G$. A partition of graph vertices is…

Combinatorics · Mathematics 2024-04-29 Andrey A. Dobrynin , Hamidreza Golmohammadi

For a graph $G$, let $cp(G)$ denote the minimum number of cliques of $G$ needed to cover the edges of $G$ exactly once. Similarly, let $bp_k(G)$ denote the minimum number of bicliques (i.e. complete bipartite subgraphs of $G$) needed to…

Combinatorics · Mathematics 2020-05-07 Dhruv Rohatgi , John C. Urschel , Jake Wellens

A family of subsets of the set {1,2,...,n} is said to be unbalanced if the convex hull of its characteristic vectors misses the diagonal in the n-cube.The purpose of this article is to develop the combinatorics of maximal unbalanced…

Combinatorics · Mathematics 2012-09-12 L. J. Billera , J. Tatch Moore , C. Dufort Moraites , Y. Wang , K. Williams

We present a new construction of crossed-product duality for maximal coactions that uses Fischer's work on maximalizations. Given a group $G$ and a coaction $(A,\delta)$ we define a generalized fixed-point algebra as a certain subalgebra of…

Operator Algebras · Mathematics 2016-05-18 S. Kaliszewski , Tron Omland , John Quigg

In this paper we give graphs with the largest known order for a given degree $\Delta$ and diameter $D$. The graphs are constructed from Moore bipartite graphs by replacement of some vertices by adequate structures. The paper also contains…

Combinatorics · Mathematics 2008-02-03 Francesc Comellas , J. Gómez

Let $G$ be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, $\gamma_t(G)$. A set $S$ of vertices in $G$ is a…

Combinatorics · Mathematics 2014-10-02 Michael A. Henning , Viroshan Naicker

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A well-covered graph $G$ is called uniformly well-covered if there is a partition of the set of vertices of $G$ such that each maximal…

Combinatorics · Mathematics 2013-04-12 Rashid Zaare-Nahandi

One of the cornerstones of extremal graph theory is a result of F\"uredi, later reproved and given due prominence by Alon, Krivelevich and Sudakov, saying that if $H$ is a bipartite graph with maximum degree $r$ on one side, then there is a…

Combinatorics · Mathematics 2019-02-12 David Conlon , Joonkyung Lee

Copula models have become popular in different applications, including modeling shocks, in view of their ability to describe better the dependence concepts in stochastic systems. The class of maxmin copulas was recently introduced by…

Statistics Theory · Mathematics 2018-12-12 Tomaž Košir , Matjaž Omladič

We introduce and study block-separated overpartitions, a constrained family of overpartitions in which no two consecutive distinct part-blocks are both overlined. This local restriction produces a new sequence that naturally interpolates…

Combinatorics · Mathematics 2026-03-09 El-Mehdi Mehiri

A graph $G$ is terminal-pairable with respect to a demand multigraph $D$ on the same vertex set as $G$, if there exists edge-disjoint paths joining the end vertices of every demand edge of $D$. In this short note, we improve the upper bound…

Combinatorics · Mathematics 2017-08-24 António Girão , Gábor Mészáros