Contando o número de regiões espessas que se sobrepõem a um quadrado

9

Seja um quadrado unitário. Em função de , qual é o número máximo de regiões gorduras desniveladas aos pares com diâmetro pelo menos 1 que pode cruzar ?SββS

Abaixo, fornecemos uma figura mostrando que para , o número máximo é 7. E quanto a ?β=1 1β=2,3,...,n

Lembre-se da definição de gordura para regiões no plano. Dada uma região , deixar círculo de raio ser o maior circulo contido em , e deixar círculo de raio ser o mais pequeno círculo que contém . A gordura de é dada por , e dizemos que é gorda, para .RC1 1r1 1RC2r2RRr2r1 1Rββ=r2r1 1

Por exemplo, se , então as regiões são círculos unitários e existem 7 círculos com diâmetro pelo menos 1 que podem se sobrepor aSsem se sobrepor. Na figura abaixo, representamos um quadrado unitário e 7 círculos unitários que se sobrepõem ao quadrado.r2=r1 1=1 12S

círculos sobrepostos

Joe
fonte
S1 1Sr2=r1 1=1 17S
Sua definição de "espesso" é uma das definições padrão de "gordura". Suponho que você queira dizer "o número máximo de regiões disjuntas grossas com diâmetro pelo menos 1 que pode cruzar S", pois, caso contrário, não haverá limite superior. Círculos pequenos têm espessura 1.
Jeffε
@ Jɛ ff E sim, é exatamente isso que estou tentando dizer. Vou editar a pergunta para esclarecer.
31412 Joe
@YixinCao Forneci uma figura que deve esclarecer as coisas.
21412 Joe
@ Joe Como mostra minha foto, sete círculos são possíveis. O ponto é: dois círculos (quase) tangentes a dois pontos opostos. Meu desenho é sempre ruim, mas espero que o gráfico seja útil.
Yixin Cao

Respostas:

2

Penso que o número máximo de regiões gordas separadas por pares que se sobrepõem ao quadrado deve estar fortemente relacionado ao empacotamento circular.

β=2

corrente de bola.

e eles podem ser embalados a uma distância do quadrado da unidade, obviamente, com muito mais força do que eu os descrevi.

embalagem de corrente de esferas

Observe que a região real da esfera e da corrente é definida pela área verde, e o círculo externo é apenas um guia para descrever o fato de que essas regiões possuem gordura 2. Na verdade, a parte da cadeia da região pode "dobrar" para permitir mais regiões a serem embaladas.

insira a descrição da imagem aqui

Joe
fonte