English
Related papers

Related papers: On partial parallel classes in partial Steiner tri…

200 papers

Here is a sample of the results proved in this paper: Let $f:{\bf R}\to {\bf R}$ be a continuous function, let $\rho>0$ and let $\omega:[0,\rho[\to [0,+\infty[$ be a continuous increasing function such that $\lim_{\xi\to…

Optimization and Control · Mathematics 2022-10-25 Biagio Ricceri

Let $V,W$ be representations of a cyclic group $G$ of prime order $p$ over a field $k$ of characteristic $p$. The module of covariants $k[V,W]^G$ is the set of $G$-equivariant polynomial maps $V \rightarrow W$, and is a module over…

Commutative Algebra · Mathematics 2020-01-23 Jonathan Elmer , Müfit Sezer

An l-good sequencing of a Steiner triple system of order v, STS(v), is a permutation of the points of the system such that no l consecutive points in the permutation contains a block. It is known that every STS(v) with v > 3 has a 3-good…

Combinatorics · Mathematics 2022-04-07 Grahame Erskine , Terry Griggs

The existence of Steiner triple systems STS(n) of order n containing no nontrivial subsystem is well known for every admissible n. We generalize this result in two ways. First we define the expander property of 3-uniform hypergraphs and…

Combinatorics · Mathematics 2020-03-10 Zoltán L. Blázsik , Zoltán Lóránt Nagy

A Steiner Triple System ($STS$) of order $v$ is a hypergraph uniform of rank 3, with $v$ vertices and such that every 2-subset of vertices has degree 1. In this paper we give a construction, by difference method, of type $v\longrightarrow…

Combinatorics · Mathematics 2025-11-10 Paola Bonacini , Mario Gionfriddo , Lucia Marino

For the time-space fractional degenerate Keller-Segel equation \begin{equation*} \begin{cases} \partial _{t}^{\beta }u=-(-\Delta )^{\frac{\alpha}{2}}(\rho (v)u),& t>0\\ (-\Delta )^{\frac{\alpha}{2}} v+v=u,& t>0 \end{cases} \end{equation*}…

Analysis of PDEs · Mathematics 2022-11-17 Fei Gao , Hui Zhan

Let $\Delta=\Delta(a,b,c)$ be a hyperbolic triangle group, a Fuchsian group obtained from reflections in the sides of a triangle with angles $\pi/a,\pi/b,\pi/c$ drawn on the hyperbolic plane. We define the arithmetic dimension of $\Delta$…

Number Theory · Mathematics 2016-01-27 Steve Nugent , John Voight

The Total Colouring Conjecture suggests that $\Delta+3$ colours ought to suffice in order to provide a proper total colouring of every graph $G$ with maximum degree $\Delta$. Thus far this has been confirmed up to an additive constant…

Combinatorics · Mathematics 2017-03-02 Jakub Przybyło

We prove that the maximum degree $\Delta_n$ of a random series-parallel graph with $n$ vertices satisfies $\Delta_n/\log n \to c$ in probability, and $\mathbb{E}\, \Delta_n \sim c \log n$ for a computable constant $c>0$. The same result…

Combinatorics · Mathematics 2010-09-01 Michael Drmota , Omer Gimenez , Marc Noy

Dirac's theorem determines the sharp minimum degree threshold for graphs to contain perfect matchings and Hamiltonian cycles. There have been various attempts to generalize this theorem to hypergraphs with larger uniformity by considering…

Combinatorics · Mathematics 2025-03-27 Hyunwoo Lee

For a graph $H$, the {\em extremal number} $ex(n,H)$ is the maximum number of edges in a graph of order $n$ not containing a subgraph isomorphic to $H$. Let $\delta(H)>0$ and $\Delta(H)$ denote the minimum degree and maximum degree of $H$,…

Combinatorics · Mathematics 2014-04-07 Noga Alon , Raphael Yuster

A $k$-block in a graph $G$ is a maximal set of at least $k$ vertices no two of which can be separated in $G$ by deleting fewer than $k$ vertices. The block number $\beta(G)$ of $G$ is the maximum integer $k$ for which $G$ contains a…

Combinatorics · Mathematics 2017-02-15 Daniel Weißauer

In this paper, we initiate the study of discrepancy questions for combinatorial designs. Specifically, we show that, for every fixed $r\ge 3$ and $n\equiv 1,3 \pmod{6}$, any $r$-colouring of the triples on $[n]$ admits a Steiner triple…

Combinatorics · Mathematics 2025-07-28 Lior Gishboliner , Stefan Glock , Amedeo Sgueglia

The maximum number of vertices in a graph of maximum degree $\Delta\ge 3$ and fixed diameter $k\ge 2$ is upper bounded by $(1+o(1))(\Delta-1)^{k}$. If we restrict our graphs to certain classes, better upper bounds are known. For instance,…

Combinatorics · Mathematics 2015-12-14 Eran Nevo , Guillermo Pineda-Villavicencio , David R. Wood

For a $k$-uniform hypergraph $H$, let $\delta_1(H)$ denote the minimum vertex degree of $H$, and $\nu(H)$ denote the size of the largest matching in $H$. In this paper, we show that for any $k\geq 3$ and $\beta>0$, there exists an integer…

Combinatorics · Mathematics 2022-09-21 Mingyang Guo , Hongliang Lu , Yaolin Jiang

A {\em cross-free} set of size $m$ in a Steiner triple system $(V,{\cal{B}})$ is three pairwise disjoint $m$-element subsets $X_1,X_2,X_3\subset V$ such that no $B\in {\cal{B}}$ intersects all the three $X_i$-s. We conjecture that for every…

Combinatorics · Mathematics 2015-09-21 Andras Gyarfas

An $r$-block-coloring, simply $r$-coloring, of a Steiner triple system $\mathrm{STS}(v)$ is a partition of the block set into $r$ color classes, each color class being a partial parallel class. The chromatic index of $\mathrm{STS}(v)$,…

Combinatorics · Mathematics 2025-03-18 Yuli Tan , Junling Zhou

For any three element set of positive integers, $\{a,b,n\}$, with $a<b<n$, $n$ sufficiently large and $\gcd(a,b)=1$, we find the least $\alpha$ such that given any real numbers $t_1$, $t_2$, $t_3$, there is a real number $x$ such that…

Classical Analysis and ODEs · Mathematics 2015-07-17 Kathryn E. Hare , L. Thomas Ramsey

Let $\alpha>1$ be irrational and of finite type, $\beta\in\mathbb{R}$. In this paper, it is proved that for $R\geqslant13$ and any fixed $c\in(1,c_R)$, there exist infinitely many primes in the intersection of Beatty sequence…

Number Theory · Mathematics 2021-09-03 Victor Zhenyu Guo , Jinjiang Li , Min Zhang

Given a finite set of points in $\mathbb{R}^d$, Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph structured on the family of Tverberg partitions of a given…

Combinatorics · Mathematics 2023-10-13 Deborah Oliveros , Érika Roldán , Pablo Soberón , Antonio J. Torres