Category Archives: Discrete Applied Mathematics

On the Gowers <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e23″ altimg=”si5.svg” class=”math”><msub><mrow><mi>U</mi></mrow><mrow><mn>2</mn></mrow></msub></math> and <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e33″ altimg=”si6.svg” class=”math”><msub><mrow><mi>U</mi></mrow><mrow><mn>3</mn></mrow></msub></math> norms of Boolean functions and their restriction to hyperplanes

Posted on by

Publication date: 31 December 2023

Source: Discrete Applied Mathematics, Volume 341

Author(s): Vikas Kumar, Bimal Mandal, Aditi Kar Gangopadhyay

An 8-approximation algorithm for <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e204″ altimg=”si17.svg” class=”math”><mrow><mi>L</mi><mrow><mo>(</mo><mn>2</mn><mo>,</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>-labeling of unit disk graphs

Posted on by

Publication date: 31 December 2023

Source: Discrete Applied Mathematics, Volume 341

Author(s): Hirotaka Ono, Hisato Yamanaka

Vertex-critical <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e42″ altimg=”si19.svg” class=”math”><mrow><mo>(</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>5</mn></mrow></msub><mo>,</mo><mi>c</mi><mi>h</mi><mi>a</mi><mi>i</mi><mi>r</mi><mo>)</mo></mrow></math>-free graphs

Posted on by

Publication date: 31 December 2023

Source: Discrete Applied Mathematics, Volume 341

Author(s): Shenwei Huang, Zeyu Li