| Naslov: | Size, diversity, minimum degree, sturdiness, dömdödöm |
|---|
| Avtorji: | ID Patkós, Balázs (Avtor) |
|---|
| Datoteke: |  AMC_Patkos_2026.pdf (280,76 KB)
MD5: DB2E073116126E4141BA43267CB2D2EA
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | For a family F of sets and a disjoint pair A, B we let F(A, overline(B)) = F ∈ F: A ⊆ F, B ∩ F = ∅}.The (p,q)-dömdödöm of a family F ⊆ 2[n] is β(p, q)(F)=min {|F(A, overline(B))|:|A|=p,|B|=q, A ∩ B = ∅, A, B ⊆ [n]}. This definition encompasses size, diversity, minimum degree, and sturdiness as special cases. We investigate the maximum possible value β(p, q)(n,k) of β(p, q)(F) over all k-uniform intersecting families F ⊂ 2[n]. We determine the order of magnitude of β(p, q)(n,k) for all fixed p,q,k. We relate the asymptotics of β(p, q)(n,k) to the constant value of β(0, q)(n,q+1) and establish β(p, 1)(n,k)=\binom{n-3-p}{k-2-p} and β(p, 2)(n,k)= 2\binom{n-5}{k-3-p} -\binom{n-7}{k-5-p} if n is large enough. |
|---|
| Ključne besede: | intersecting families, diversity, minimum degree |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 04.03.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 7 str. |
|---|
| Številčenje: | Vol. 26, no. 2, [article no.] P2.07 |
|---|
| PID: | 20.500.12556/RUP-23437  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3528.e84 |
|---|
| Datum objave v RUP: | 11.08.2026 |
|---|
| Število ogledov: | 111 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
