English
Related papers

Related papers: Daisies and Other Turan Problems

200 papers

We study the codegree Tur\'an density of $\mathcal{C}_\ell^r$, the $r$-uniform hypergraph tight cycle of length $\ell$. A result of Han, Lo, and Sanhueza-Matamala states that if $\ell$ is sufficiently large and $r/\gcd(r,\ell)$ is even,…

Combinatorics · Mathematics 2026-02-23 József Balogh , Haoran Luo , Maya Sankar

The Turan bound is a famous result in graph theory, which relates the independence number of an undirected graph to its edge density. Also the Caro-Wei inequality, which gives a more refined bound in terms of the vertex degree sequence of a…

Discrete Mathematics · Computer Science 2012-04-25 Hermann Gruber

We study the following problem. How many distinct copies of $H$ can an $n$-vertex graph $G$ have, if $G$ does not contain a rainbow $F$, that is, a copy of $F$ where each edge is contained in a different copy of $H$? The case $H=K_r$ is…

Combinatorics · Mathematics 2022-11-04 Dániel Gerbner

The \textit{generalized Tur\'an number} $\mathrm{ex}(n, T, F)$ is the maximum possible number of copies of $T$ in an $F$-free graph on $n$ vertices for any two graphs $T$ and $F$. For the book graph $B_t$, there is a close connection…

Combinatorics · Mathematics 2026-02-25 Jun Gao , Zhuo Wu , Yisai Xue

Given a family of $r$-uniform hypergraphs ${\cal F}$ (or $r$-graphs for brevity), the Tur\'an number $ex(n,{\cal F})$ of ${\cal F}$ is the maximum number of edges in an $r$-graph on $n$ vertices that does not contain any member of ${\cal…

Combinatorics · Mathematics 2015-10-14 Axel Brandt , David Irwin , Tao Jiang

Let $\mathcal{F}$ denote a set of graphs. A graph $G$ is said to be $\mathcal{F}$-free if it does not contain any element of $\mathcal{F}$ as a subgraph. The Tur\'an number is the maximum possible number of edges in an $\mathcal{F}$-free…

Combinatorics · Mathematics 2023-02-01 Shuchao Li , Wanting Sun , Wei Wei

We investigate for which linear-algebraic groups (over the complex numbers or any local field) there exists subgroups which are dense in the Zariski topology, but discrete in the Hausdorff topology. For instance, such subgroups exist for…

alg-geom · Mathematics 2008-02-03 J. Winkelmann

A first step towards a systematic theory of relative line bundles over SUSY-curves is presented. In this paper we deal with the case of relative line bundles over families of ordinary Riemann surfaces. Generalizations of the Gauss-Bonnet…

High Energy Physics - Theory · Physics 2009-10-22 U. Bruzzo , J. A. Dominguez Perez

Bundle gerbes are a higher version of line bundles, we present nonabelian bundle gerbes as a higher version of principal bundles. Connection, curving, curvature and gauge transformations are studied both in a global coordinate independent…

High Energy Physics - Theory · Physics 2009-11-10 Paolo Aschieri , Luigi Cantini , Branislav Jurco

Let $F$ be a strictly balanced $r$-uniform hypergraph with $e>2$ edges and $r$-density $m$. We give a new short proof of the fact that the Tur\'an number $\ex(n, F)$ is greater than $c\, n^{r-1/m} (\log n)^{1/(e-1)}$ where $c$ depends only…

Combinatorics · Mathematics 2017-11-01 Dhruv Mubayi

An $(n,s,q)$-graph is an $n$-vertex multigraph in which every $s$-set of vertices spans at most $q$ edges. Tur\'an-type questions on the maximum of the sum of the edge multiplicities in such multigraphs have been studied since the 1990s.…

Combinatorics · Mathematics 2021-12-20 A. Nicholas Day , Victor Falgas-Ravry , Andrew Treglown

We show that for every integer $k\geq3$, the set of Tur\'an densities of $k$-uniform hypergraphs has an accumulation point in $[0,1)$. In particular, $1/2$ is an accumulation point for the set of Tur\'an densities of $3$-uniform…

Combinatorics · Mathematics 2024-05-15 David Conlon , Bjarne Schülke

A fundamental question in graph theory is to establish conditions that ensure a graph contains certain spanning subgraphs. Two well-known examples are Tutte's theorem on perfect matchings and Dirac's theorem on Hamilton cycles.…

Combinatorics · Mathematics 2015-08-26 Yi Zhao

We discuss the different nature of the gauge theories on a D-brane or a stack of D-branes, in type II superstring theory, as follows from the Freed-Witten anomaly. Usually on a D-brane world-volume there is a standard gauge theory,…

High Energy Physics - Theory · Physics 2012-01-17 Fabio Ferrari Ruffino

In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin

Properties of steady compressible flow for which geometric constraints have been placed on the potential function are derived, under hypotheses on the flow density and the singular set. Some related unconstrained problems are also…

Mathematical Physics · Physics 2007-05-23 Thomas H. Otway

Birational Calabi-Yau threefolds in the same deformation family provide a `weak' counterexample to the global Torelli problem, as long as they are not isomorphic. In this paper, it is shown that deformations of certain desingularized…

Algebraic Geometry · Mathematics 2009-10-31 Balazs Szendroi

We give an overview of the theory of Cannon-Thurston maps which forms one of the links between the complex analytic and hyperbolic geometric study of Kleinian groups. We also briefly sketch connections to hyperbolic subgroups of hyperbolic…

Geometric Topology · Mathematics 2017-12-05 Mahan Mj

Abstract upper densities are monotone and subadditive functions from the power set of positive integers into the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

Number Theory · Mathematics 2023-09-06 Rafał Filipów , Jacek Tryba

We present a list of open questions in the theory of holomorphic foliations, possibly with singularities. Some problems have been around for a while, others are very accessible.

Complex Variables · Mathematics 2018-07-17 Tien-Cuong Dinh , Nessim Sibony
‹ Prev 1 8 9 10 Next ›