Kendrick Bailey is standing outside the tent he has pitched on a filthy sidewalk in downtown Los Angeles and points to the American flag he served proudly during the Vietnam War.

'I didn't have education back then,' says Bailey, recalling his time in combat. 'So most of us shot guns. Sometimes you could see people get shot by guns. It was horrible.'

Bailey, who is in his sixties, is among an ever-growing population of veterans in Los Angeles who face challenges readjusting to civilian life and eventually become homeless.

Homeless veteran Kendrick Bailey steps out of his tent on a streetcorner near Skid Row in downtown Los Angeles

'I never had a job,' he says, standing in the searing California sun on a recent day and struggling to explain his predicament.

Though friends initially would offer their couch, he said he quickly overstayed his welcome and got sucked into the same vicious circle facing many veterans who struggle with PTSD, unemployment, alcoholism, family issues, and end up on the street.

Many have also served prison time.

Homeless veteran Joseph Shokrian speaks to AFP on a streetcorner near Skid Row in downtown Los Angeles

The infamous Skid Row neighborhood of Los Angeles that Bailey now calls home has the largest concentration of homeless people in America, many of them veterans with mental issues and battling addiction.

Their plight has been at the center of debate for decades in an America that loves to glorify its 'heroes,' with successive administrations vowing to tackle the problem and pledging millions of dollars in assistance, including for housing.

But despite some 3,500 veterans finding housing last year in the Los Angeles area, recently released statistics serve as a sobering reminder of the scale of the problem.

According to a new count released in May, the number of homeless people in the Los Angeles area jumped by 23 percent in the last year to reach nearly 58,000. Of those, some 5,000 are veterans, the highest number of homeless veterans of any city in the country and a near 60 percent increase over the previous year.

- Moving in wrong direction -

'There is little doubt that veteran homelessness is now moving in the wrong direction,' said Gary Blasi, a law professor at the University of California Los Angeles who has studied the issue.

After dropping some 30% from 2015 to 2016, the population of homeless veterans living on Los Angeles streets increased in the official 2017 count to 4,828 from 3,071

'We do not house veterans as quickly as veterans are becoming newly homeless,' he added. 'The result is entirely predictable, tragic, and -- in the larger context of this country's wealth and military expenditures -- outrageous.'

Blasi said one of the key obstacles to getting veterans off the streets is the lack of affordable housing in a city where rents are skyrocketing. Many landlords in addition are hesitant to rent to a veteran trying to get out of homelessness even though the state usually acts as a guarantor.

Veterans' advocates also denounce a drop in the number of case workers at the Veterans Affairs office in Los Angeles, which has led to delays in the processing of case files, despite hundreds of thousands of dollars in pledges to tackle the issue.

Several associations have meanwhile been engaged in a lengthy legal battle with Veterans Affairs, a government body, to force it to implement a plan to refurbish a run-down campus in Los Angeles for the purpose of housing veterans.

General Dogan, whose given name is Steve Richardson, lashes out at Los Angeles officials, saying they are making empty promises that only look good on paper

'The question everybody is asking is where is the money?' said General Dogon, an activist with the Los Angeles Community Action Network (LACAN).

Dogon, whose given name is Steve Richardson, lashed out at city officials, saying they were making empty promises that only look good on paper.

Alex Comisar, a spokesman for Los Angeles mayor Eric Garcetti, counters that he 'has invested hundreds of millions of dollars in housing and services for homeless Angelenos' and led a campaign to secure 'more than a billion dollars in new funding to do even more.'

- Shameful predicament -

Activists also accuse officials of getting rid of buildings with affordable rents in favor of multi-million dollar high rises that are transforming the skyline of downtown Los Angeles.

Added to that, they say, are the numerous obstacles facing homeless veterans, many of whom are handicapped and don't know how to navigate the system to seek assistance.

'I don't have money on my credit card to get my birth certificate in San Antonio, Texas, so I can't get an ID,' said Joseph Shokrian, 33, a US Army veteran who has been homeless for 14 months. 'And because I don't have an address I'm having trouble getting identification, and without my ID it's very difficult to go to the VA and prove that I was part of the military.'

As for Bailey, he says he has been accumulating citations -- to the tune of $1,200 -- for pitching his tent and few belongings on a sidewalk.

'These people have fought for this country and they come back and they have to camp out on the ground like they are still in Vietnam,' said Dogon. 'Now they don't combat in uniform, they fight the police who want to move them because they're bad for business.'