Contando il numero di regioni spesse che si sovrappongono a un quadrato


9

Sia un quadrato unitario. In funzione di , qual è il numero massimo di regioni -fat disgiunte a coppie con diametro almeno 1 che possono intersecare ?SββS

Di seguito, diamo una figura che mostra che per , il numero massimo è 7. Che dire di ?β=1β=2,3,...,n

Richiama la definizione di grasso per le regioni nel piano. Data una regione , lasciate cerchio di raggio essere il più grande cerchio contenuta in , e lasciare cerchio di raggio essere cerchio minore che contiene R . Il grasso di R è dato da r 2RC1r1RC2r2RR , e diciamo cheRèβ-fat, perβ=r2r2r1Rβ .β=r2r1

Ad esempio, se , quindi le regioni sono cerchi unitari e ci sono 7 cerchi con diametro almeno 1 che possono sovrapporsi aSsenza sovrapporsi. Nella figura seguente, abbiamo raffigurato un quadrato unitario e 7 cerchi unitari che si sovrappongono al quadrato.r2=r1=12S

cerchi sovrapposti


I "cerchi almeno grande come condizione " è confusa, e se si parla di zone, un cerchio di raggio 1 non è grande come S . Inoltre, per il caso r 2 = r 1 = 1 , puoi mettere 7 cerchi (uno nel mezzo di S ), sbaglio stupidamente? S1Sr2=r1=17S
Yixin Cao,

La tua definizione di "spesso" è una delle definizioni standard di "grasso". Suppongo che tu intenda "il numero massimo di regioni spesse e disgiunte con un diametro di almeno 1 che può intersecare S", poiché altrimenti non c'è limite superiore. I piccoli cerchi hanno spessore 1.
Jeffε

@ Jɛ ff E sì, è esattamente quello che sto cercando di dire. Modificherò la domanda per chiarire.
Joe,

@YixinCao Ho fornito una cifra che, si spera, dovrebbe chiarire le cose.
Joe,

@Joe Come mostra la mia foto, sono possibili sette cerchi. Il punto è: due cerchi (quasi) tangenti a due punti opposti. Il mio disegno è sempre negativo, ma spero che il grafico sia utile.
Yixin Cao,

Risposte:


2

Penso che il numero massimo di regioni adipose disgiunte a coppie che si sovrappongono al quadrato dovrebbe essere fortemente correlato all'imballaggio del cerchio.

β=2

ball-chain.

e questi possono impacchettarsi entro la distanza 1 del quadrato dell'unità ovviamente molto più strettamente di quanto li abbia descritti.

ball-chain-packing

Si noti che la regione della sfera e della catena attuale è definita dall'area verde e il cerchio esterno è solo una guida per descrivere il fatto che queste regioni hanno grasso 2. In effetti, la parte della catena della regione, può "piegarsi" per consentire più regioni da imballare.

inserisci qui la descrizione dell'immagine

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.